[已解决]有关用栈解决中缀转后缀表达式问题

素手就琴

1. from pythonds.basic.stack import Stack
   
2. 
   
3. def infixToPostfix(infixexp):
   
4.     prec = {}
   
5.     prec['*'] = 3
   
6.     prec['/'] = 3
   
7.     prec['+'] = 2
   
8.     prec['-'] = 2
   
9.     prec['('] = 1
   
10.     opStack = Stack()
    
11.     postfixlist = []
    
12.     tokenlist = infixexp.split()
    
13.    
    
14.     for token in tokenlist:
    
15.         if token in "ABCDEFGHIJKLMNOPQRSTUVWXYZ" or '0123456789':
    
16.             postfixlist.append(token)
    
17.         elif token == '(':
    
18.             opStack.push(token)
    
19.         elif token in '*/+-':
    
20.             while not opStack.isEmpty() and prec[opStack.peek()] >= prec[token]:
    
21.                 postfixlist.append(opStack.pop())
    
22.             opStack.push(token)
    
23.         elif token == ')':
    
24.             while opStack.pop() != '(':
    
25.                 postfixlist.append(opStack.pop())
    
26.    
    
27.     while not opStack.isEmpty():
    
28.         postfixlist.append(opStack.pop())
    
29.    
    
30.     return ''.join(postfixlist)
    
31. 
    
32. print(infixToPostfix("A * B + C * D"))
    
33. 
    

复制代码

为什么得不到AB*CD*+呢

最佳答案

月排行榜 / 总排行榜

lirenbing01

2020-11-23 15:55:04

1. if token in "ABCDEFGHIJKLMNOPQRSTUVWXYZ" or '0123456789':
   
2. 这句不符合python的思路 会短路 所有的都进这里了
   
3. 应该改成
   
4. if token in "ABCDEFGHIJKLMNOPQRSTUVWXYZ" or token in '0123456789':

复制代码

跳转到最佳答案楼层

lirenbing01

1. if token in "ABCDEFGHIJKLMNOPQRSTUVWXYZ" or '0123456789':
   
2. 这句不符合python的思路 会短路 所有的都进这里了
   
3. 应该改成
   
4. if token in "ABCDEFGHIJKLMNOPQRSTUVWXYZ" or token in '0123456789':

复制代码

素手就琴

lirenbing01 发表于 2020-11-23 15:55

对对，谢谢您~~