单选题
设有一个用数组Q[1..m]表示的环形队列,约定厂为当前队头元素在数组中的位置,r为队尾元素的后一个位置(按顺时针方向),若队列非空,则计算队列中元素个数的公式应为______。
A、
r-f
B、
(m+r-f)mod m
C、
(m-r+f)mod m
D、
(m-r-f)mod m
【正确答案】
B
【答案解析】
[解析] 本题考查循环队列性质。
题目中告诉我们,循环队列中存放元素的空间为m,其头尾指针分别是f和r-1(r为队尾的后一个位置),那么当前队列中的元素个数的计算公式应该是(m+r-f)mod m。
提交答案
关闭