对于顺序存储的循环队列,存储空间大小为n,头指针为F,尾指针为R,队列中元素的个数应为( )。
A: R-F
B: n+R-F
C: (R-F+1)%n
D: (n+R-F)%n
A: R-F
B: n+R-F
C: (R-F+1)%n
D: (n+R-F)%n
举一反三
- 对于顺序存储的队列,存储空间大小为n,头指针为F,尾指针为R。若在逻辑上看一个环,则队列中元素的个数为()。 A: R-F B: n+R-F C: (R-F+1)Mod n D: (n+R-F)Mod n
- 对于顺序存储的队列,存储空间大小为n,头指针为F,尾指针为R。若在逻辑上看一个环,则队列中元素的个数为____
- 以数组A[m]存放循环队列元素,首、尾指针分别为f和r,则当前队列中的元素个数为( ) A: (r – f + m) % m B: r – f + 1 C: (f – r + m) % m D: (r – f ) % m
- 设循环队列中数组的下标是0~N-1,其头尾指针分别为f和r(队头指针f指向队首元素的前一位置,队尾指针r指向队尾元素的位置),则其元素个数为()。 A: r-f B: r-f-1 C: (r-f)%N+1 D: (r-f+N)%N
- 一个顺序存储的循环队列的队头和队尾指针分别为f和r,则判断队空的条件为()。 A: f+1==r B: r+1==f C: f==0 D: f==r