【循环队列】怎么求循环队列中元素的个数队列元素个数=(rear-front....

发布时间:2021-04-03 09:33:16

怎么求循环队列中元素的个数队列元素个数=(rear-front+1+n)%n公式是怎么来的呢 n为什么要加 又为什么要求余呢

网友回答

一个正常的队列元素个数自然是rear-front+1,但是循环队列有可能rearfront时就多算了n,因此使用求余保证两种情况都正确。
以上问题属网友观点,不代表本站立场,仅供参考!