使用两个栈实现队列

需求：用两个栈实现一个队列。队列的声明如下，实现它的两个函数appendTail（入队） 和deleteHead（出队）

分析：栈的特点是先进后出，而队列的特点是先进先出。在有两个栈的条件下，例如栈A和栈B，假设要实现3个元素的进队和出队操作。我们可以进行如下操作：三个元素a b c一次进入栈A，然后让c b a一次出栈，然后再让c b a一次进栈B，然后三个元素再次出栈，则输出顺序为a b c，则达到了队列先进先出的特点。

总结：当栈B不为空时，那么栈B所有元素一次进行出栈操作，如果栈B为空时，则把栈A的元素出栈，然后进入栈B

代码如下：

import java.util.Stack;/** *  */public class TwoStacksToQueue {    static class  Test<T>{        public Stack<T> stackA = new Stack<T>();        public Stack<T> stackB = new Stack<T>();        //入队操作        public void appendTail(T t){            stackA.push(t);        }        //出队操作        /**         * 1.如果栈B中为空时，则一次将栈A的元素出栈后进入栈B中，然后栈B出栈         * 2.如果1中操作完成，则所有元素操作已经完成         * @param          * @return         */        public T deleteHead(){            if(stackB.isEmpty()){                while (!stackA.isEmpty()){                    stackB.push(stackA.pop());                }            }            if(stackB.isEmpty()){                System.out.println("no more element");            }            return stackB.pop();        }    }    static class T{        public T(){}    }    public static void main(String args[]){        T t1 = new T();        T t2 = new T();        T t3 = new T();        T t4 = new T();        T t5 = new T();        Test<T> test = new Test<>();        test.appendTail(t1);        test.appendTail(t2);        test.appendTail(t3);        test.appendTail(t4);        test.appendTail(t5);        test.deleteHead();    }}