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

2024-12-03 01:55:45
推荐回答(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