后缀转中缀python_Python中的中缀到后缀转换

我已经开始用Python解决数据结构问题。我正在实现中缀到后缀，但无法调试程序中的错误。我执行join操作的最后一个返回语句的输入类型是NONE。

当我开始调试时，我发现在这部分代码中，第一个push操作(for*)之后出现了问题。之后，当我对它执行pop()时，它将不返回任何值，而不是返回*。有人能指出，这里有什么错吗？*else:

while (not s.isEmpty()) and (prec[s.peek()] >= prec[token]):

#print token

outlst.append(s.pop())

#print outlst

s.push(token)

print (s.peek())*

中缀到后缀转换：from StackClass import StackClass

def infixtopostfix(infixexpr):

s=StackClass()

outlst=[]

prec={}

prec['/']=3

prec['*']=3

prec['+']=2

prec['-']=2

prec['(']=1

oplst=['/','*','+','-']

tokenlst=infixexpr.split()

for token in tokenlst:

if token in 'ABCDEFGHIJKLMNOPQRSTUVWXYZ' or token in '0123456789':

outlst.append(token)

elif token == '(':

s.push(token)

elif token == ')':

topToken=s.pop()

while topToken != '(':

outlst.append(topToken)

topToken=s.pop()

else:

while (not s.isEmpty()) and (prec[s.peek()] >= prec[token]):

#print token

outlst.append(s.pop())

#print outlst

s.push(token)

print (s.peek())

while not s.isEmpty():

opToken=s.pop()

outlst.append(opToken)

#print outlst

return outlst

#return " ".join(outlst)

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