Java语言 用栈模拟实现队列

先了解清楚栈和队列分别具有什么特点：

（1）队列：FIFO（ First In First Out）即 先进先出，最先入队的最先出队

（2）栈：LIFO（Last In Last Out）后进先出，最后入栈的最先出栈

基于它们的特点不难得出，要想用栈模拟实现队列，需要使用两个栈分别模拟入队（入队栈）和出队（出队栈）操作：

        如图所示，当存入一组数据“a,b,c,d”时，由于先入栈的元素会被压入栈底，所以从“入队栈”中弹出的数据顺序为“d,c,b,a”，满足不了先入队的先出队的原则，所以需要再定义一个“出队栈”，将“入队栈”中的元素弹出存入，此时出队栈中的栈底元素为d，则弹出的元素顺序为"a,b,c,d"

具体代码实现操作如下：

import java.util.Stack;

public class Demo01 {
	public static void main(String[] args) {
		MyQueue<String> queue = new MyQueue<String>();
		queue.offer("a");
		queue.offer("b");
		queue.offer("c");
		queue.offer("d");
		
		System.out.println(queue.poll() + "出队");
		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();
	}
}