循环队列的元素个数计算公式是什么?
1个回答
关注
![]()
展开全部
计算队列的元素个数：(尾－头＋表长)%表长
队列头指针为front，队列尾指针为rear，队列容量为M，则元素个数为|rear-front+M|%M,注意，这个%是求余运算。
设f为队头，r为队尾，m为队长，a为元素个数，则1. f>r时，a=m+r-f; 2. f<=r时，a=r-f
咨询记录 · 回答于2021-11-21
循环队列的元素个数计算公式是什么?
亲~这道题由我来回答，打字需要一点时间，还请您耐心等待一下~
计算队列的元素个数：(尾－头＋表长)%表长队列头指针为front，队列尾指针为rear，队列容量为M，则元素个数为|rear-front+M|%M,注意，这个%是求余运算。设f为队头，r为队尾，m为队长，a为元素个数，则1. f>r时，a=m+r-f; 2. f<=r时，a=r-f
已赞过
评论
收起
你对这个回答的评价是？
