循环队列长度!!

再循环队列中,若rear-front<0;该如何求队列中元素个数呢?
2025-03-07 15:28:40
推荐回答(4个)
回答1:

如果你是用一个固定大小为m的数组来实现循环队列,
那么队列中元素个数=(rear-front + m)%m.

回答2:

用二个指针,
先指向任意位置,当头,然后另一个从这个出发,当他的next等于第一个的时候结束。就是长度了。

回答3:

队满数-front的值+rear的值.

回答4:

(rear MaxSize-front)%MaxSize