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

最新推荐文章于 2025-07-27 18:12:16 发布

VilliamKalin

最新推荐文章于 2025-07-27 18:12:16 发布

阅读量87

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/HuangMuCheng/article/details/119981245

剑指offer 专栏收录该内容

65 篇文章

订阅专栏

本文详细介绍了如何利用两个栈来模拟队列的基本操作，包括入队（appendTail）和出队（deleteHead）。在栈空的情况下，通过将一个栈的所有元素倒入另一个栈中，实现了队列的出队功能。这种数据结构设计巧妙地结合了栈的后进先出（LIFO）特性，实现了队列的先进先出（FIFO）特性。

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

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

在这里插入图片描述

思路

用两个栈即可

代码

class CQueue {
    Stack<Integer> st1;
    Stack<Integer> st2;
    public CQueue() {
        st1=new Stack<>();
        st2=new Stack<>();
    }
    
    public void appendTail(int value) {
        st1.push(value);
    }
    
    public int deleteHead() {
        if(st2.isEmpty()){
            while(!st1.isEmpty()){
                st2.push(st1.pop());
            }
        }
        if(st2.isEmpty()){
            return -1;            
        }
        else{
            return st2.pop();
        }
    }
}

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