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

从题目代码给的注解可以得出
题意为创建一个类，CQueue，可以实现队列，要求使用两个栈来完成
题目给了一个构造器，一个添加方法，一个删除方法
（给个输入输出案例属实没有看懂）

总体思想为
两个栈，一个用来添加元素，当删除元素时，就将第一个栈的元素添加到另一个栈中，根据栈的特性，第二个栈的栈顶恰巧为加入的第一个元素；
当再添加元素时，就继续加入第一个栈；当再删除元素时，就分为三种情况 ：

1. 第二个栈为空，就将第一个栈依次出栈，加入到第二个栈中，再将第二个栈出栈一个元素
2. 第二个栈不为空，就将第二个栈出栈一个元素
3. 两个栈都为空，说明没有元素了，返回-1*/

class CQueue {

    Stack<Integer> addStack;
    Stack<Integer> delStack;

    /** 构造器，创建两个栈*/
    public CQueue() {
        addStack = new Stack<>();
        delStack = new Stack<>();
    }

    /** 添加方法，就直接在第一个栈中加入元素即可*/
    public void appendTail(int value) {
        addStack.add(value);
    }

    /** 删除方法，3种情况
     * 1. 第二个栈为空，就将第一个栈依次出栈，加入到第二个栈中，再将第二个栈出栈一个元素
     * 2. 第二个栈不为空，就将第二个栈出栈一个元素
     * 3. 两个栈都为空，说明没有元素了，返回-1*/
    public int deleteHead() {
        if (addStack.isEmpty() && delStack.isEmpty()) return -1;
        if (delStack.isEmpty()){
            while (!addStack.isEmpty()){
                delStack.push(addStack.pop());
            }
            return delStack.pop();
        }else {
            return delStack.pop();
        }
    }
}

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