Leetcode笔记：剑指 Offer 09. 用两个栈实现队列-优快云博客

本文链接：https://blog.youkuaiyun.com/weixin_45975620/article/details/128758510

本文提供了一个使用两个栈（s1和s2）实现队列功能的Java类CQueue。类中定义了appendTail方法向队列尾部添加元素，以及deleteHead方法从队列头部删除元素。当删除元素时，如果s2为空，则将s1的所有元素转移到s2以保持队列的顺序。如果s1也为空，则返回-1表示队列为空。示例代码展示了如何使用该CQueue类进行操作。

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

用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )

class CQueue {
// 创建两个栈，s1用于加入元素，s2用于删除元素
    public Stack<Integer> s1 = new Stack<Integer>();
    public Stack<Integer> s2 = new Stack<Integer>();

    public CQueue() {

    }
//加入元素时直接加入s1即可
    public void appendTail(int value) {
        s1.push(value);
    }
//删除元素时，由于要使用栈模仿队列，所以将s1的元素全部弹出到s2，s2弹出的顺序就是队列应该弹出的顺序
    public int deleteHead() {
        int delElem = 0;
        if (s2.size() == 0)
        {
        //只有当s2为空的时候才选择从s1中导入元素
            if (s1.size() > 0)
            {
                do {
                    s2.push(s1.pop());
                }while(s1.size() > 0);
                delElem = s2.pop();
                return delElem;
            }
            else
                return -1;
        }
        else{
            delElem = s2.pop();
            return delElem;
        }

    }

    public static void main(String args[])
    {
         CQueue obj = new CQueue();
         int n1 = obj.deleteHead();
         obj.appendTail(5);
         obj.appendTail(2);
         int n2 = obj.deleteHead();
         int n3 = obj.deleteHead();

         System.out.println(n1+" "+n2+" "+n3);
    }
}

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