用两个栈来实现队列

开始复杂的代码：
用stack1为主，stack2为辅来实现
1.若stack1 不为空，则将stack1里面的值全部pop到stack2里面。这样stack2中的栈头元素就是队列要删除的元素；
2.再将stack2中的元素pop回stack1中，若需要删除元素再循环第1、2步

缺点：第2步再将stack2里面的元素push回stack1这步非常冗余

class CQueue {
    Stack<Integer> stack1;
    Stack<Integer> stack2;


    public CQueue() {
        stack1 = new Stack<>();
        stack2 = new Stack<>();
    }
    
    public void appendTail(int value) {
        stack1.push(value);

    }
    
    public int deleteHead() {
        if(stack1.isEmpty()){
            return -1;
        }
        while(!stack1.isEmpty()){
            stack2.push(stack1.pop());
        }
        int res = -1;
        if(!stack2.isEmpty()){
            res = stack2.pop();
        }
        while(!stack2.isEmpty()){
            stack1.push(stack2.pop());
        }
        return res;
    }
}

改进：
1.直接判读stack2是否为空，若stack2不为空，直接pop出stack2中的栈头元素，这就是要删除的元素

2.若stack2为空，则将stack1中的元素全部push到stack2栈中，然后再返回stack2中的栈头元素，代码如下：

class CQueue {
    Stack<Integer> stack1,stack2;

//队列在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作
    public CQueue() {
        stack1 = new Stack<Integer>();
        stack2 = new Stack<Integer>();

    }
    
    public void appendTail(int value) {
        stack1.push(value);
    }
    
    public int deleteHead() {
        if(!stack2.isEmpty()){
            //只要stack2非空，那么stack2里面存储的元素就是从stack1里面的得到的，这是直接pop出来就是stack1中应该删除的头元素
            return stack2.pop();
        }else{
            //if(stack1.isEmpty()){
            //    return -1;
            //}
            //stack2是空，说明stack1还未pop出元素到stack2中
            while(!stack1.isEmpty()){
                stack2.push(stack1.pop());
            }
            return stack2.isEmpty() ? -1 : stack2.pop();
        }
    }
}