01：数据结构-队列

队列：可用有序表或链表来实现

原则：先进先出

参数：

maxSize：队列的最大容量。

maxSize-1：队列最大下标

front：队列前端下标，随着队列输出改变

rear：尾指针。队列后端下标，随着队列输入改变

 

操作：

数据存入时：

尾指针后移，rear+1，当front==rear，队列为空。

若rear<maxSize-1，将数据元素存入rear所致的数组元素中，否则无法存入数据，rear==maxSize-1[队列满]