环形列表步骤分析(自学笔记)

环形列表步骤分析

自学数据结构与算法：B站视频链接

---

代码细节：

• 存入数据rear的公式为rear=(rear+1)%maxSize;
• 取出数据front的公式为front=(front+1)%maxSize;
• 判断数组状态满(is Full)的条件为(rear+maxSize-front)%maxSize==0
• 判断数组状态空(is Empty)的条件为rear==front

---

没有存入数据时

1. rear=front=0
2. maxSize=3
3. 这里初始化front和rear为0
4. front指向队列的第一个元素
5. rear指向队列的最后一个元素的后一位

---

存入一个数据arr[0]时

1. front=0
2. arr[rear]
3. 使用rear的公式
4. rear=1
5. maxSize=3

存入第二个数据arr[1]时

1. front=0
2. arr[rear]
3. 使用rear的公式
4. rear=2
5. maxSize=3

存入第三个数据arr[2]时