Question

设循环队列的容量为60(序号从0到59),现经过一系列的入队和出队运算后,有下列两种情况:

1. front =23,rear =48;2.front = 48,rear =23;问:1.在这两种情况下,循环队列中各有元素多少个? 2.判断循环队列空标志是? 3.队满标志是?

Answer 1

1.
第一种情况下循环队列中共有25个元素：
(rear - front + max)%max = (48 - 23 + 60) % 60 = 25
第二种情况下共有35个元素：
(rear - front + max)%max = (23 - 48 + 60) % 60 = 35
2.
判断空：
rear == front

3.
判断满：
(rear+1)%max == front