【数据结构】11.循环队列的实现

目录

一、循环列表相对于普通列表的不同

二、图解分析

1.初始状态

2.添加元素后

3.队列满时

4.队列空时

5.扩缩容的问题

 三、代码及详细注解

---

一、循环列表相对于普通列表的不同

1.普通列表只是用线性表实现类实现的，只有一个索引下标

2.入队好说，直接在尾部添加即可

3.而出队的话，需要把第一个元素移出去，后面的依次往前移动。而循环列表就是要解决这个问题产生的哦

4.循环队列设置了两个索引下标front,rear

5.front头指针，rear尾指针，刚开始两个都指向索引0

6.rear尾指针随着添加元素而移动，每添加一个元素就往后移动一个

7.front头指针随着删除元素而移动，没删除一个元素往前移动一个

二、图解分析

1.初始状态

2.添加元素后

3.队列满时