数组Q[0,1,2,…,n]用来表示一个循环队列,f为当前队头元素的前一位置,r为队尾元素的位置,假定队列中元素的总个数小于n,计算队列中元素个数的公式为______。

admin2010-06-10  12

问题 数组Q[0,1,2,…,n]用来表示一个循环队列,f为当前队头元素的前一位置,r为队尾元素的位置,假定队列中元素的总个数小于n,计算队列中元素个数的公式为______。   

选项 A、r-f     
B、 n+f-r
C、 n+r-f     
D、 (n+r-f)mod n

答案D

解析  参见循环队列的定义和性质。
转载请注明原文地址:https://kaotiyun.com/show/D7wp777K
0

最新回复(0)