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

题目描述 【队列|力扣小白刷题之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 之外的所有元素出队列,再入队列。
代码 队列|力扣小白刷题之225题用队列实现栈
文章图片

队列|力扣小白刷题之225题用队列实现栈
文章图片

    推荐阅读