数据结构基础之队列

队列是只允许在一端进行插入操作，而在另一端进行删除操作的线性表
队列是一种先进先出(First In First Out)的线性表，简称为FIFO。允许插入的一端称为队尾，允许删除的一端称为对头，为了避免当只有一个元素时队头和队尾重合使处理变得麻烦，所以引入两个指针，front指针指向队头元素，rear指针指向队尾元素的下一个位置，这样当front等于rear时，此队列不是还剩一个元素，而是空队列。
循环队列：
解决队列的”假溢出”。头尾相接的队列就是循环队列。循环队列中rear可能比front大也可能比front小，所以尽管它们只相差一个位置就是满的情况，但是可能是相差整整一圈。所以队列满的条件是：
(rear+1)%QueueSize==front
%:取模
QueueSize：队列的最大尺寸
队列的长度公式为：
(rear-front+QueueSize)%QueueSize
队列的链式存储结构及实现
队列的链式存储结构，其实就是线性表的单链表，只不过它只能尾进头出而已，称为链队列。
一般，将队头指针（front）指向链队列的头结点，队尾指针（rear）指向终端结点。
入队：链表尾部插入结点
出队：头结点的后继结点出队，将头结点的后继结点改为它后面的结点，若链表除头结点外只剩一个元素时，则需将rear指向头结点。