225. 用队列实现栈

使用队列实现栈的下列操作：

• push(x) -- 元素 x 入栈
• pop() -- 移除栈顶元素
• top() -- 获取栈顶元素
• empty() -- 返回栈是否为空

注意:

• 你只能使用队列的基本操作-- 也就是 push to back, peek/pop from front, size, 和 is empty 这些操作是合法的。
• 你所使用的语言也许不支持队列。 你可以使用 list 或者 deque（双端队列）来模拟一个队列 , 只要是标准的队列操作即可。
• 你可以假设所有操作都是有效的（例如, 对一个空的栈不会调用 pop 或者 top 操作）。

思路：

用一个queue就可以实现。

只要把前面的元素加入到queue的后面就可以了。

代码：

class MyStack:

    def __init__(self):
        self.que=deque()
        
    def push(self, x: int) -> None:
        self.que.append(x)
        
    def pop(self) -> int:
        if self.empty():
            return None
        for i in range(len(self.que)-1):
            self.que.append(self.que.popleft())
        return self.que.popleft()

    def top(self) -> int:
        temp = self.pop()
        self.que.append(temp)
        return temp

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

总结：

这道题比上一道题（用stack实现queue更加简单。上一题我们用了两个stack，一个stack_in，一个stack_out，来实现queue，思路是，queue是先进先出，stack是先进后出，所以我们需要第二个stack来存储第一个stack里的元素，从而可以让stack里面先进去的元素先出来。

但是这道题是用queue实现stack，queue是先进先出，所以我们可以先让queue前面的元素出来，把它们放进queue的末尾，然后把queue原本末尾的元素取出来。而不需要两个queue。