我正在尝试使用Python计算后缀表达式,但是没有成功。我认为这可能是与Python相关的问题。
有什么建议吗?
有什么建议吗?
expression = [12, 23, 3, '*', '+', 4, '-', 86, 2, '/', '+']
def add(a,b):
return a + b
def multi(a,b):
return a* b
def sub(a,b):
return a - b
def div(a,b):
return a/ b
def calc(opt,x,y):
calculation = {'+':lambda:add(x,y),
'*':lambda:multi(x,y),
'-':lambda:sub(x,y),
'/':lambda:div(x,y)}
return calculation[opt]()
def eval_postfix(expression):
a_list = []
for one in expression:
if type(one)==int:
a_list.append(one)
else:
y=a_list.pop()
x= a_list.pop()
r = calc(one,x,y)
a_list = a_list.append(r)
return content
print eval_postfix(expression)
operator
模块的文档,2/ 在您的calc
函数中,您根本不需要使用 lambda - 只需映射到操作符函数并在调用时传递参数,即:{"+": add, "-":sub,}[opt](x, y)
。这也允许您全局定义映射,因此避免在每次调用calc
时重复构建它。 - bruno desthuilliers