循环队列和链队列

队列是一种先进先出的线性表，允许出队的一端叫做队头，允许进队的一端叫做队尾。

1.循环队列是基于数组实现的，front指向队头元素，rear指向队尾元素的下一位置。
因为是循环队列，所以无法判断当front和rear相遇时，此时队列是空还是已满。故这里设一下条件：
当队列为空时: front==rear
当队列满时，保留一个元素。由于是循环队列，所以rear可能比front大，也可能比front小。故队列满的条件是:(rear+1)%queueSize == front (对队列大小取余数，是为了方便判断front=0,而rear==queueSize-1时的情况)

求循环队列长度：
当rear>front时，队列长度为rear-front
当rear 故通用的队列长度计算公式为：
(rear-front+queueSize)%queueSize

哈哈，有了以上基本知识，再实现循环队列就简单了

2.链队列：
这里就不存在队列满的情况了
空队列条件：rear==front
入队操作时，将新节点加到rear.next后面，rear后移即可
出队操作时，需要考虑队列是否为空以及队列中是否只有一个节点，这样删除节点后，需要将rear指向front