论坛 › Python交流 › 有关用栈解决中缀转后缀表达式问题

素手就琴 发表于 2020-11-23 15:46:49

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

from pythonds.basic.stack import Stack

def infixToPostfix(infixexp):
    prec = {}
    prec['*'] = 3
    prec['/'] = 3
    prec['+'] = 2
    prec['-'] = 2
    prec['('] = 1
    opStack = Stack()
    postfixlist = []
    tokenlist = infixexp.split()
   
    for token in tokenlist:
      if token in "ABCDEFGHIJKLMNOPQRSTUVWXYZ" or '0123456789':
            postfixlist.append(token)
      elif token == '(':
            opStack.push(token)
      elif token in '*/+-':
            while not opStack.isEmpty() and prec >= prec:
                postfixlist.append(opStack.pop())
            opStack.push(token)
      elif token == ')':
            while opStack.pop() != '(':
                postfixlist.append(opStack.pop())
   
    while not opStack.isEmpty():
      postfixlist.append(opStack.pop())
   
    return ''.join(postfixlist)

print(infixToPostfix("A * B + C * D"))



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

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

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

素手就琴 发表于 2020-11-23 16:00:40

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


对对，谢谢您~~

查看完整版本: 有关用栈解决中缀转后缀表达式问题