上一篇文章中中缀表达式 转 后缀表达式 说明了中缀表达式 转化为后缀表达式的过程, 此篇文章 讲述一下后缀表达式的计算是如何计算的
根据百度百科中描述的计算方法:
新建一个表达式,如果当前字符为变量或者为数字,则压栈,如果是运算符,则将栈顶
两个元素弹出作相应运算,结果再入栈,最后当表达式扫描完后,栈里的就是结果。
比如一个后缀表达式: 6 3 7 4 - * + 8 2 / - 求值:
所以栈中11 就是求值结果, 它和它的中缀表达式( (6+3*(7-4))-8/2 )的结果也是一致的