用栈实现队列的先进先出结构

**
 * By  returnZhang
 * 两个队列组成栈
 * stackIn   压入数据
 * stackOut 反转数据
 */
public class StackToList {

    Stack<Integer> stackIn;//数据栈
    Stack<Integer> stackOut;//反转栈

    public StackToList(){
        stackIn=new Stack<>();
        stackOut=new Stack<>();
    }
    //压入数据
    public void add(Integer num){
        stackIn.push(num);
    }
    //弹出数据,反转栈有数据则直接弹出数据，没有则把压入数据的栈反转
    public Integer poll() throws Exception {
        //如果反转栈有数据则直接弹出
        if(!stackOut.isEmpty()){
            return stackOut.pop();
        }else{
            //反转栈没有数据则把数据站数据依次压入反转栈
            //空检测
            if(stackIn.isEmpty()){
                throw new Exception("there is nothing to do");
            }
            //
            while (!stackIn.isEmpty()){
                stackOut.push(stackIn.pop());
            }
        }
        return stackOut.pop();
    }
}

ps：感谢左程云老师的 程序员代码面试指南