设循环队列的容量为20 序号从0到19 经过一系列入队与出队运算后 有下列情形： （1)front=5 rear=10 （2)fron
队列,序号,情形
已帮助 人
设循环队列的容量为20，序号从0到19，经过一系列入队与出队运算后，有下列情形：
(1)front=5，rear=10
(2)front=10，rear=5
问在这两种情况下，循环队列中各有多少个元素？
-
设循环队列头指针为front，尾指针为rear，容量为MAXLEN，则循环队列元素个数可按公式：(rear-front+MAXLEN)%MAXLEN求得。
由此，答案为(1)5；(2)15。