python精选例题笔记（每日一练）——计算后缀表达式的值 Evaluate Postfix String

1.题目
Write a function to evaluate a postfix string.

计算后缀缀表达式 ‘2532*1++3/+’ 的值。

2.解题思路
从左到右扫描表达式：
（1）当前扫描到的是数字，直接入栈；
（2）当前扫描到的是符号，将栈顶两数字出栈与当前符号计算，将计算后的值入栈；
（3）将表达式全部扫描完毕，栈内剩下的数就是后缀表达式的值。

3.code：

• 小技巧：用如下代码防止表达式中混有空格。
  infix = ‘’.join([c for c in infix if c != ’ '])

def eval_postfix(postfix: str):

def compute(op1, op2, op):
if op == '+':
return op1 + op2
if op == '-':
return op1 - op2
if op == '*':
return op1 * op2
if op == '/':
return op1 / op2

# Remove all white space
postfix = ''.join([c for c in postfix if c != ' '])
stk = []

for c in postfix:
if c.isdigit():
stk.append(int(c))
else:
op2 = stk.pop()
op1 = stk.pop()
stk.append(compute(op1, op2, c))
return stk.pop()

# Call the above function
eval_postfix('2532*1++3/+')

result：

6.0