有一个用数组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正确答案A
有一个用数组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正确答案A