我试图简单地添加这些代码的输入,但由于包pythonds我不断收到此错误.
ModuleNotFoundError:没有名为'pythonds'的模块.
这个错误让我无法完成,我不确定如何通过这个错误.请提前帮助并表示感谢.
from pythonds.basic.stack import Stack
def infixToPostfix(infixexpr):
prec = {}
prec["^"] = 4
prec["%"] = 3
prec["*"] = 3
prec["/"] = 3
prec["+"] = 2
prec["-"] = 2
prec["("] = 1
opStack = Stack()
postfixList = []
tokenList = infixexpr.split()
for token in tokenList:
if token in "ABCDEFGHIJKLMNOPQRSTUVWXYZ" or token in "0123456789":
postfixList.append(token)
elif token == '(':
opStack.push(token)
elif token == ')':
topToken = opStack.pop()
while topToken != '(':
postfixList.append(topToken)
topToken = opStack.pop()
else:
while (not …Run Code Online (Sandbox Code Playgroud) python ×1