算法通关村第五关——用队列实现栈问题解析

栈是一个先进先出的结构，而队列是一个后进先出的结构，因此如果先要用队列实现栈，需要借助两个队列实现，可以让queue2为辅助队列，而queue1为让先进来的元素不断添加到队首的队列。

        代码参考如下：

class MyStack:

    def __init__(self):
        self.queue1 = collections.deque()
        self.queue2 = collections.deque()

    def push(self, x: int) -> None:
        self.queue2.append(x)
        while self.queue1:
            self.queue2.append(self.queue1.popleft())
        self.queue2, self.queue1 = self.queue1, self.queue2

    def pop(self) -> int:
        return self.queue1.popleft()

    def top(self) -> int:
        return self.queue1[0]

    def empty(self) -> bool:
        return not self.queue1