数据结构之循环队列

 

个人主页：星纭-优快云博客

系列文章专栏：数据结构

踏上取经路，比抵达灵山更重要！一起努力一起进步！

目录

一.循环队列

1.循环队列的介绍 

2.循环队列的实现

这个循环队列的结构体怎么完成？

 rear指针的实际意义

那么如何解决判满判空呢?

 如何让队列循环起来？

3.代码

1.myCircularQueueCreate()函数

2.判满判空函数

3.插入删除函数

4.查看队首队尾元素

5.释放函数

---

一.循环队列

1.循环队列的介绍 

循环队列是一种特殊的队列数据结构，它可以在固定大小的数组中实现队列的功能。

如果使用数组完成队列的话，是会存在空间浪费的问题的。比如：

在完成插入数据之后，我们在出数据的时候，为了效率，是不会将后面的数据往前移动一个位置的，而是直接让front指针+1.那么数组下标为0的位置的数据就不在队列中了，可是这样是有个问题的，这个空间浪费了，不属于这个队列了。如果我们继续插入数据。

当在存储3个数据之后，此时的数组就用完了。而且随着数据不断删除，这个队列能存储的数据将会越来越少。那么应该怎么解决这个问题呢？

前面浪费的空间也可以利用起来，如果要再插入数据就将这个数据放入下标为0的位置上去，此时的队列才是真正的满了。

如果这样实现队列，就解决了数组实现队列空间浪费的问题。

2.循环队列的实现

typedef struct {
} MyCircularQueue;

//设置队列，队列长度为k
MyCircularQueue* myCircularQueueCreate(int k);

bool myCircularQueue