后缀表达式求值

后缀表达式求值

规则：从左到右遍历表达式的每个数字和符号，遇到数字就进栈，遇到字符就将栈顶的两个数据出栈，进行运行，运算结果进栈，一直到最终获得结果，，，

例： 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出栈，栈变为空，，，（终于完事了），，如下图：



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