当前位置: 代码迷 >> 综合 >> 循环队列问题
  详细解决方案

循环队列问题

热度:20   发布时间:2024-01-17 05:49:50.0
1.   一循环队列,队头指针为front,队尾指针为rear,循环队列长度为N,其队内有效长度为_______

2.   在一个容量为25的循环队列中,若头指针front=16,尾指针rear=9,则该循环队列中共有元素是_18__
        
循环队列头指针为front,队列尾指针为rear,队列容量为M,则元素个数为(rear-front+M)%M

循环队列满时,数组中还有一个空的单元。如图4-12-8所示,我们认为,队列已经满了,也就是说,我们不允许出现4-12-7的右图情况出现。

 

队列满的条件是:

(rear+1)%QueueSize == front

通用的计算队列长度的公式为:

(rear - front+ QueueSize)%Qu

  相关解决方案