JAVA练习11-用两个栈实现队列

用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 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]

分析：

两个栈实现队列，可以将一个栈用来插入（栈1），一个栈用删除（栈2），当需要删除的时候，若栈2为空，就将栈1的元素全部出栈到栈2，然后栈2出栈，如果栈2不为空，则栈2直接出栈就可以。

class CQueue {

    //两个栈
    Deque stack01;
    Deque stack02;

    //实例化
    public CQueue() {
        stack01 = new ArrayDeque<>();
        stack02 = new ArrayDeque<>();
    }
    
    //队列尾部插入整数
    public void appendTail(int value) {
        stack01.offerLast(value);
    }
    
    //队列头部删除整数
    public int deleteHead() {
        //栈2不为空出栈
        if(!stack02.isEmpty()){
            return stack02.pollLast();
        }
        //栈1不为空，将栈1的元素逆序到栈2，在出栈栈2
        if(!stack01.isEmpty()){
            while(!stack01.isEmpty()){
                stack02.offerLast(stack01.pollLast());
            }
            return stack02.pollLast();
        }
        //都为空返回-1
        return -1;
    }
}

/**
 * 您的CQueue对象将被实例化并按如下方式调用：
 * CQueue obj = new CQueue();
 * obj.appendTail(value);
 * int param_2 = obj.deleteHead();
 */

题目来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof