后缀的好处是无需考虑优先级,用一个栈就可以对后缀表达式进行计算,非常简单。
后缀表达式的递归定义如下。
(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$
中缀表达式转后缀表达式
原文:http://www.cnblogs.com/beMaster/p/5078015.html