一个容量为15的循环队列,头指针frount=6,尾指针rear=9,则该循环队列共有几个元素?

来源:百度知道 编辑:UC知道 时间:2024/05/30 20:54:59
可答案是三个,怎么回事?怎么做?帮忙给点思路啊,会加分的!

循环队列最主要的表示方法:
头尾相同表示空。例如front=0, rear=0表示空队列。这时候rear指向下次可以写入的位置,front指向下次读出的位置。
如果用这种方法,rear指向的位置是空的。所以你的问题的答案是三。6、7、8三个元素,9是空的,等待写入。

此外还有其它表示方法,例如尾比头大1表示空,不过这些方法都不够直观,也应用得比较少。当然,无论用任何方法,答案是一样的。反正不是头空着就是尾空着。

4个
是数据结构里的循环队列吧?

6算一个,9算一个,中间还有两个,共4个。