C++数据结构—队列的实现

队列篇

     1、采用循环队列，队列的顺序存储以一个一维数组和一个记录队列头元素位置的变量front和一个记录尾元素位置的变量rear来表示队列的入队和出队。

      加入一个元素rear+1,删除一个元素front+1.

     循环队列中，由于入队时尾指针向前追赶头指针；出队时头指针向前追赶尾指针，造成队空和队满时头尾指针均相等。因此，无法通过条件front==rear来判别队列是"空"还是"满"。

解决这个问题的方法至少有两种：

① 另设一布尔变量以区别队列的空和满；

②另一种方式就是数据结构常用的： 队满时：(rear+1)%n==front，n为队列长度（所用数组大小），由于rear，front均为所用空间的指针，循环只是逻辑上的循环，所以需要求余运算。如图情况，队已满，但是rear（5）+1=6！=front（0），对空间长度求余，作用就在此6%6=0=front（0）。