剑指offer-两个栈实现-队列尾部插入，头部删除

大家都知道，队列是一个尾部（rear）插入，头部（front）删除的数据结构。本题要求，用两个栈，构造出一个队列出来。

本题中，构造两个栈，stack1和stack2，1用来插入，2用来弹出。其中，栈1的插入很简单，函数体内部，直接用add方法即可。但是栈2的弹出，要考虑此时栈2是不是有值，如果2为空，1不空。则弹出1的值，add进2。如果此时2还没有值，则抛异常，如果有值，则pop出来。

拓：只考虑了2的情况，没考虑1的情况，要是1满了，压不进去呢，这在后面还可以商榷一下。

import java.util.Stack;

public class Test07 {
    /**
     * 用两个栈模拟的队列
     * 用两个栈实现一个队列。队列的声明如下，诸实现它的两个函数appendTail和deleteHead，
     * 分别完成在队列尾部插入结点和在队列头部删除结点的功能。
     */
    public static class MList<T> {
        // 插入栈，只用于插入的数据
        private Stack<T> stack1 = new Stack<>();
        // 弹出栈，只用于弹出数据
        private Stack<T> stack2 = new Stack<>();

        public MList() {
        }
        
        // 添加操作，在队列尾部插入结点
        public void appendTail(T t) {
            stack1.add(t);
        }

        // 删除操作，在队列头部删除结点
        public T deleteHead() {

            // 先判断弹出栈是否为空，如果为空就将插入栈的所有数据弹出栈，
            // 并且将弹出的数据压入弹出栈中
            if (stack2.isEmpty()) {
                while (!stack1.isEmpty()) {
                    stack2.add(stack1.pop());
                }
            }

            // 如果弹出栈中还没有数据就抛出异常
            if (stack2.isEmpty()) {
                throw new RuntimeException("No more element.");
            }

            // 返回弹出栈的栈顶元素，对应的就是队首元素。
            return stack2.pop();
        }
    }
}

参考文献：github上某大神的代码。