啥是队列?
先进先出
如何用栈来实现队列?
形象点就是:准备两个杯子,将一杯水倒入杯中【入栈】,要取得时候倒入另外的杯中,另一个杯子出栈顺序就和原来的杯子相反了,这就是队列
代码
class MyQueue:
def __init__(self):
self.in_stack=[]
self.out_stack=[]
def __len__(self):
return len(self.in_stack)+len(self.out_stack)
def push(self,obj):
self.in_stack.append(obj)
def pop(self):
#如果没有取完就继续从第二个杯子里取 ,
取完了就将第一个杯子的元素倒入第二个杯子
if not self.out_stack: #如果全部出队了 从in中再到回来
self.out_stack = self.in_stack[::-1] #颠倒操作 reversed也行
self.in_stack=[] #原来的杯子要为空
return self.out_stack.pop()
def __str__(self):
return str(self.out_stack[::-1]+self.in_stack)