【数据结构】环形队列/循环队列-顺序存储

队列概念

队列是对头出、队尾入的先进先出线性表。

需要两个指针front和rear分别来指向队头和队尾。

front指向队头元素的前一个位置，rear总是指向队尾元素。

进队：rear+1

出队：front+1

队空条件：front=rear

队满条件：rear = MaxSize - 1

但是这样会出现假溢出的情况，因为退队之后空出的位置就不能再用了。

为了解决这个问题，使用环形队列。