数据结构-循环队列
创建一个循环队列，实现入队出队功能，队列只能一端进行入队，另一端进行出队，先进先出的规则。/***************************************************************************
*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 = 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 + 1) % Manager->Size;
return data;
}
来源：程序园用户自行投稿发布，如果侵权，请联系站长删除
免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！
页:
[1]