剑指Offer 用两个栈模拟队列插入/删除操作

思路：用两个栈stack1,stack2，插入的时候全部装进stack1中，到了要删除的时候，先看stack2中有没有元素，有的话直接弹出，没有的话再判断stack1有没有元素，也没有则说明队列为空，返回-1，否则把stack1中存的队列元素pop到stack2中，如此一来，stack2中的出栈顺序就符合队列的出队顺序了，代码如下：

class CQueue {
    private Stack<Integer> stack1,stack2;
    public CQueue() {
        stack1=new Stack<Integer>();
        stack2=new Stack<Integer>();
    }
    
    public void appendTail(int value) {
        stack1.push(value);
    }
    
    public int deleteHead() {
        if(!stack2.isEmpty()) return stack2.pop();
        else if(stack1.isEmpty()) return -1;
        while(!stack1.isEmpty()) stack2.push(stack1.pop());
        return stack2.pop();
    }
}

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