1. 一循环队列,队头指针为front,队尾指针为rear,循环队列长度为N,其队内有效长度为_______
2. 在一个容量为25的循环队列中,若头指针front=16,尾指针rear=9,则该循环队列中共有元素是_18__
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