首页 > 其他 > 详细

【栈】应用——后缀表达式

时间:2014-05-26 22:23:22      阅读:410      评论:0      收藏:0      [点我收藏+]

---恢复内容开始---

后缀表达式--->中缀表达式

①.读到操作数,立刻放到输出中

②.读到操作符,入栈,左括号也入栈

③.读到右括号,依次出栈直到左括号(括号不输出)

④.读到优先级低的操作符,原栈中操作符依次出栈,直到更低优先级,然后新的操作符入栈(保证栈中元素优先级 高-->低)

中缀 a+b*c+(d*e+f)*g   

后缀 abc*+de*f+g*+

后缀表达式--->中缀表达式

遇到数时,入栈;

遇到操作符时,两个数出栈,参与计算,结果再次入栈

 

【栈】应用——后缀表达式,布布扣,bubuko.com

【栈】应用——后缀表达式

原文:http://www.cnblogs.com/zhangXH/p/3745228.html

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