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

最新推荐文章于 2025-12-14 19:30:20 发布

原创最新推荐文章于 2025-12-14 19:30:20 发布 · 171 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

剑指offer 专栏收录该内容

28 篇文章

订阅专栏

该博客介绍了如何使用两个栈（A和B）来模拟队列的操作，包括在尾部插入元素（appendTail）和从头部删除元素（deleteHead）。在删除元素时，如果辅助栈B非空，则直接从B中删除；否则，将栈A中的所有元素转移到B中，然后从B中删除元素。这种数据结构设计巧妙地实现了队列的功能。

在这里插入图片描述

原题链接

class CQueue {
    LinkedList<Integer> A, B;
    public CQueue() {
        A = new LinkedList<Integer>();
        B = new LinkedList<Integer>();
    }
    public void appendTail(int value) {
        A.addLast(value);
    }
    public int deleteHead() {
        if(!B.isEmpty()) return B.removeLast();
        if(A.isEmpty()) return -1;
        while(!A.isEmpty())
            B.addLast(A.removeLast());
        return B.removeLast();
    }
}



class CQueue {
//使用两个栈来实现队列 实现尾部插入和头部删除的功能
    LinkedList<Integer> A;
    LinkedList<Integer> B;
    public CQueue() {
        //定义两个栈
        A = new LinkedList<Integer>();
        B = new LinkedList<Integer>();
    }
    //实现尾部插入
    public void appendTail(int value) {
        A.addLast(value);
    }
    //实现头部删除  保持A 来插入和删除，而B是辅助栈
    //当要执行删除的时候，要将A中的数据都加入到辅助栈B中，然后在B中执行removeLast
    public int deleteHead() {
        if(!B.isEmpty()){
            return B.removeLast();
        }
        if(A.isEmpty()) return -1;
        while(!A.isEmpty()){
            B.addLast(A.removeLast());
        }
        return B.removeLast();
    }
}