上篇博客我们已经将中缀表达式正确的转换为后缀表达式了。
那么后缀表达式是如何进行计算的呢？这时就需要比那里后缀表达式中的数字和运算符了。如果当前元素为运算符：1. 从栈中弹出右操作数；2. 从栈中弹出左操作数；3. 根据符号进行运算；4. 将运算结果压入栈中。当遍历结束时，再将栈中的唯一数字为运算结果。 那么后缀表达
阅读背景：
QT之计算器解析算法下_上帝之子
来源：互联网
分享到：
