最全剑指offer 08(1)，2024年最新被怼到绝望的我

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化资料的朋友，可以戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

题目描述

请用栈实现一个队列，支持如下四种操作：

• push(x) – 将元素x插到队尾；
• pop() – 将队首的元素弹出，并返回该元素；
• peek() – 返回队首元素；
• empty() – 返回队列是否为空；

注意：

• 你只能使用栈的标准操作：push to top ， peek/pop from top , size 和 is empty ；
• 如果你选择的编程语言没有栈的标准库，你可以使用 list 或者 deque 等模拟栈的操作；
• 输入数据保证合法，例如，在队列为空时，不会进行 pop 或者 peek 等操作；

数据范围

每组数据操作命令数量 [0,100]。

样例

MyQueue queue = new MyQueue();

queue.push(1);
queue.push(2);
queue.peek();  // returns 1
queue.push(3);
queue.pop();   // returns 1
queue.empty(); // returns false

方法一：栈、队列 O(n)

这道题用两个栈来模拟队列，具体思想如下：

• 栈 s1 专门用来插入元素，它的栈顶等于队列的队尾。
• 栈 s2 专门输出或删除元素，它的栈顶等于队列的队头。

四个函数功能如下：

• push(x)： 每次插入前都将 s2 中的所有元素推入 s1 中，然后再往 s1 插入元素。
• pop()/peek()： 每次删除元素前都将 s1 中所有元素推入 s2 中，然后再删除 s2 的栈顶元素。
• empty()： 判断队列是否为空只用判断 s1 和 s2 是否都为空即可。

我们来模拟一下题目中的例子：

第一步： queue.push(1) ，由于 s2 中元素为空，所以直接往 s1 里插入元素即可。

第二步： queue.push(2) ，同理，直接往 s1 里插入元素。

第三步： queue.peek() ，由于 s1 的栈顶表示队列的队尾，所以要将 s1 中的元素倒到 s2 中，这样就能从 s2 的栈顶直接取到队首元素了。

第四步： queue.push(3) ，由于又要插入元素，为了保证能够保证之后查询及删除操作不会出错，我们需要将 s2 的元素倒回 s1 中，这样就能确保队尾元素是正确的。

第五步： queue.pop() ，由于要删除队首元素，所以要将 s1 中的元素再倒到 s2 中去，然后直接删除栈顶即队首元素即可。

第六步： queue.empty() ，直接判断栈 s1 和 s2 是否为空即可，这里 s2 不为空，所以返回 false 。

class MyQueue {
public:
    stack<int> s1;


![img](https://img-blog.csdnimg.cn/img_convert/f7633115f863642a8f08a4055b81f918.png)
![img](https://img-blog.csdnimg.cn/img_convert/fd2a1e343ce6ff53c85225f8c487759c.png)

**网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。**

**[需要这份系统化资料的朋友，可以戳这里获取](https://bbs.youkuaiyun.com/forums/4f45ff00ff254613a03fab5e56a57acb)**


**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**

613a03fab5e56a57acb)**


**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**