Java数组模拟队列

队列：队列是一个有序列表，可以用数组（顺序表）或是链表来实现。

遵循先入先出的原则。即先存入队列的数据，要先取出。后存入的数据要后取出

数组模拟队列

队列本身是有序列表，若使用数组的结构来存储队列的数据，maxSize是该队列的最大容量。因为队列的输入、输出是分别从前后端来处理，因此需要两个变量front和rear分别记录队列前后端的下标，front会随着数据输出改变，rear随着数据的输入改变。 当我们将数据存入队列时称为addQueue，addQueue的处理需要有两个步骤 思路分析：1）将尾指针后移：rear+1 当front==reat空                      2）若尾指针rear小于队列的最大下标maxSize-1时，将数据存入rear所指的数组中，否则无法存入数据。Rear==maxSize-1队列满