为了解释后缀表达式的好处,我们先来看看,计算机如何应用后缀表达式计算出最终的结果20的。
后缀表达式:9 3 1-3*+ 10 2/+
下面是详细的步骤:
1. 初始化一个空栈。此桟用来对要运算的数字进出使用。
2. 后缀表达式中前三个都是数字,所以9、3、1进栈。
![](https://i-blog.csdnimg.cn/blog_migrate/486c9adc81e05d6fec65a60e873f6ef5.png)
3. 接下来是减号“-”,所以将栈中的1出栈作为减数,3出栈作为被减数,并运算3-1得到2,再将2进栈。
4. 接着是数字3进栈。
![](https://i-blog.csdnimg.cn/blog_migrate/88fa7cd88afe998b4f5eb681351ee029.png)
5. 后面是乘法“*”,也就意味着栈中3和2出栈,2与3相乘,得到6,并将6进栈。
6. 下面是加法“+”,所以找中6和9出找,9与6相加,得到15,将15进栈。
![](https://i-blog.csdnimg.cn/blog_migrate/bdf18b8256e5a0a5d5e358722d005e65.png)
7. 接着是10与2两数字进栈。
8. 接下来是符号因此,栈顶的2与10出栈,10与2相除,得到5,将5进栈。
![](https://i-blog.csdnimg.cn/blog_migrate/8a2dc9fe8a8d07ba63b54935429e5fd0.png)
9. 最后一个是符号“+”,所以15与5出找并相加,得到20,将20进栈。
10. 结果是20出栈,栈变为空。
![](https://i-blog.csdnimg.cn/blog_migrate/f348c8236ab50a7603c842372e254b12.png)