【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 += celse:expWithBlanks += " " + c + " "print("%.2f" % count(expWithBlanks))