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

有一个用数组C[1..m]表示的环形队列,m为数组的长度。假设f为队头元素在数组中的位置,r为队尾元素的后一位置(按顺时针方向)。若队列非空,则计算队列中元素个数的公式应为?
  • (m+r-f)mod m
  • r-f
  • (m-r+f) mod m
  • (m-r-f) mod m
  • (r-f) mod m
  • 需要判断边界

     举报   纠错  
 
切换
1 个答案

记住两个公式:队列中,队列满的条件是:(rear+1)%QueueSize=front;

                                      队列长度公式是:(rear-front+QueueSize)%QueueSize。

 
切换
撰写答案