数据结构和算法_队列

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

先入先出的原则

maxSize是队列的最大容量

队列的输出-->前端-->front

队列的输入-->后端--> rear

front初始化为-1，表示队列的头，但是不包含头元素，指向队列第一个元素的前一个位置

rear初始化为-1，表示队列的尾，包含最后一个元素

原文：https://www.cnblogs.com/hapyygril/p/13546843.html