用栈实现队列

实现思路：

队列是先进先出(FIFO)

栈是后进先出(LIFO)

需要用两个栈来实现队列的先进先出

栈in实现push操作 栈out实现pop操作

我们push数据时先进的数据会被压入栈底，当我们重新把push进栈in的数据一个一个pop进栈out时，栈in底的元素此刻就成为了栈out顶部元素，所以pop数据时我们只需要pop栈out中的数据即完成队列的先进先出(FIFO)

入队时我们需要判断栈out是否为空，如果不为空，则需要pop栈out中的数据，如果为空，全部push进栈in

出队时我们需要判断栈in是否为空，如果不为空，则需要pop栈in中的数据，如果为空，全部push进栈out

具体代码如下：

//栈模拟队列
class MyQueue<E>{
	
	public Stack<E> in = new Stack<E>(); // 入队栈
	public Stack<E> out = new Stack<E>();// 出队栈
	
	
	// 入队
	public void offer(E e) {
		while(!out.isEmpty()) {
			in.push(out.pop());
		}
		in.push(e);
	}
	
	// 出队
	public E poll() {
		while(!in.isEmpty()) {
			out.push(in.pop());
		}
		return out.pop();
		
	}
}