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