队列介绍及代码实现（Java）

目录

1 队列介绍

2 模拟队列思路

2.1 数组模拟队列

2.2数组模拟队列的代码实现及演示：

3 环形队列介绍

4 模拟环形队列

4.1用数组模拟环形队列思路

4.2数组模拟环形队列的代码实现及演示：

---

1 队列介绍

1. 队列是一个有序列表，可以用数组或是链表来实现。
2. 遵循先入先出的原则。即：先存入队列的数据，要先取出。后存入的要后取出
3. 示意图：(使用数组模拟队列示意图)
4. 存在的问题：数组只能使用一次就不能使用，达不到复用的效果

2 模拟队列思路

2.1 数组模拟队列

队列本身是有序列表，若使用数组的结构来存储队列的数据，则队列数组的声明如下图, 其中 maxSize 是该队列的最大容量。因为队列的输出、输入是分别从前后端来处理，因此需要两个变量 front及 rear分别记录队列前后端的下标，front 会随着数据输出而改变，而 rear则是随着数据输入而改变，如图所示:

 

用数组模拟一个队列：

// 使用数组模拟队列-编写一个ArrayQueue类
class ArrayQueue {
	private int maxSize; // 表示数组的最大容量
	private int front; // 队列头
	private int rear; // 队列尾
	private int[] arr; // 该数据用于存放数据, 模拟队列

	// 创建队列