代码随想录算法训练营第十天|232.用栈实现队列● 225. 用队列实现栈-CSDN博客

本文链接：https://blog.csdn.net/wtmbill/article/details/136737949

文章讲述了如何使用栈实现队列（LeetCode232）以及反过来用队列实现栈（225），通过操作两个栈来模拟队列的先进先出特性，以及利用队列的特性简化实现栈的操作。

摘要由CSDN通过智能技术生成

232.用栈实现队列

随想录文字讲解：代码随想录 (programmercarl.com)

随想录视频讲解：栈的基本操作！ | LeetCode：232.用栈实现队列_哔哩哔哩_bilibili

状态：做出来了

队列是先进先出，栈是先进后出。用栈来模拟队列只要用两个栈，一个负责存储，而需要输出时就把存储栈元素按规则存到另一个栈里，这样在第二个栈里面的输出顺序就和栈一样了。

push方法：直接把x存到输入栈instack里。

pop方法：当输出栈不为空时，直接从里面输出。为空时，将输入栈里面所有元素全出栈并入栈到输出栈里（这时序列颠倒），然后从输出栈中出栈。

empty方法：直接判断两个栈是否同时为空。

class MyQueue {
private:

stack<int> outstack,instack;

public:
    MyQueue() {

    }
    
    void push(int x) {
        instack.push(x);
    }
    
    int pop() {
        if(outstack.empty())
        {
            while(!instack.empty())
            {
                outstack.push(instack.top());
                instack.pop();
            }
        }
         int a=outstack.top();
            outstack.pop();
            return a;
    }
    
    int peek() {
         if(outstack.empty())
        {
            while(!instack.empty())
            {
                outstack.push(instack.top());
                instack.pop();
            }
        }
        return outstack.top();
      
    }
    
    bool empty() {
        return instack.empty()&&outstack.empty() ;
    }
};

与随想录做法一样。

225.用队列实现栈

随想录文字讲解：225. 用队列实现栈 - 力扣（LeetCode）

随想录视频讲解：队列的基本操作！ | LeetCode：225. 用队列实现栈_哔哩哔哩_bilibili

状态：做出来了

题目强调的应该是单调队列，不然双端队列一端封死直接秒了。

由于队列出了之后再进队列顺序不变（不像栈一样），没必要用两个队列，由于队列自带size函数，出队列时直接确定size为总长-1，然后全部头出尾入，最顶端的元素就是之前尾端的元素（也就是栈顶的元素），出队列即可，pop的复杂度为O(n)。

与随想录做法一样。