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

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

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

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

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

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

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

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

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

遇到数时,入栈;

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

 

posted on 2014-05-22 11:15  zhangxh_Doris  阅读(336)  评论(0编辑  收藏  举报