后缀表达式求值Python

后缀表达式求值

给出一个后缀表达式，用程序求出值
后缀表达式就是操作符再操作数的后面，因此可以在扫描字符串的过程中，遇到数字就先保存，遇到操作符，就取出最近的两个操作数，进行计算。因为本次计算可能是其他计算所需要的操作数，所以计算好后要先保存起来。接着继续扫描，直到扫描完成。
因为每遇到操作符，就需要提取最近的两个操作数，可以用栈后进先出的特性来做。

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