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

2024-11-22 21:26:25
推荐回答(3个)
回答(1):

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

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

回答(2):

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

回答(3):

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