剑指offer：用两个栈实现队列

最新推荐文章于 2024-09-09 18:27:53 发布

qq_41699013

最新推荐文章于 2024-09-09 18:27:53 发布

阅读量3.8k

点赞数

分类专栏：剑指！文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/qq_41699013/article/details/122556665

版权

剑指！专栏收录该内容

4 篇文章 0 订阅

订阅专栏

添加链接描述
力扣官方演示图

class CQueue {
    stack<int> s1, s2;
public:
    CQueue() {
        while (!s1.empty())
        {
            s1.pop();
        }
        while (!s2.empty())
        {
            s2.pop();
        }
    }
    
    void appendTail(int value) {
        s1.push(value);
    }
    
    int deleteHead() {
        if (s2.empty())
        {
            while (!s1.empty())
            {
                int t = s1.top();
                s1.pop();
                s2.push(t);
            }
        }

        if (s2.empty()) return -1;
        else
        {
            int del = s2.top();
            s2.pop();
            return del;
        }
        
    }
};

/**
 * Your CQueue object will be instantiated and called as such:
 * CQueue* obj = new CQueue();
 * obj->appendTail(value);
 * int param_2 = obj->deleteHead();
 */