后缀表达式求值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
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值