题目描述有线性结构表,那可以用顺序表,链表,用什么结构来实现循环队列呢?
当然是顺序表。
循环队列长什么样子呢?
长这样
队列有两种特殊状态,一种是队列满了,一种是队列为空,那如何判断这两种状态呢?如下
初始化结构体时:定义我们需要用到的参数,在这道题,则要用到参数front,rear,指针*arr, 样本空间capacity
有了这些参数,就可以开始开空间啦,如下
开辟的空间;k=5
判断队列是否为满
插入数据
删除数据
取尾数据·,头数据
取尾数据
取头数据
队列销毁
用指针指向的数组结构销毁,销毁obj指针,将obj置空
以下是成型代码