程序员代码面试指南 python实现(用一个栈实现另一个栈的排序)
程序员代码面试指南 python实现(第一章 栈和队列)
用一个栈实现另一栈的排序
题目描述
分析
def sortStackByStack(stack):
help = Stack()
while(stack.isEmpty() != True):
cur = stack.pop()
while(help.isEmpty() != True and help.peek() > cur):#注意
stack.push(help.pop())
help.push(cur)
while(help.isEmpty() != True):
stack.push(help.pop())