中缀表达式转后缀表达式

后缀的好处是无需考虑优先级，用一个栈就可以对后缀表达式进行计算，非常简单。

 

后缀表达式的递归定义如下。

（1）如果$E$是变量或者常数， 那么$E$的后缀表示就是$E$

（2）如果$E$为$(E_1)$形式， 那么$E_1$的后缀表示就是$E$的后缀表示

（3）如果$E$是$E_1 op_1 E_2$，则$E$的后缀表示为$E_1 E_2 op$

转载于:https://www.cnblogs.com/beMaster/p/5078015.html