【Python数据结构与算法】栈----四则运算表达式求值

题目：四则运算表达式求值

描述
求一个可以带括号的小学算术四则运算表达式的值。这种表达式运算符放在两个操作数中间，因此也叫中序表达式。中序表达式可用如下方式递归定义：

1. 一个数是一个中序表达式。该表达式的值就是数的值。

2. 若a是中序表达式，则"(a)"也是中序表达式(引号不算)，值为a的值。

3. 若a,b是中序表达式，c是运算符，则"acb"是中序表达式。"acb"的值是对a和b做c运算的结果，且a是第一个操作数，b是第二个操作数。

输入
第一行是整数n(n<100)，接下来有n行，每行一个四则运算表达式，长度不超过700字符。’*‘表示乘法，’/'表示除法。
输出
对每个表达式，输出该表达式的值，保留小数点后面两位。
样例输入

3
3.4
7+8.3
3+4.5*(7+2)*(3)*((3+4)*(2+3.5)/(4+5))-34*(7-(2+3))

样例输出

3.40
15.30
454.75

AC代码

def count(exp): 
   s = exp.split()
   stkNum,stkOp = [],[] 
   priority = {"/": 1, "*": 1, "+": 2, "-": 2} 
   for x in s:
      if x == "(":
         stkOp.append(x)
      elif x == ")":
         while stkOp[-1] != "(":
            op = stkOp.pop()
            a,b = stkNum.pop(),stkNum.pop()
            stkNum.append(eval(str(b) + op + str(a)))
         stkOp.pop()  
      elif x in "/*+-":
         while len(stkOp) >= 1 and \
               stkOp[-1] != '(' and priority[stkOp[-1]] <= priority[x]:
            op = stkOp.pop()
            a,b = stkNum.pop(),stkNum.pop()
            stkNum.append(eval(str(b) + op + str(a)))
         stkOp.append(x)
      else:
         stkNum.append(float(x))
   while len(stkOp) > 0:
      op = stkOp.pop()
      a,b = stkNum.pop(),stkNum.pop()
      stkNum.append(eval(str(b) + op + str(a)))
   return stkNum[0]

n = int(input())
for i in range(n):
   s = input()
   expWithBlanks = ""
   for c in s: 
       if c.isdigit() or c == ".":
           expWithBlanks += c
       else:
           expWithBlanks += " " + c + " "
   print("%.2f" % count(expWithBlanks))