中缀表达式转换为前缀表达式
摘要：
中缀表达式转换为前缀表达式 在《前缀表达式的计算》中，我们讨论了对前缀表达式如何计算：设置一个操作数栈，对前缀表达式从右到左扫描，遇到操作数直接入栈，遇到操作符则从操作数栈弹栈，先弹left值后弹right值，根据操作符进行相应的计算，并将计算结果压入到操作数栈中，最终将整个前缀表达式扫面完毕。这时操作数栈中只有一个元素，该元素的值即为前缀表达式的值。 在《中缀表达式转换为后缀表达式》中，我们讨论了如何将一个中缀表达式转换为其对应的后缀表达式。其思想为：设置一个操作符栈，如果遇到操作数，则直接将操作数放进后缀表达式中，如果遇到非操作数，则：如果是左括号，则将左括号入栈；如果是右括号，则从操作符 阅读全文
posted @ 2013-09-28 19:08 unixfy 阅读(15843) 评论(0) 推荐(3) 编辑
