58问答库 > 设循环队列中数组的下标范围是1–n，其头尾指针分别为f和r，则其元素个数为

设循环队列中数组的下标范围是1–n，其头尾指针分别为f和r，则其元素个数为

2024-11-17 08:36:58

推荐回答（5个）

回答（1）：

D。

if(f<=r)

个数为r-f+1

if(f>r)

个数为n-f+r+1

尾指针指向元素

if(f<=r)

个数为r-f

if(f>r)

个数为n-f+r

尾指针为空。

扩展资料：

在循环队列中，当队列为空时，有front=rear，而当所有队列空间全占满时，也有front=rear。为了区别这两种情况，规定循环队列最多只能有MaxSize-1个队列元素，当循环队列中只剩下一个空存储单元时，队列就已经满了。因此，队列判空的条件是front=rear，而队列判满的条件是front=（rear+1)%MaxSize。

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

回答（2）：

貌似D.

循环队列头尾指针两种情况:

1,f2,f>r: (r+n)-f

两种情况以模运算表示就是 (r+n-f) MOD n

回答（3）：

D
因为他是一个循环队列，从头到尾要用mod n 来实现头尾的连接，所以只能选D。

回答（4）：

回答（5）：