用栈模拟队列

队列的特点是：先进先出（FIFO），栈的特点是后进先出(LIFO)，如果要实现用栈来模拟队列的出队入队操作，则需要两个栈：入队栈（in）和出队栈（out）。

要模拟队列的入队和出队操作首先我们要定义两个栈：in用来入队，out来进行出队操作。

进行入队操作：

先将入队的元素存入入队栈（in）中使用栈的push（）方法，这样最后存入的元素就成为了栈顶

进行出队操作：

将入队栈（in）中的元素在存入出队栈中，这样入队栈（in）中的栈顶就成了出队栈中的栈底，在使用pop（）方法出栈，就实现了队列的先进先出。

注意：

我们在进行入队操作时，先要对出队栈（out）是否为空，如果为空便可以直接进行入栈操作，如果不为空，则要把出队栈（out）中的元素压入in中，在进行添加新元素。同理在进行出队操作时也要判断入队栈（in）是否为空，如果为空直接进行出栈操作，如果不为空，则把入队栈（in）中的元素存放在出队栈（out）中，在进行出队操作。

代码实现：

package com.yx.demo07;

import java.util.Stack;

public class Test01 {
	public static void main(String[] args) {
		MyQueue<String> queue = new MyQueue<String>();
		queue.offer("A1");
		queue.offer("A2");
		queue.offer("A3");
		queue.offer("A4");
	
		System.out.println(queue.poll() + ":出队");
		
		queue.offer("A5");
		
		//遍历队列
		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 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();
	}
}