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

class CQueue {
    // 两个栈，一个用于入，一个用于出
    // 入的栈 stackIn
    private Stack<Integer> stackIn;
    // 出的栈 stackOut
    private Stack<Integer> stackOut;

    // 构造函数
    public CQueue() {
        stackIn = new Stack<Integer>();
        stackOut = new Stack<Integer>();
    }

    // 插入元素，即在入的栈中压入该元素
    public void appendTail(int value) {
        stackIn.push(value);
    }

    public int deleteHead() {
        // 如果出的栈不为空，则直接从这里边出栈即可
        if(!stackOut.isEmpty()){
            return stackOut.pop();
        }

        // 若出和入的栈均为空，则返回 -1
        if(stackIn.isEmpty()){
            return - 1;
        }

        // 入的栈不为空，则弹出并压入出的栈
        while(!stackIn.isEmpty()){
            stackOut.push(stackIn.pop());
        }

        // 弹出由入的栈弹出并压入出的栈中的元素
        return stackOut.pop();
    }
}