使用两个栈实现队列先进先出

用两个栈模拟的队列
* 用两个核实现一个队列。队列的声明如下，诸实现它的两个函数appendTail和deleteHead，
* 分别完成在队列尾部插入结点和在队列头部删除结点的功能。

 public static class MyQueue<T> {
        // 插入栈，只用于插入的数据
        private Stack<T> instack = new Stack<>();
        // 弹出栈，只用于弹出数据
        private Stack<T> outstack = new Stack<>();

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

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

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

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

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