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

最新推荐文章于 2025-05-23 17:03:50 发布

南泽月生

最新推荐文章于 2025-05-23 17:03:50 发布

阅读量80

点赞数

分类专栏： LeetCode 文章标签：栈队列 java

本文链接：https://blog.youkuaiyun.com/woaichikaoya/article/details/116223282

版权

LeetCode 专栏收录该内容

11 篇文章

订阅专栏

这段代码展示了如何使用两个栈来模拟队列的基本操作，包括入队（appendTail）和出队（deleteHead）。在出队时，如果第二个栈不为空则直接弹出，否则将第一个栈的所有元素转移到第二个栈并进行出队。这个实现巧妙地利用了栈的后进先出（LIFO）特性来模拟队列的先进先出（FIFO）特性。

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

在这里插入图片描述

import java.util.Stack;

class CQueue {

    // 模拟队列入
    private Stack<Integer> stack1;
    // 模拟队列出
    private Stack<Integer> stack2;

    public CQueue() {
        stack1 = new Stack<>();
        stack2 = new Stack<>();
    }

    public void appendTail(int value) {
        stack1.push(value);
    }

    public int deleteHead() {
        // 当stack2不为空的时候 继续出stack2中的元素
        if (!stack2.isEmpty()){
            return stack2.pop();
        }
        // 当stack2中为空时候 将stack1中的元素全部出栈 并入栈stack2
        while (!stack1.isEmpty()) {
            int temp = stack1.pop();
            stack2.push(temp);
        }
        // 如果stack2还是空的话 说明stack1 stack2均为空 此时返回-1
        if (stack2.isEmpty())
            return -1;
        // 将stack2 中元素出栈
        return stack2.pop();
    }

    public static void main(String[] args) {
        // 1 4 3 5 8
        CQueue cQueue = new CQueue();
        cQueue.appendTail(1);
        cQueue.appendTail(4);
        cQueue.appendTail(3);
        System.out.println(cQueue.deleteHead());
        System.out.println(cQueue.deleteHead());
        cQueue.appendTail(5);
        System.out.println(cQueue.deleteHead());
        cQueue.appendTail(8);
        System.out.println(cQueue.deleteHead());
        System.out.println(cQueue.deleteHead());

    }
}