Python中缀表达式转后缀表达式并求值

  看到标题你可能在思考,什么是中缀表达式?后缀表达式又是什么?下图将解答你的疑惑。
在这里插入图片描述
  这时另一个问题冒了出来——为什么要转换?意义是什么?
  要计算下方表达式,要编写一个较为复杂的程序,来处理各种符号的优先级和数的运算。如加减乘除,次方,小括号等。利用栈决定它们的进出和运算顺序。

#前缀表达式
2436*(4-8)-(9/1)
#后缀表达式
24 3 6 4 8 - * * * 9 1 / -

  但是要是后缀的就很简单了,比如3 6 4 8 - * *程序只要是把遇到的数都存起来,然后遇到符号就计算前两个数的结果就可以了。一个循环就可以搞定
中缀是人们平时的表达习惯,但显然后缀表达式对计算机更友好!简单点说,同样的式子,计算机计算后缀表达式要比前缀表达式更快。
  在我学习的数据结构书中,利用C语言的栈来实现中缀和后缀的转换和求值。Python语法有元组、列表、字典等,唯独没有栈。但栈本质是一种先进后出的结构,当我们只在列表的尾部操作数据时,它就变成了’栈’。
  那么我们看一下中缀转换后缀的原理。
  从左到右处理各个元素,直到末尾。可能遇到三种情况:
  ①遇到操作数。直接加入后缀表达式。
  ②遇到界限符。遇到“(”直接入栈;遇到“)”则依次弹出栈内运算符并加入后缀表达式,直到弹出“(”为止。注意:“(”不加入后缀表达式。
  ③遇到运算符。依次弹出栈中优先级高于或等于当前运算符的所有运算符,并加入后缀表达式,若碰到“(”或栈空则停止。之后再把当前运算符入栈。

  源代码:

expression = input("输入式子")

def middle2behind(expression):  
    result = []             # 结果列表
    stack = []              # 栈
    for item in expression: 
        if item.isnumeric():      # 如果当前字符为数字那么直接放入结果列表
            result.append(item) 
        else:                     
  • 3
    点赞
  • 33
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值