若f指向第一个元素,r指向最后一个元素的下一个元素。队列长度为n。
情况1:r在f的上面
此时元素个数为r-f
情况2:r在f下面
此时元素个数为 r-0 + n-f 即r-f+n
元素个数不可能超过n。
故综合两种情况可知要取模。
即(r-f+n)%n。
若f指向第一个元素,r指向最后一个元素的下一个元素。队列长度为n。
情况1:r在f的上面
此时元素个数为r-f
情况2:r在f下面
此时元素个数为 r-0 + n-f 即r-f+n
元素个数不可能超过n。
故综合两种情况可知要取模。
即(r-f+n)%n。