数据结构 ——— 队列oj题：设计循环队列 - ToB企服应用市场:ToB评测及商务社交产业平台

typedef int QDataType;
typedef struct
{
int front; //指向队头的下标
int rear; //指向队尾的下标
int k; //队列有效数据个数（除去多开的一个空间）
QDataType* a; //指向队列空间的指针
} MyCircularQueue;
// 初始化
MyCircularQueue* myCircularQueueCreate(int k)
{
MyCircularQueue* obj = (MyCircularQueue*)malloc(sizeof(MyCircularQueue));
// 判断是否开辟成功
if (obj == NULL)
{
perror("malloc fail");
return NULL;
}
// 多开一个空间，用来判空和判满
obj->a = (QDataType*)malloc(sizeof(QDataType) * (k + 1));
// 判断是否开辟成功
if (obj->a == NULL)
{
perror("malloc fail");
return NULL;
}
obj->front = 0;
obj->rear = 0;
obj->k = k;
return obj;
}
// 插入数据
bool myCircularQueueEnQueue(MyCircularQueue* obj, int value)
{
// 先判满
if (myCircularQueueIsFull(obj))
return false;
// 插入数据
obj->a[obj->rear] = value;
obj->rear++;
// 防止 rear 越界
if (obj->rear == obj->k + 1)
{
obj->rear = 0;
}
return true;
}
// 删除数据
bool myCircularQueueDeQueue(MyCircularQueue* obj)
{
// 先判空
if (myCircularQueueIsEmpty(obj))
return false;
// 删除数据
obj->front++;
// 防止 front 越界
if (obj->front == obj->k + 1)
{
obj->front = 0;
}
return true;
}
// 访问队头数据
int myCircularQueueFront(MyCircularQueue* obj)
{
// 先判空
if (myCircularQueueIsEmpty(obj))
return -1;
return obj->a[obj->front];
}
// 访问队尾数据
int myCircularQueueRear(MyCircularQueue* obj)
{
// 先判空
if (myCircularQueueIsEmpty(obj))
return -1;
if (obj->rear == 0)
{
return obj->a[obj->k];
}
else
{
return obj->a[obj->rear - 1];
}
}
// 判空
bool myCircularQueueIsEmpty(MyCircularQueue* obj)
{
return obj->front == obj->rear;
}
// 判满
bool myCircularQueueIsFull(MyCircularQueue* obj)
{
return (obj->rear + 1) % (obj->k + 1) == obj->front;
}
// 释放
void myCircularQueueFree(MyCircularQueue* obj)
{
free(obj->a);
free(obj);
}

复制代码