在Java中用栈模拟队列

队列的特点：先入先出
栈的特点：后入先出

那么如何用栈来模拟队列呢？

根据队列先入先出的特点，首先需要实例化两个栈对象，分别为in和out，in为入队栈，out为出队栈。在队列中有offer()和poll()两个方法。
offer()：添加元素入队
入队时先用while循环判断出队栈中是否为空，如果不为空，将out(出队栈)中的元素出栈，再调用in(入队栈)的push()方法添加至入队栈中；如果为空，则直接调用in(入队栈)的push()方法添加传入的新元素入队。
poll()：出队
出队时先用while循环判断入队栈中是否为空，如果不为空，将in(入队栈)中的元素出栈，再调用out(出队栈)的push()方法添加至出队栈中；如果为空，则调用out(出队栈)的pop()方法出队。
isEmpty()：判断队列是否为空，为空返回true，不为空返回false
因为存在入队栈和出队栈，所以当两个栈同时为空的时候队列才为空。

代码如下（示例）：

//用栈模拟队列
class MyQueue<E>{
	private Stack<E> in = new Stack<E>();//入队栈
	private Stack<E> out = new Stack<E>();//出队栈
	
	public boolean isEmpty() {
		return in.size()==0 && out.size()==0;
	}
	
	//入队
	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();
	}
}