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

来源:百度知道 编辑:UC知道 时间:2024/06/05 02:56:54
A.r- f B.r- f +1
C.(r- f ) MOD n+1 D.(r- f + n) MOD n

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

貌似D.

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

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

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

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

D

d

B