问题
单项选择题
数组Q[0..n-1]作为一个环形队列,f为当前队头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数总小于n,队列中元素的个数是( )。
A.r-f
B.n+f-r
C.n+r-f
D.(n+r-modn
答案
参考答案:D
数组Q[0..n-1]作为一个环形队列,f为当前队头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数总小于n,队列中元素的个数是( )。
A.r-f
B.n+f-r
C.n+r-f
D.(n+r-modn
参考答案:D