首页 > 其他 > 详细

中缀表达式转后缀表达式

时间:2015-12-26 14:50:31      阅读:205      评论:0      收藏:0      [点我收藏+]

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

 

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

(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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!