创建一个循环队列,实现入队出队功能,队列只能一端进行入队,另一端进行出队,先进先出的规则。- /***************************************************************************
- *function:创建一个循环队列,实现入队出队的功能
- *author:jindouliu2024@163.com
- *date:2025.4.5
- * Copyright (c) 2024-2025 jindouliu2024@163.com All right Reserved
- * ***************************************************************************/
复制代码 创建管理队列的结构体
- //构造记录循环队列SequenceQueue各项参数(循环队列的首地址 + 循环队列的容量 + 循环队列中尾元素下标+ 循环队列中首元素下标)的结构体
- typedef struct SequenceQueue
- {
- DataType_t * Addr; //记录循环队列首地址
- unsigned int Size; //记录循环队列的容量
- int Rear; //循环队列中尾元素的下标
- int Front; //循环队列中首元素的下标
- }SeqQueue_t;
复制代码 创建队列并初始化
- //创建循环队列并对循环队列进行初始化
- SeqQueue_t * SeqQueue_Create(unsigned int size)
- {
- //1.利用calloc为循环队列的管理结构体申请一块堆内存
- SeqQueue_t *Manager = (SeqQueue_t *)calloc(1,sizeof(SeqQueue_t));
- if(NULL == Manager)
- {
- perror("calloc memory for manager is failed");
- exit(-1); //程序异常终止
- }
- //2.利用calloc为所有元素申请堆内存
- Manager->Addr = (DataType_t *)calloc(size,sizeof(DataType_t));
- if (NULL == Manager->Addr)
- {
- perror("calloc memory for element is failed");
- free(Manager);
- exit(-1); //程序异常终止
- }
- //3.对管理循环队列的结构体进行初始化(元素容量 + 最后元素下标)
- Manager->Size = size; //对循环队列中的容量进行初始化
- Manager->Rear = 0; //由于循环队列为空,则队尾下标初值为0
- Manager->Front = 0; //由于循环队列为空,则队首下标初值为0
-
- return Manager;
- }
复制代码 判断队列是否满
- //判断循环队列是否已满
- bool SeqQueue_IsFull(SeqQueue_t *Manager)
- {
- return ((Manager->Rear+1) % Manager->Size)==Manager->Front ? true : false;//空的话返回true
- }
复制代码 判断队列是否为空
- //判断循环队列是否为空
- bool SeqQueue_IsEmpty(SeqQueue_t *Manager)
- {
- return (Manager->Rear == Manager->Front) ? true : false;//满的话返回true
- }
复制代码 入队
- //入队
- bool SeqQueue_Enqueue(SeqQueue_t *Manager, DataType_t Data)
- {
- //1.判断循环队列是否已满
- if ( SeqQueue_IsFull(Manager) )
- {
- printf("SeqQueue is Full!\n");
- return false;
- }
- //2.如果循环队列有空闲空间,则入队
- Manager->Addr[Manager->Rear] = Data;
- Manager->Rear = (Manager->Rear+1) % Manager->Size;
- return true;
- }
复制代码 出队
- //出队
- DataType_t SeqQueue_Dequeue(SeqQueue_t *Manager)
- {
- DataType_t data = -1;
- //1.判断循环队列是否为空,如果为空返回-1
- if(SeqQueue_IsEmpty(Manager)){
- printf("SeqQueue is Empty\n");
- return data;
- }
- //不为空时,则出队
- data = Manager->Addr[Manager->Front];
- Manager->Front = (Manager->Front + 1) % Manager->Size;
- return data;
- }
复制代码 来源:程序园用户自行投稿发布,如果侵权,请联系站长删除
免责声明:如果侵犯了您的权益,请联系站长,我们会及时删除侵权内容,谢谢合作! |