经典指数          
原因
3470
浏览数
0
收藏数
 

大小为MAX的循环队列中,f为当前对头元素位置,r为当前队尾元素位置(最后一个元素的位置),则任意时刻,队列中的元素个数为
  • r-f
  • (r-f+MAX+1)%MAX
  • r-f+1
  • (r-f+MAX)%MAX

     举报   纠错  
 
切换
1 个答案
【这一题有点陷阱】我来解释下为什么是B而不是D 教材上说的 (也是大家记住的)求队列公式为: (rear-front+Max)%Max 该公式中的 rear指向队尾元素的下一个位置 ,而本题中 r 指 向队尾元素位置
 
切换
撰写答案
扫描后移动端查看本题