leetcode232.用栈实现队列

最新推荐文章于 2024-07-19 19:11:19 发布

阿维的博客日记

最新推荐文章于 2024-07-19 19:11:19 发布

阅读量307

点赞数 3

分类专栏： LeetCode题库文章标签：栈队列算法

本文链接：https://blog.csdn.net/weixin_46028606/article/details/136501851

版权

LeetCode题库专栏收录该内容

63 篇文章 0 订阅

订阅专栏

文章描述了一个名为MyQueue的类，利用两个栈s1和s2来模拟队列的功能。push操作将元素压入s1，pop和peek时将s1中的元素转移到s2，保证peek和pop的正确执行。empty方法则在必要时将s1的所有元素转移至s2以检查队列是否为空。

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

链接：leetcode232.用栈实现队列
思路：push时，先把data压入s1，当使用pop，peek，empty的时候再把data从s1中倒腾出来压入s2中

class MyQueue {
public:

    stack<int> s1,s2;
    MyQueue() {

    }
    
    void push(int x) {
        s1.push(x);
    }
    
    int pop() {
        int res=this->peek();
        s2.pop();
        return res;
    }
    
    int peek() {
        if(s2.empty()){
            while(!s1.empty()){
                int ele = s1.top();
                s1.pop();
                s2.push(ele);
            }
        }
        return s2.top();
    }
    
    bool empty() {
        while(!s1.empty()){
            int ele = s1.top();
            s1.pop();
            s2.push(ele);
        }
        return s2.empty();
    }
};