队列是一个有序列表,可以用数组或者链表实现
先入先出的原则
maxSize是队列的最大容量
队列的输出-->前端-->front
队列的输入-->后端--> rear
front初始化为-1,表示队列的头,但是不包含头元素,指向队列第一个元素的前一个位置
rear初始化为-1,表示队列的尾,包含最后一个元素
数据结构和算法_队列
原文:https://www.cnblogs.com/hapyygril/p/13546843.html