JZ5-用两个栈实现队列

最新推荐文章于 2024-01-03 15:40:22 发布

大灰狼吃树皮

最新推荐文章于 2024-01-03 15:40:22 发布

阅读量92

点赞数

分类专栏：剑指offer

本文链接：https://blog.csdn.net/woaiwojia6699/article/details/117233700

版权

剑指offer 专栏收录该内容

11 篇文章 0 订阅

订阅专栏

在这里插入图片描述

push时一直push到主栈
pop时如果辅助栈为空，将主栈的元素push到辅助栈中，然后pop辅助栈中的元素。

class Solution
{
public:
    stack<int> s1;//存储数据
    stack<int> s2;
    void push(int node) {
        s1.push(node);
    }
    int pop() {
        if(s2.empty()){
            if(s1.empty()) return -1;
            while(!s1.empty()){
                s2.push(s1.top());
                s1.pop();
            }
           
        }
         int t=s2.top();
            s2.pop();
            return t;
    }

private:
    stack<int> stack1;
    stack<int> stack2;
};