数据结构模板之七：环形队

①基本定义

相比顺序队，环形队不会出现假溢出的现象（由于每次进队操作时队尾指针rear增1，而每次出队时头指针front也是增1，顺序队中的front与rear一直在逼近MaxSize，当rear=MaxSize-1时，此时“队满”，无法再进队，但实际上队列里仍然有空位置）。

若把存放数据的数组“首尾相连”，将它视作一“环形数组”，假溢出的现象就能解决。

环形队充分地利用了空间，但它也有缺陷，由于队空和队满的条件一样（q->front = q->rear），无法只通过这两个指针的当前位置区分队空和队满（下面解决）；多次的进队和出队操作，出队元素的空间可能会被新进队的元素覆盖。

②存储方式与结构

可以将环形队理解成一个首尾相连的顺序队，和顺序队不同，环形队的队首和队尾指针初始化时都置为0，队尾和队首指针采用求余的方式增1（eg：front = （front+1）% MaxSize）。

③判断队空，队满的方式

1.牺牲一个元素空间