栈模拟队列的思想

栈的特点是:后进先出

队列的特点是:先进先出

栈模拟队列，就要求元素先进先出，可是栈的特点是后进先出，这就需要两个栈才能模拟队列(符合先进先出的特点)

1.先创建两个栈(栈1:in，栈2:out)

2.根据队列先进先出的特点: 栈1进，栈2出

入队时，根据栈后进先出的特点:就要求栈2为空时才可入队; 否则将栈2中的元素入栈1，in.push(out.pop())，直到栈2为空(都在栈1中)才可以入队 in.push()

同理，出队时，要求栈1为空时，才可出队;否则将栈1中的元素 入栈2 out.push(in.pop())，直到栈1为空(都在栈2中才可出队)，out.pop( )

 代码实现：

package com.my.stack;
import java.util.Stack;
public class Test {
	public static void main(String[] args) {
		MyQueue queue = new MyQueue();
		queue.offer("A1");
		queue.offer("A2");
		queue.offer("A3");
		queue.offer("A4");
		System.out.println(queue.poll());
		// 遍历队列
		while(!queue.isEmpty()) {
			System.out.println(queue.poll());
		}
	}
}
// 栈模拟队列
class MyQueue{
	private Stack in = new Stack(); // 入队栈
	private Stack out = new Stack(); // 出队栈
	// 判断队列是否为空
	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();	
	}
}