用栈的原理计算后缀表达式

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中只剩一项,即为最后的计算结果。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值