设循环队列中数组的下标范围是1–n,其头尾指针分别为f和r,则其元素个数为( ).
1 2 3 4 5
上面这个下标为1~5的队列,f=1,r=3,如果不是循环队列就有r-f=2个元素
而若是 r=1,f=3,由于是循环队列,所以有 3 个元素,依次放在4、5、1中
所以结果这个循环序列长度为(r-f+n)mod n
mod n的原因是有可能这个尾指针可能循环到小于 f 的位置上去了
陈伦制作 版权所无 粤ICP备16127491号-1