18.数组Q[1——m]表示的环形队列,f为当前队头在数组中的位置,r为队尾的后一
位置 顺时针,则队列的元素个数为:
A. r-f
B. m+r-f mod m
C. m-r+f mod m
D. m-r-f mod m
18.数组Q[1——m]表示的环形队列,f为当前队头在数组中的位置,r为队尾的后一
位置 顺时针,则队列的元素个数为:
A. r-f
B. m+r-f mod m
C. m-r+f mod m
D. m-r-f mod m
B
两种情况 r > f 时 元素个数就是r -f;r<f 时 元素个数应该是 m + r - f;综合这两式可得(m+r-f)mod m