后缀表达式计算求值

上一篇文章中中缀表达式 转 后缀表达式 说明了中缀表达式 转化为后缀表达式的过程, 此篇文章 讲述一下后缀表达式的计算是如何计算的

根据百度百科中描述的计算方法:

新建一个表达式,如果当前字符为变量或者为数字，则压栈，如果是运算符，则将栈顶两个元素弹出作相应运算，结果再入栈，最后当表达式扫描完后，栈里的就是结果。

比如一个后缀表达式: 6 3 7 4 - * + 8 2 / - 求值:

所以栈中11 就是求值结果, 它和它的中缀表达式( (6+3*(7-4))-8/2 )的结果也是一致的