用两个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);
        }
    }
    
}