两个栈实现一个队列

「这是我参与2022首次更文挑战的第1天，活动详情查看：2022首次更文挑战」

题目

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

示例 1：

输入：
["CQueue","appendTail","deleteHead","deleteHead"]
[[],[3],[],[]]
输出： [null,null,3,-1]

示例 2：

输入：
["CQueue","deleteHead","appendTail","appendTail","deleteHead","deleteHead"]
[[],[],[5],[2],[],[]]
输出： [null,-1,null,null,5,2]

题目分析

输入用例中的CQueue表示新建一个CQueue队列，CQueue和deleteHead都不需要参数，所有都是[] 在appendTail的时候需要参数 本题目主要考察栈的队列的理解，主要是通过两个栈实现队列的功能，我们大家都知道，队列是先进先出，而栈是先进后出，但他们两个都是线性结构，所以有一定的相同点，用栈来实现队列的功能当然也是可以实现的。队列的删除和插入都是先进先出，我们使用两个栈来对实现队列的添加和删除功能，第一个栈是用来保存插入的数据，第二个栈是保存需要删除的数据，比如第一个栈进来了两个元素，那么在删除的时候，会将第一个栈的元素都放到第二个栈中，然后在栈底部的元素到跑到栈顶了，从而删除的时候先进的也就先出了

代码实现

//09
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() {
        if (!stack2.isEmpty()) {
            return stack2.pop();
        } else {
            while (!stack1.isEmpty()) {
                stack2.push(stack1.pop());
            }
            return stack2.isEmpty() ? -1 : stack2.pop();
        }
    }
}

这是我用java实现的功能，每个题都用不同的解法和写法，我大体整理了一下自己的思路然后就写了，也没有再想其他的方法，如果你有更好的解法，欢迎和我留言，我们一起进步，一起学习数据结构，共同进步，通过这道题能更熟悉栈和队列的功能和特点。