两个栈实现一个队列

用两个栈实现一个队列。

由于栈的特性是后进先出，而队列的特性是先进先出。
当A栈从栈底到栈顶依次有元素1，2，3。而要模拟队列时，出队列必需是1，2，3。此时，则可以将栈A中的元素依次弹出，进入栈B，则形成3，2，1的顺序，再从栈B弹出时就是1，2，3的顺序了。
有了这个思想就可以写出如下代码：

// 用于进队列
Deque<Integer> first = new ArrayDeque<Integer>();
// 用于出队列，出队的元素必需从此栈弹出。如果为空时将first栈中的元素入栈。
Deque<Integer> second = new ArrayDeque<Integer>();
public CQueue() {

}

// 元素进队列
public void appendTail(int value) {
    first.push(value);
}

// 元素出队列
public int deleteHead() {
    // 出队列时如果s2是空，就需要把s1的数据导过来。
    if (second.isEmpty()) {
        while (!first.isEmpty()) {
            second.push(first.pop());
        }
    }  
    
    // 出队的元素必需经过second栈
    return second.isEmpty() ? -1 : second.pop();
}

此题主要是理解栈的后进先出及队列的先进先出特点。