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

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

2024年12月03日 01:55

有1个网友回答

网友（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