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

特性

栈的特征：先进后出
队列的特征：先进先出
那么，很明显，可以使用两个栈实现对队列的模拟。（这里模拟的是队尾入队，队头出队）
对应leetcode：剑指 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()) {
            return stack2.pop();
        } else {
            while (!stack1.isEmpty()) {
                stack2.push(stack1.pop());
            }
            return stack2.isEmpty() ? -1 : stack2.pop();
        }
    }
}