实现一个队列类，该类用两个栈来实现

/*
 * 实现一个队列类，该类用两个栈来实现
 * 队列和栈的主要区别是，队列是先进先出，就像我们在食堂[派对打饭一样，先到先打
 * 栈是先进后出，就像枪里面的子弹，最先进去的把压到了最低
 * 因此我们只要修改一下peek()和pop()，以相反顺序执行操作，我们可以利用第二个栈来反转元素的次序
 * 这种做法是可行的，但是却不是效率最高的，元素的移来移去，重复移动，毫无必要。
 * 所以在这里我们可以延迟元素的移动，就让元素一直留在第二个栈中，只有必须反转元素次序时才移动元素
 * 
 * 
 * */

import java.util.Stack;

public class StackToQueue<T> {
    Stack<T> stackNew,stackOld;
    public StackToQueue()
    {
        stackNew = new Stack<T>();
        stackOld = new Stack<T>();
        
    }
    public int size()
    {
        return stackNew.size()+stackOld.size();
    }
    public void add(T value)//添加元素就放在第一个栈中
    {
        stackNew.push(value);
    }
    private void shiftStacks()//实现元素的次序反转，元素从第一个栈中拿出然后放到第二个栈中
    {
        if(stackOld.isEmpty())
        {
            while(!stackNew.isEmpty())
            {
                stackOld.push(stackNew.pop());
            }
        }
    }
    public T peek()
    {
        shiftStacks();
        return stackOld.peek();
    }
    public T remove()
    {
        shiftStacks();
        return stackOld.pop();
    }

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        StackToQueue queue = new StackToQueue();
        queue.add(1);
        queue.add(2);
        queue.add(3);
        queue.add(4);
        queue.add(5);
        int temp=queue.size();
        for(int i=0;i<temp;i++)
        {
            System.out.println("队头元素："+queue.remove());
        }
        
        
    }

}