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:                     # 如果当前字符为一切其他操作符
            if