通过栈（LIFO）实现FIFO

今天偶然看到朋友分享的一个文章，里面提到一个问题。就是如何通过栈实现队列的先进先出特性？

栈是一个后进先出的数据结构，而栈是一个先进先出的数据结构。
若要达到先进先出的效果，显然一个栈是不够用的。
将一个栈里的内容，依次取出，然后放入另一个栈里，此时栈里的元素顺序会发生倒序。

代码如下：

public class Q<T>{
        Stack<T> in = new Stack<>();
        Stack<T> out = new Stack<>();

        void push(T t){
            in.push(t);
        }

        T pop(){
            if(out.empty()){
                inToOut();
            }
            return out.pop();
        }

        void inToOut(){
            while(!in.empty()){
                out.push(in.pop());
            }
        }

        boolean empty(){
            return in.size()+out.size() < 1;
        }
    }

很简单但是很有趣