def eq_process():
"""
要求用户输入的后缀表达式每个字符之间以空格隔开
去除用户输入的后缀表达式中的空格,变成一个只含有数字和符号的列表
:return: 整理之后的列表
"""
method_list = ['+', '-', '*', '/']
eq_str = input('请输入后缀表达式:')
eq_list = eq_str.split(' ')
for i in range(len(eq_list)):
if eq_list[i] not in method_list:
eq_list[i] = int(eq_list[i]) # 此时完成了对于列表内容格式的修改
return eq_list
def main():
stack_list = list()
eq_list = eq_process()
print(eq_list)
for i in range(0, len(eq_list)):
if eq_list[i] not in ['+', '-', '*', '/']:
stack_list.append(eq_list[i])
elif eq_list[i] == '+':
stack_list[-2] = stack_list[-2] + stack_list[-1]
stack_list.pop()
elif eq_list[i] == '-':
stack_list[-2] = stack_list[-2] - stack_list[-1]
stack_list.pop()
elif eq_list[i] == '*':
stack_list[-2] = stack_list[-2] * stack_list[-1]
stack_list.pop()
elif eq_list[i] == '/':
stack_list[-2] = stack_list[-2] / stack_list[-1]
stack_list.pop()
print(stack_list[0])
if __name__ == '__main__':
main()
默认用户输入的后缀表达式准确无误
使用Python自带的列表实现了栈的功能,当迭代到后缀表达式列表的最后一项的时候,stack_list中只剩一项,即为最后的计算结果。