1 #coding:utf8
 2 from stack import Stack
 3 def infixToPostfix(infixexpr):
 4     prec = {}
 5     prec["*"] = 3
 6     prec["/"] = 3
 7     prec["+"] = 2
 8     prec["-"] = 2
 9     prec["("] = 1
10     opStack = Stack()
11     postfixList = []       #创建后缀输出列表
12     tokenList = infixexpr.split()   #将中缀列表转换为字符串
13
14     for token in tokenList:
15         #如果标记是操作数，将其附加到输出列表末尾
16         if token in "ABCDEFGHIJKLMNOPQRSTUVWXYZ" or token in "0123456789":
17             postfixList.append(token)18         #如果标记是左括号，将其压栈
19         elif token == '(':
20             opStack.push(token)21         #如果标记是右括号，弹栈添加到输出列表末尾直到遇到左括号
22         elif token == ')':
23             topToken = opStack.pop()
24             while topToken != '(':
25                 postfixList.append(topToken)
26                 topToken = opStack.pop()27         #如果标记是运算符，删除已经在栈中具有更高或相等优先级的任何运算符并添加到输出列表末尾，再压栈
28         else:
29             while (not opStack.isEmpty()) and (prec[opStack.peek()] >= prec[token]):
30                   postfixList.append(opStack.pop())
31             opStack.push(token)
32
33     while not opStack.isEmpty():　　　　#输入表达式完全处理后将栈中剩下内容添加到输出列表末尾
34         postfixList.append(opStack.pop())
35     return " ".join(postfixList) #列表转字符串
36
37 print(infixToPostfix("A * B + C * D"))
38 print(infixToPostfix("( A + B ) * C - ( D - E ) * ( F + G )"))

　　　#A B * C D * +
　　　#A B + C * D E - F G + * -

 1 from stack import Stack
 2 def postfixEval(postfixExpr):
 3     operandStack=Stack()
 4     tokenList=postfixExpr.split()       #根据空格分隔字符串返回列表
 5     print(tokenList)
 6     #['7', '8', '+', '3', '2', '+', '/']
 7
 8     for token in tokenList:
 9         if token in "0123456789":
10             operandStack.push(int(token))
11         else:
12             operand2=operandStack.pop()
13             operand1=operandStack.pop()
14             result=doMath(token,operand1,operand2)
15             operandStack.push(result)
16     return operandStack.pop()
17
18 def doMath(op,op1,op2):
19     if op=="*":
20         return op1*op2
21     elif op=='/':
22         return op1/op2
23     elif op=="+":
24         return op1+op2
25     else:
26         return op1-op2
27
28 print(postfixEval('7 8 + 3 2 + /'))
29
30 #['7', '8', '+', '3', '2', '+', '/']
31 #3.0