本文整理汇总了Python中stack.Stack.peep方法的典型用法代码示例。如果您正苦于以下问题:Python Stack.peep方法的具体用法?Python Stack.peep怎么用?Python Stack.peep使用的例子?那么恭喜您, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类stack.Stack
的用法示例。
在下文中一共展示了Stack.peep方法的1个代码示例,这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞,您的评价将有助于系统推荐出更棒的Python代码示例。
示例1: infix_to_postfix_converter
# 需要导入模块: from stack import Stack [as 别名]
# 或者: from stack.Stack import peep [as 别名]
def infix_to_postfix_converter(exp):
opstack = Stack()
output = []
prec = {}
prec['(']=1
prec['+']=2
prec['-'] =2
prec['*'] =3
prec['/'] =3
tokenList = exp.split()
# n = len(exp)
for token in tokenList :
if token in 'ABCDEFGHIJKLMNOPQRSTUVWXYZ' or '0123456789':
output.append(token)
elif token == '(' :
opstack.push(token)
elif token == ')' :
while opstack.pop()!=')':
item = opstack.pop()
output.append(item)
else:
while (not opstack.isEmpty() and prec[token]<= opstack.peep()):
output.append(opstaxk.pop())
opstack.push(token)
while not opstack.isEmpty():
output.append(opstack.pop())
return " ".join(output)