中缀表达式转后缀表达式

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

 

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

(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

你可能感兴趣的:(中缀表达式转后缀表达式)