Question

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

A．r- f B．r- f +1
C．（r- f ） MOD n+1 D．（r- f + n） MOD n

谁知道，，拜托了啊~
尽量详细些。。。。。。

Answer 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。

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

Answer 2

貌似D.

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

1,f<r: r-f
2,f>r: (r+n)-f

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

Answer 3

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

Answer 4

D

Answer 5

d