四则运算求值

求表达式的值的基本思想就是

后缀表达式求值以及如何实现

Knuth 将此概括为三个步骤：



对中缀表达式进行语法分析

中缀表达式到后缀表达式的转换

对后缀表达式求值



思路：首先利用栈A把四则运算的字符串从中序表达式转换成后序表达式；然后对后序表达式，如果是数字则保存到另一个栈B中，如果是运算符（+,-,*,/）就从栈B中依次获取栈顶两个操作数进行运算，运算结果再压栈B，如此反复，最终栈B中最后的值就是运算结果。-Cacluate the outcome of a input