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

好感好感

于 2023-02-04 15:02:43 发布

阅读量57

点赞数

分类专栏：剑指Offer 文章标签：算法 c++

本文链接：https://blog.csdn.net/m0_56368698/article/details/128881896

版权

剑指Offer 专栏收录该内容

9 篇文章 0 订阅

订阅专栏

该文介绍了如何使用两个栈来模拟队列的操作，包括在栈in中进行尾部插入（push）和在栈out中进行头部删除（pop）。当需要从头部删除元素而out栈为空时，会将in栈的所有元素转移到out栈，确保删除操作的正确性。如果此时两个栈都为空，则表示队列中无元素。

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

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

思路：

一个in栈专门用于队列尾部插入，一个out栈专门用于队列头部删除；

当out栈为空时但in栈不为空，则把in中的元素依次弹出并压入out中；若in和out栈都为空，代表队列中没有元素。

class CQueue {
public:
    stack<int> in,out;
    CQueue() {

    }
    
    void appendTail(int value) {
        in.push(value);
    }
    
    int deleteHead() {
        if(!out.empty()){
            int ans = out.top();
            out.pop();
            return ans;
        }else if(!in.empty()){
            while(!in.empty()){
                out.push(in.top());
                in.pop();
            }
            int ans = out.top();
            out.pop();
            return ans;
        }
        else return -1;
    }
};

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

题解