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

解题思路

剑指 Offer 09. 用两个栈实现队列
题目要求二个栈实现队列，一个添加方法和一个删除方法。因为栈是后进先出，队列时先进先出，可以用一个栈添加元素，要删除的时候再把栈中的元素依次出栈放到另一个栈中进行删除，因为经过二次倒叙后元素的顺序就变成了正序(负负为正)，这样就满足了队列的要求。

代码

class CQueue {
    Deque<Integer> stack1;
    Deque<Integer> stack2;
    public CQueue() {
        stack1 = new LinkedList<>();
        stack2 = new LinkedList<>();
    }
    
    public void appendTail(int value) {
        stack1.push(value);
    }
    
    public int deleteHead() {
        if(stack2.isEmpty()){
            if(stack1.isEmpty()) return -1;
            while(!stack1.isEmpty()){
                stack2.push(stack1.pop());
            }
            return stack2.pop();
        }else{
            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();
 */