数据结构和算法（java版）-队列

队列介绍

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

数组模拟队列

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

思路分析

当我们将数据存入队列时称为”addQueue”，addQueue 的处理需要有两个步骤：