---恢复内容开始---
后缀表达式--->中缀表达式
①.读到操作数,立刻放到输出中
②.读到操作符,入栈,左括号也入栈
③.读到右括号,依次出栈直到左括号(括号不输出)
④.读到优先级低的操作符,原栈中操作符依次出栈,直到更低优先级,然后新的操作符入栈(保证栈中元素优先级 高-->低)
中缀 a+b*c+(d*e+f)*g
后缀 abc*+de*f+g*+
后缀表达式--->中缀表达式
遇到数时,入栈;
遇到操作符时,两个数出栈,参与计算,结果再次入栈
原文:http://www.cnblogs.com/zhangXH/p/3745228.html