码迷,mamicode.com
首页 > 其他好文 > 详细

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

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

标签:style   c   a   color   strong   rgb   

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

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

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

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

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

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

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

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

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

遇到数时,入栈;

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

 

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

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

标签:style   c   a   color   strong   rgb   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!