单选题
大小为 MAX 的循环队列中,f 为当前对头元素位置,r 为当前队尾元素位置(最后一个元素的位置),则任意时刻,队列中的元素个数为( )。
Ar-f
B(r-f+MAX+1)%MAX
Cr-f+1
D(r-f+MAX)%MAX
正确答案
答案解析
求队列元素个数可以使用公式(r-f+MAX+1)%MAX。注意此时队头和队尾指针都指向的是当前第一个和最后一个元素。
Ar-f
B(r-f+MAX+1)%MAX
Cr-f+1
D(r-f+MAX)%MAX
求队列元素个数可以使用公式(r-f+MAX+1)%MAX。注意此时队头和队尾指针都指向的是当前第一个和最后一个元素。