使用两个栈实现一个队列

首先理一下思路
s1：用于入栈。
s2：用于出栈。
（1）入队列：直接将元素压入s1；
（2）出队列：如果s2不为空，把s2中的栈顶元素直接弹出；否则，把s1的所有元素全部倒到s2中，再弹出s2的栈顶元素。

class MyQueue<T>{    //定义两个堆栈    private Stack<T> stack1;    private Stack<T> stack2;    public MyQueue()    {        stack1=new Stack<T>();        stack2=new Stack<T>();    }    public void appentTail(T ele)    {  //尾部插入        stack1.push(ele);    }    public T deleteHead() throws Exception    {         //头部删除        if(stack2.isEmpty())        {    //如果stack2为空            while(!stack1.isEmpty())            {   //stack1的元素全部倒入stack2                stack2.push(stack1.pop());            }        }        if(stack2.isEmpty()) throw new Exception("队列为空");        return stack2.pop();    }}