力扣小白刷题之225题用队列实现栈

题目描述

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

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

注意：

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

思路

参考自：https://github.com/CyC2018/CS-Notes/blob/master/notes/Leetcode%20题解%20-%20栈和队列.md

在将一个元素 x 插入队列时，为了维护原来的后进先出顺序(栈的)，需要让 x 插入队列首部。而队列的默认插入顺序是队列尾部，因此在将 x 插入队列尾部之后，需要让除了 x 之外的所有元素出队列，再入队列。

代码