题目内容:
有一个用数组 C[1..m]表示的环形队列,m 为数组的长度。假设 f 为队头元素在数组中的位置,r 为队尾元素的后一位置(按顺时针方向)。若队列非空,则计算队列中元素个数的公式应为( )。
A.(m+r-f)mod m
B.r-f
C.(m-r+f)mod m
D.(m-r-f) mod m
参考答案:【答案仅供学习,请勿对照自行用药等】
答案解析:
有一个用数组 C[1..m]表示的环形队列,m 为数组的长度。假设 f 为队头元素在数组中的位置,r 为队尾元素的后一位置(按顺时针方向)。若队列非空,则计算队列中元素个数的公式应为( )。
A.(m+r-f)mod m
B.r-f
C.(m-r+f)mod m
D.(m-r-f) mod m