栈（Stack）实现队列（Queue）

首先分别介绍一下栈和队列。

栈（Stack）：栈的保存方式LIFO（Last In First Out）先进后出，就可以抽象的理解为我们家里堆积碟子的存放方式，最先放的在最底部最后才能取出来。只能不断的往stack中压入（push）元素，最后进入的必须最早弹出（pop）。

队列（Queue）：队列的保存方式FIFO（First In First Out）先进先出，可以抽象的理解为我们排队做核酸先进的先出。只能不断的往Queue中添加（offer）元素，取出元素有两种方法：第一种poll（获取队首元素并删除），第二种peek（获取队首元素但不删除）。

---

如果要让栈实现队列，首先需要两个栈，一个In栈用于传入，一个Out栈用于以队列的顺序输出，以这种轮换的思想就可以完成，如图所示：

---

代码实现如下：

package com.dinghaozhe.demo06;
import java.util.Iterator;
import java.util.Stack;

public class Demo01 {

	public static void main(String[] args) {
		MyQueue<String> myQueue = new MyQueue<String>();
		myQueue.offer("A");
		myQueue.offer("B");
		myQueue.offer("C");
		// System.out.println(myQueue.poll());
		while (!(myQueue.isEmpty())) {
			System.out.println(myQueue.poll());
		}
	}
 
}

//栈模拟队列
class MyQueue<T> {
	private Stack<T> in = new Stack<T>();// 入队栈
	private Stack<T> out = new Stack<T>();// 出队栈
	// 判断是否为空

	public boolean isEmpty() {
		return in.size() == 0 && out.size() == 0;
	}

	// 入队
	public void offer(T t) {
		while (!out.isEmpty()) {
			in.push(out.pop());
		}
		in.push(t);
	}

	// 出队
	public T poll() {
		while (!in.isEmpty()) {
			out.push(in.pop());
		}
		return out.pop();
	}
}