用两个栈实现队列

最新推荐文章于 2024-06-12 22:44:12 发布

jsjxysy

最新推荐文章于 2024-06-12 22:44:12 发布

阅读量61

点赞数

分类专栏：剑指offer 文章标签：数据结构队列栈 1024程序员节

本文链接：https://blog.csdn.net/qq_41815611/article/details/109246673

版权

剑指offer 专栏收录该内容

4 篇文章 0 订阅

订阅专栏

题目链接

队列的结构如图1所示， $s t a c k 1$ 的顶部是队尾， $s t a c k 2$ 的顶部是队首
$p u s h$ 操作：直接 $p u s h$ 入 $s t a c k 1$
$p o p$ 操作：从 $s t a c k 2$ 中 $p o p$ ，如果 $s t a c k 2$ 为空，则把 $s t a c k 1$ 中全部元素移入 $s t a c k 2$

    void push(int node) {
        stack1.push(node);
    }

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