数据结构-队列的数组实现

队列介绍：
1）队列是一个有序列表，可以用数组或者链表来实现。
2）遵循先入先出的原则。即先存入队列的数据，要先取出。后存入的后取出。
3）示意图（使用数组模拟队列）

数组模拟队列的实现方式一：
1.队列本身是有序列表，若使用数组的结构来存储队列的数据，则队列数组的申明如下图，其中maxSize是该队列的最大容量。
2.因为队列的输入输出是分别从队列的前后端来处理，因此需要两个变量分别记录前后端的下标，front 会随着数据的输出而改变，rear会随着数据的输入改变，如图所示：

3.当我们向队列中添加数据时，需要有两个步骤：
1）判断队列是否数据存满，未满，将rear 后移一位。
2）将 rear 后移一位后的数组下标赋值。

具体代码实现：
1）创建ArrayQueue类，设置对应的属性，初始化参数



2）创建判断队列是否为空的方法

3）创建判断队列是否满的方法

4）创建添加数据的方法

5）创建获取数据的方法

问题分析和优化思路：
1）数组不灵活，数据添满后不能在添加数据。达不到复用的效果。
2）改进思路：采用环形数组的形式。取模操作。

数组模拟队列的实现方式二：

思路分析：

具体代码实现：
1）创建AnnularArrayQueue类，设置对应的属性，初始化参数



2）创建判断队列是否为空的方法

3）创建判断队列是否满的方法

4）创建添加数据的方法

5）创建获取数据的方法

6)计算队列中的有效数据