设顺序循环队列中数组的下标范围是1～m，其头尾指针分别为f和r，则其元素个数为(23)。
A、
r-f
B、
(r-f+m)%m
C、
r-f+1
D、
(r-f+m)%m+1
【正确答案】
D
【答案解析】
解析：此题是考查数据结构中队列元素的计算问题。当知道首尾元素指针和数组下标范围时，一个队列元素的个数为，(尾指针-首指针+1+数组的尾下标)%数组的尾下标。所以答案为(r-f+1+ m)%m。
提交答案
关闭