中缀转后缀表达式

从左至右扫描中缀表达式

遇到操作数,直接添加到后缀表达式中

栈为空时,遇到操作符,直接入栈

遇到(,直接入栈

遇到 ),执行出栈到 )

遇到其他运算符,弹出栈中优先级大于等于该运算符的运算符,然后该运算符进栈

最终栈中的元素全部输出

posted @ 2014-04-08 14:35  bupt_lyn  阅读(135)  评论(0编辑  收藏  举报