两个栈实现队列

栈： 具有后进先出的特性

队列：具有先进先出的特性

如何使用栈来实现队列的功能？
当把数据经过两次栈的时候，数据经过两次反转，就可以实现先进先出。

具体过程

• 首先需要两个栈（stack1, stack2)，stack1负责插入操作，stack2负责删除操作。

• 插入操作的时候往stack1插入数据即可。

• 当把stack1的数据全部出栈然后压入stack2，那么stack2出栈顺序就是队列顺序。

• 执行删除操作的时候只需要从stack2弹出一个元素即可。

在执行删除操作时需要判断stack2是否为空，stack2为空有一下情况：

1. 初始的时候stack2是空的，这时候需要把stack1的元素转移过来
2. 根本就没有往stack1压入元素，转移之后也为空，则返回-1
3. 在不断的删除操作中把stack2的元素都消耗完了，但是stack1仍有元素

代码

class CQueue {
    Stack<Integer> stack1;
    Stack<Integer> stack2;
    
    public CQueue() {
        stack1 = new Stack<Integer>();
        stack2 = new Stack<Integer>();
    }
    
    public void appendTail(int value) {
        stack1.push(value);
    }
    
    public int deleteHead() {
        //判断stack2是否为空
        if(stack2.empty()){
            //转移stack1的元素到stack2
            while(!stack1.empty()){
                stack2.push(stack1.pop());
            }
            //转移后仍为空
            if(stack2.empty()){
                return -1;
            }
            //否则返回stack2栈顶元素
             return stack2.pop();
        }else{
            //stack2不为空，直接返回栈顶元素
            return stack2.pop();
        }
    }
}