算法与数据结果：顺序队列，循环队列（数组实现）注意事项

//顺序队列

//如果循环队列或者顺序队列采用front指向首元素 rear指向尾元素
//会出现当进行出队时，当最后还有一个元素时，此时front = rear 与队空条件一样
//可以采用rear指向最后一个元素之后的位置（没有牺牲一个空间），但出现假溢出，也就是还有空间 所以循环队列可以解决

//循环队列

//当循环队列采用顺序队列方法以rear指向最后一个元素之后的位置，出现队满和队空条件一样
//出现情况：当循环队列为空时，有front = rear，而当所有队列空间全占满时（此时rear回绕的开头），也有front = rear
//接着解决提出一个现在用得多的方法： 牺牲一个空间

//牺牲一个空间

//循环队列为了区别队满和队列空的判断 采用使front或rear永远指向的是一个空
//front指向位置没有数据，有数据的是从front后面一个位置开始的**（或rear指向位置没有数据，数据在rear上一个位置）**
//这样 队空front = rear
// 队满 front = (rear + 1) % capacity
// 队列长度：(rear—front + capacity) % capacity

//还要很多方法，比如多一个变量count来计算里面有效节点的数目