[C++知识库]2021-09-05

C语言-循环队列的基本操作

该循环队列包含以下4个函数
1 创建循环队列并初始化
2 入队
3 出队
4 取队头元素

先确定循环队列中每个元素的类型
然后创建一个类型的变量,这个变量里面有
储存队列中第一个元素地址的指针
和两个表示指针位置的变量,代码如下

函数1 /该函数我们要实现的功能是
创建并初始化循环队列,我们使指针存储队列中首个元素的地址(队列用calloc等函数创建),并使另外两个表示指针位置的变量初始化为0,代码如下/

函数2/该函数我们要实现的功能是,将目标元素存储到
队列中。我们先判断循环队列是否存满,如果未存满,就讲目标元素存进去,然后(Q->bear+1)%Maxlen,代码如下/

函数3/该函数我们要实现的功能是,将循环队列中的
队首元素出队。我们先判断循环队列是否为空,如果未空,就讲目标元素出队,然后(Q->fornt+1)Maxlen,代码如下/

函数4/该函数我们要实现的功能是,取队头元素。
如果循环队列不为空,就取对头元素/

主函数