后缀表达式求值
给出一个后缀表达式,用程序求出值
后缀表达式就是操作符再操作数的后面,因此可以在扫描字符串的过程中,遇到数字就先保存,遇到操作符,就取出最近的两个操作数,进行计算。因为本次计算可能是其他计算所需要的操作数,所以计算好后要先保存起来。接着继续扫描,直到扫描完成。
因为每遇到操作符,就需要提取最近的两个操作数,可以用栈后进先出的特性来做。
def postfixeval(postfixExpr):
operandStack = Stack()
tokenList = postfixExpr.split()
for token in tokenList:
# 遇到数字就压栈
if token in "0123456789":
operandStack.push(int(token))
# 否则遇到操作符,就弹栈,注意弹出来的操作数的位置。先弹出来的是第二个操作数,后弹出来的是第一个操作数。并把计算结果压入栈
else:
operand2 = operandStack.pop()
operand1 = operandStack.pop()
result = doMath(token, operand1, operand2)
operandStack.push(result)
# 最后栈内元素就是最终结果
result operandStack.pop()
# 这里用了一个本方法,来判断操作符并计算。
# 其实可以直接将操作符和两个操作数组成字符串,然后eval评估函数直接就求出来了。
# temp = str(operand1) + str(op) + str(operand2)
# return eval(temp)
def doMath(op, op1, op2):
if op == '*':
return op1 * op2
elif op == '/':
return op1 / op2
elif op == '+':
return op1 + op2
else:
return op1 - op2