选择题
设顺序循环队列中数组的下标范围是1~m,其队头指针和队尾指针分别为f和r,则其元素个数为______。
A、
r-f
B、
(r-f+m)%m
C、
r-f+1
D、
(r-f+m)%m+1
【正确答案】
B
【答案解析】
循环队列是将队列存储空间的最后一个位置绕到第一个位置,形成逻辑上的环状空间,供队列循环使用。使用数组存储循环队列时,其元素个数=(队尾指针-队头指针+数组长度)%数组长度=(r-f+m)%m。
提交答案
关闭