后缀表达式求值 
规则：从左到右遍历表达式的每个数字和符号，遇到数字就进栈，遇到字符就将栈顶的两个数据出栈，进行运行，运算结果进栈，一直到最终获得结果，，， 
例： 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

链接：https://czhenya.blog.csdn.net/article/details/78071654

来源：CSDN
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。