力扣剑指offer31天刷题计划---day1 栈与队列

最新推荐文章于 2023-05-06 21:58:23 发布

刘心芝士小蛋糕

最新推荐文章于 2023-05-06 21:58:23 发布

阅读量317

点赞数

分类专栏：力扣刷题文章标签： c++ leetcode 算法

本文链接：https://blog.youkuaiyun.com/love_to_share/article/details/123823030

版权

力扣刷题专栏收录该内容

27 篇文章

订阅专栏

本文介绍了一种使用两个栈来实现队列的方法。通过将一个栈用于入队操作，另一个栈用于出队操作，实现了队列的基本功能。当出队栈为空时，会将入队栈中的元素依次弹出并压入出队栈，完成元素的倒序。

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

剑指 Offer 09. 用两个栈实现队列

用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )

/*
解题思路：
AB两栈：A实现入队功能，B实现出队功能
入队：加入栈A中即可
出队：
    - 栈B为空时，栈A也为空，返回-1
    - 栈B为空，A不为空时，执行倒序，将a中的元素倒叙给b，删除b的栈顶元素即可
    - 栈B不为空时，b中已完成了倒叙，直接删除b的栈顶元素即可
*/
class CQueue {
private:
    stack<int> A, B;
public:
    CQueue() {}
    
    void appendTail(int value) {
        A.push(value);
    }
    
    int deleteHead() {
        if(B.empty()) {
            if(A.empty()) {
                return -1;
                }
            while(!A.empty()) {
                B.push(A.top());
                A.pop();
            }
        }
            int value = B.top();
            B.pop();
           return value ;
        }
};

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