用栈实现队列（Leetcode第232题）+用队列实现栈（Leetcode第225题）

Begin to change

于 2021-04-04 19:18:12 发布

阅读量400

点赞数

分类专栏： Leetcode 数据结构 c++ 文章标签：栈队列数据结构 c++

本文链接：https://blog.youkuaiyun.com/qq_41404557/article/details/115431970

版权

本文探讨如何利用栈实现队列以及如何利用队列实现栈。在栈实现队列时，需要两个栈，一个用于输入，一个用于输出。pop操作时，若输出栈为空，需将输入栈所有元素转移到输出栈。反之，队列实现栈则不涉及输入输出，而是借助两个队列来模拟栈的先进后出特性，其中一个队列用于备份。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.题目描述

2.思路

思路是很清晰的，栈是先进后出，而队列是先进先出，所以要用栈实现队列，就必须用到两个栈，一个输入栈，一个输出栈

在push数据的时候，只要数据放进输入栈就好，「但在pop的时候，操作就复杂一些，输出栈如果为空，就把进栈数据全部导入进来（注意是全部导入）」，再从出栈弹出数据，如果输出栈不为空，则直接从出栈弹出数据就可以了。

如果进栈和出栈都为空的话，说明模拟的队列为空了。

3.代码展示

class MyQueue {
public:
    stack<int> stIn;
    stack<int> stOut;
    /** Initialize your data structure here. */
    MyQueue() {

    }
    
    /** Push element x to the back of queue. */
    void push(int x) {
        stIn.push(x);

最低0.47元/天解锁文章