计算器加、减、乘、除括号混合运算。开发环境Qt creator4.4.1qt4.7算法1.字符串转中缀表达式扫描字符串遇到数字或.则将该字符添加到tempString如果遇到-/()则将tempString非空加入中缀表达式清空tempString再将-/()加入后缀表达式直到扫描完整个字符串。2.中缀表达式转后缀表达式扫描中缀表达式如果扫描到的字符是一个操作符分三种情况1如果堆栈是空的直接将操作符存储到堆栈中push it2如果该操作符的优先级大于堆栈出口的操作符就直接将操作符存储到堆栈中push it3如果该操作符的优先级低于堆栈出口的操作符就将堆栈出口的操作符导出pop it,直到该操作符的优先级大于堆栈顶端的操作符。将扫描到的操作符导入到堆栈中push。 如果遇到的操作符是左括号”就直接将该操作符输出到堆栈当中。该操作符只有在遇到右括号“)”的时候移除。这是一个特殊符号该特殊处理。如果扫描到的操作符是右括号“”将堆栈中的操作符导出pop到output中输出直到遇见左括号“”。 将堆栈中的左括号移出堆栈pop 。继续扫描下一个字符 如果输入的中缀表达式已经扫描完了但是堆栈中仍然存在操作符的时候我们应该讲堆栈中的操作符导出并输入到output 当中。3.后缀表达式求值从左至右扫描表达式遇到数字时将数字压入堆栈遇到运算符时弹出栈顶的两个数用运算符对它们做相应的计算次顶元素 op 栈顶元素并将结果入栈重复上述过程直到表达式最右端最后运算得出的值即为表达式的结果结果♻️ 资源大小358KB➡️资源下载https://download.csdn.net/download/s1t16/87415784注更多内容可关注微信公众号【神仙别闹】如当前文章或代码侵犯了您的权益请私信作者删除简介