Question

循环队列是通过指针来实现队列的头尾相接为什么是错的

Answer 1

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

另一种方式就是数据结构常用的：队满时(rear+1)%n==front，n为队列长度（所用数组大小），由于rear，front均为所用空间的指针，循环只是逻辑上的循环，所以需要求余运算。

扩展资料：

注意事项：

队空时，头尾指针应该相等。

队满时，头指针应该正好在尾指针后1位。

入队时，尾指针加1，出队时，头指针加1。

对Maxsize取模是因为是循环队列，并防止溢出。

参考资料来源：百度百科-循环队列

Answer 2

我记得循环队列其实就是个数组，是靠队头、队尾、下标来实现头尾相接 如队列A有5个位置，当到达A【4】时，判断到达队尾了，下标变道队头0，即可回到A【0】——队列头部。循环队列应该注意判断队列是否为空，是否满

Answer 3

其实就是个数组，靠队头队尾下标来实现的