前缀表达式的计算
摘要:
前缀表达式的计算 前面我们曾对《后缀表达式的计算》做过讨论。后缀表达式的计算过程是首先设定一个操作数栈,顺序扫描整个后缀表达式,如果遇到操作数,则将操作数压栈;如果遇到操作符,则从操作数栈中弹出相应的操作数进行运算,并将运算结果进行压栈。当将整个后缀表达式扫描完毕时,操作数栈中应该只有一个元素,该元素的值即为后缀表达式的计算结果。 对于一个后缀表达式:1 2 3 + - 其对应的前缀表达式为:-1 + 2 3 前缀表达式的计算方法与后缀表达式的计算方法类似。对前缀表达式从后向前扫描,设定一个操作数栈,如果是操作数,则将其直接入栈,如果是操作符,则从栈中弹出操作符对应的操作数进行运算,并将计算结 阅读全文
posted @ 2013-09-22 22:55 unixfy 阅读(12235) 评论(0) 推荐(1) 编辑