首页 > 技术文章 > 中缀转后缀表达式

buptlyn 2014-04-08 14:35 原文

从左至右扫描中缀表达式

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

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

遇到(,直接入栈

遇到 ),执行出栈到 )

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

最终栈中的元素全部输出

推荐阅读