后缀表达式求值

后缀表达式求值
规则：从左到右遍历表达式的每个数字和符号，遇到数字就进栈，遇到字符就将栈顶的两个数据出栈，进行运行，运算结果进栈，一直到最终获得结果，，，
例： 9 3 1 - 3 * + 10 2 / + 以此表达式为例,,,
初始化一个空栈，此栈用来对数字进入使用，，，
后缀表达式前三个都是数字，所有9 3 1 进栈，，，如下图：

接着是“-”，，所以栈中的1作为减数，3出栈作为被减数，并运算 3-1得到2，，再将2入栈，，然后是数字 3 入栈，，如下图：

后面是“*”，也就是意味着栈中的3和2 出栈，，并相乘，，得到6，并将6进栈，，
下面是“+”，所以栈中6和9出栈，，9与6相加，，得到15，将15进栈，，如下图：

接着是10与2连个数字进栈，接下来是”/“，，，栈顶的2与10出栈，，10与2相除，得到5，，将5进栈，如下图，，，

最后一个是“+”，所以15与5出栈并相加，得到20，将20进栈，，结果20出栈，栈变为空，，，（终于完事了），，如下图：

以上内容参考自大话数据结构

文章来源: czhenya.blog.csdn.net，作者：陈言必行，版权归原作者所有，如需转载，请联系作者。

原文链接：czhenya.blog.csdn.net/article/details/78071654