Allenkzl的博客

原创 中缀转后缀，计算结果

中缀转后缀 import queue #判断符号优先符 def compareII(a,b): if (a=='+' or a=='-') and (b=='*' or b=='/'): return 0 elif a=='(' or b=='(': return 0 return 1 #中缀变后缀 # 1)一个数字栈 # 2)一个符号栈 # 3)判断符号的优先级 # 4)数字栈跳到符号栈 # 5)输出符号栈 def show(line):