栈模拟队列

队列(Queue)的特点：先进先出  FIFO  栈(Stack)的特点：先进后出 FILO

要想使用栈来模拟队列，需要使用两个栈空间去存储数据，数据结构如下：

  由于栈的特点是先进后出，而队列的特点是先进先出，因此我们需要定义两个栈，栈（in）用来进行入队操作，栈（out）用来进行出队操作。先将需要入队的数据入栈（in），最先进入的数据就存放到了栈底，最后进入的数据存放到了栈顶，要出队就需要将栈（in）里的数据再次入栈（out）从而使得最先入栈（in）的数据在栈（out）里的位置是栈顶，最后入栈的数据在栈（out）的位置是栈底，最后在栈（out）进行出栈操作，就可实现队列的出队操作。  

  在入队和出队操作的过程中，我们需注意的是：入队时，需判断栈（out）是否为空，若为空，直接在栈（in）进行入队操作即可，若不为空，还需将栈（out）里的数据先存放到栈（in）里面，在进行入队操作。出队时需判断栈（in）是否为空，若为空，直接在栈（out）进行出队操作即可，若不为空，还需将栈（in）里的数据先存放到栈（out）里面，在进行出队操作。

 

 

代码实现：

public class Main {
	public static void main(String[] args) {
		MyQueue<String> queue = new MyQueue<String>();
		queue.offer("A1");
		System.out.println(queue.poll()+"出队");
		queue.offer("A2");
		System.out.println(queue.poll()+"出队");
		System.out.println(queue);
        //遍历MyQueue
		while(!queue.isEmpty()) {
			System.out.println(queue.poll());
		}
	}
}
// 栈模拟队列
class MyQueue<E>{
	
	private Stack<E> in = new Stack<E>();
	private 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();
	}
	//判断队列是否为空
	public boolean isEmpty() {
		if(in.size()==0 && out.size()==0) {
			return true;
		}
		return false;
	}
}