后缀表达式求值代码实现
时间: 2023-11-25 20:07:37 浏览: 34
好的,下面是后缀表达式求值的代码实现:
```python
def postfix_eval(postfix_expr):
operand_stack = []
token_list = postfix_expr.split()
for token in token_list:
if token.isdigit():
operand_stack.append(int(token))
else:
operand2 = operand_stack.pop()
operand1 = operand_stack.pop()
result = do_math(token, operand1, operand2)
operand_stack.append(result)
return operand_stack.pop()
def do_math(op, op1, op2):
if op == "+":
return op1 + op2
elif op == "-":
return op1 - op2
elif op == "*":
return op1 * op2
else:
return op1 / op2
```
其中,`postfix_expr` 是一个字符串,表示后缀表达式,例如 `"7 8 + 3 2 + /"`。