Question

设循环列队中数组的下标是1～n.其头尾指针分别为f，r，则队列中元素个数为？

Answer 1

(f-r)%n

分两种情况考虑：
一，
|- - - - * * * * * - - - - - - |
r f
显然中间5个就是队列中的元素:(f-r)=(f-r)/n

二,
|* * * * - - - - - * * * * * * |
f r
显然中间5个不是队列中的元素，所以元素个数为(f-r)/n

简单的说，当f比r靠前时，中间的的元素为队列元素，并且此时f-r>=0;当f比r靠后时，中间的元素不是队列怨毒，并且此时f-r<0，那么元素为n-(r-f)=(f-r)%n
综合起来就是:(f-r)%n

Answer 2

( ( f + n ) - r ) % n