2021-05-04 栈实现队列

麻利麻利吼

于 2021-05-05 09:10:38 发布

阅读量73

点赞数

分类专栏：剑指offer 2021年5月

本文链接：https://blog.youkuaiyun.com/weixin_45018528/article/details/116397800

版权

剑指offer 同时被 2 个专栏收录

15 篇文章

订阅专栏

2021年5月

14 篇文章

订阅专栏

该博客介绍了如何使用两个栈来模拟队列的操作。在入队时，元素被压入stack1；出队时，如果stack2非空则直接弹出，否则将stack1中的所有元素依次转移到stack2后再弹出stack2顶部元素。这种方式巧妙地利用了栈的特性实现了队列的功能。

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

栈实现队列

一个作为入队栈（stack1），一个作为出队栈（stack2）
入队：
元素入stack1；

出队：
若stack2有元素：直接出栈stack2；
若stack2无元素：stack1元素转入stack2 ，再出栈stack2；

class Solution
{
public:
    void push(int node) {
        while(!stack2.empty())
        {
            int data = stack2.top();
            stack2.pop();
            stack1.push(data);
        }
        stack1.push(node);
    }

    int pop() {
        int val = 0;
        while(!stack1.empty())
        {
            int data = stack1.top();
            stack1.pop();
            stack2.push(data);
        }
        if(!stack2.empty())
        {
            val = stack2.top();
            stack2.pop();
        }
        return val;
    }

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