中缀表达式转后缀表达式

理论的东西就不多说了，直接举例：

设有中缀表达式：9+(3-1)*3+10/2

下面将其转换为后缀表达式：

1、根据优先级，我们可以观察到，该中缀表达式由三个部分构成：9    (3-1)*3    10/2

2、如上图，按照中缀表达式转后缀表达式规则，可得后缀①：a  b  +  c  +

3、如下图，对 b 进行分析，可分割成两个部分：3-1    3       此时由 b 得后缀②：Ⅰ Ⅱ  *

4、综上，可得最终的后缀表达式：

          9  3  1  -  3  *  +  10  2  /  +