Question

数据的循环队列是什么？

Answer 1

充分利用数组空间，克服顺序队列的“假上溢”现象，将为队列分配的数组空间看成为一个首尾相接的圆环，并称这种队列为循环队列。

在循环队列中进行出队、入队操作时，队首、队尾指针仍要加1，朝前移动。只不过当队首、队尾指针指向数组上界（MAXSIZE－1）时，其加1操作的结果是指向数组的下界0，循环队列不会上溢。同样是约定在非空循环队列里，队首指针始终指向队头元素，队尾指针始终指向队尾元素的下一个位置。因此，真正实用的顺序队列是循环队列。

Answer 2