你尝试自己实现一个队列吗？【Python列表实现】

啥是队列？

先进先出

如何用栈来实现队列？

形象点就是：准备两个杯子，将一杯水倒入杯中【入栈】，要取得时候倒入另外的杯中，另一个杯子出栈顺序就和原来的杯子相反了，这就是队列

代码

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)