中缀表达式的求值问题

表达式的求值问题（堆栈）

0. 解决目标

将形如2*(9+6/3-5)+4表达式求值的思想

1. 后缀表达式的求值

形如的表达式如何求值？
（翻译成中缀表达式为：6/2-3+4*2，我们不进行中缀表达式的翻译操作，只是为了方便理解中间的过程）
从左向右“扫描”，逐个处理运算数和运算符号

1. 遇到运算数怎么办？如何“记住”目前还不未参与运算的数？

2. 遇到运算符号怎么办？对应的运算数是什么？
   
   下图是一种解决办法。
   
   这里使用一种结构，由于长得像先称之为“槽”，这种槽有什么特点？

   1.只能存放数字
   2.存放的数字只能后面进来的先出
   这里有个问题，如果是符号怎么办呢？
   我们提供一种解决办法，如果遇到符号，则将槽最顶部的数字与前一个数字从槽中拿出，进行