2.队列 Queue

队列是一个有序列表，可以用数组或是 来实现。

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

示意图：（使用数组模拟队列示意图）

rear 队尾 ， front 队首

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

思路分析
1)将尾指针往后移: rear+1，当front== rear【空】
2)若尾指针rear小于队列的最大下标 maxSize-1，则将数据存入rear所指的数组元素中，否则无法存入数据。
rear==maxSize- 1[队列满]

问题分析

1)目前数组使用一次就不能用了，没有达到复用的效果

2）将这个数组使用算法改进成一个环形队列