JZ9 用两个栈实现队列

最新推荐文章于 2025-08-05 19:50:13 发布

小易I

最新推荐文章于 2025-08-05 19:50:13 发布

阅读量117

点赞数

CC 4.0 BY-SA版权

分类专栏：算法学习文章标签：算法

本文链接：https://blog.youkuaiyun.com/weixin_48434658/article/details/128793692

算法学习专栏收录该内容

38 篇文章

订阅专栏

本文介绍了一种使用两个栈来实现队列的方法。通过两个栈的配合，可以达到队列先进先出的效果。其中一个栈用于入队操作，另一个栈用于出队操作。当需要出队时，如果出队栈为空，则将入队栈的所有元素依次弹出并压入出队栈，再进行弹出操作。

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

JZ9 用两个栈实现队列

题源 👉 用两个栈实现队列_牛客题霸_牛客网 (nowcoder.com)

题目描述：

具体实现：

方法一：【剑指offer】用两个栈实现队列 – Java实现_牛客博客 (nowcoder.net)

import java.util.Stack;

public class Solution {
    Stack<Integer> stack1 = new Stack<Integer>();
    Stack<Integer> stack2 = new Stack<Integer>();
    
    public void push(int node) {
        stack1.push(node);
    }
    
    public int pop() {
        if(stack2.isEmpty())
            while(!stack1.isEmpty())
                stack2.push(stack1.pop());
        return stack2.pop();
    }
}