Question

循环队列队满时共有多少数据元素？

1如果是N个单元的循环队列
据说是N－1为什么不是N？？

2 队列的front指针到底是指向头元素，还是头元素的前一个单元
发现两本数据结构书里两中说法。。。

Answer 1

循环队列队满时,共有"1"个元素。
如果是在具有n个元素的循环队列中,队满时具有N-1个元素.
将向量空间想象为一个首尾相接的圆环，并称这种向量为循环向量，存储在其中的队列称为循环队列（Circular Queue）。
这种循环队列可以以单链表的方式来在实际编程应用中来实现。

Answer 2

具体定义忘了。1,队列两端需要保留同一个元素,(为了循环),所以N-1.(可能是锕)2.自己调试下,到底是啥