用两个Stack来实现一个Queue

 import java.util.Stack;

 /**
  * 问题：用两个Stack来实现一个Queue;
  * 方法：栈的特点是先进后出；而队列的特点是先进先出；
  *     用两个栈正好能把顺序调过来；
  *     一个栈，作为压入栈，在压入数据时，只往这个栈里压入,记作：stackPush；
  *     一个栈 ，作为弹出栈，在弹出数据时，只从这个栈里弹出,记作：stackPop；
  *
  */
 public class TwoStackQueue {
     private Stack<Integer> stackPush;
     private Stack<Integer> stackPop;

     public TwoStackQueue(){
         this.stackPush = new Stack<Integer>();
         this.stackPop = new Stack<Integer>();
     }

     //向队列中添加元素；
     public void add(int pushInt) {
         stackPush.push(pushInt);
     }

     //从队列中删除元素；
     public int poll() {
         if(stackPop.empty() && stackPush.empty()) {
             throw new RuntimeException("Queue is empty!");
         } else if(stackPop.empty()) {
             while(!stackPush.empty()) {
                 stackPop.push(stackPush.pop());
             }
         }
         return stackPop.pop();
     }

     //得到位于队头位置元素的值；
     public int peek() {
         if(stackPop.empty() && stackPush.empty()) {
             throw new RuntimeException("Queue is empty!");
         } else if(stackPop.empty()) {
             while(!stackPush.empty()) {
                 stackPop.push(stackPush.pop());
             }
         }
         return stackPop.peek();

     }

     //测试程序
     public static void main(String[] args) {
         TwoStackQueue tsq = new TwoStackQueue();
         int[] a = {1, 2, 3, 4, 5, 6, 7};
         for(int i: a){
             tsq.add(i);
         }

         for(int j=0; j<a.length; j++) {
             int num = tsq.peek();
             tsq.poll();
             System.out.println(num);
         }
     }

 }