[数据结构]设计循环队列

思路展示:

代码实现:

复制代码
typedef struct {
    int *a;
    int front;
    int rear;
    int k;
} MyCircularQueue;


bool myCircularQueueIsEmpty(MyCircularQueue* obj);


bool myCircularQueueIsFull(MyCircularQueue* obj);
MyCircularQueue* myCircularQueueCreate(int k) {
    MyCircularQueue* obj=(MyCircularQueue*)malloc(sizeof(MyCircularQueue));
    obj->front=obj->rear=0;
    obj->a=(int *)malloc(sizeof(int)*(k+1));
    obj->k=k;
    return obj;
}


bool myCircularQueueEnQueue(MyCircularQueue* obj, int value) {
    if(myCircularQueueIsFull(obj))
    {
        return false;
    }
    obj->a[obj->rear]=value;
    obj->rear++;
    obj->rear%=(obj->k+1);
    return true;
}


bool myCircularQueueDeQueue(MyCircularQueue* obj) {
    if(myCircularQueueIsEmpty(obj))
    {
        return false;
    }
    ++obj->front;
    obj->front%=(obj->k+1);
    return true;
}


int myCircularQueueFront(MyCircularQueue* obj)//取第一个元素
{
    if(myCircularQueueIsEmpty(obj))
    {
        return -1;
    }else
    {
        return obj->a[obj->front];
    }
}


int myCircularQueueRear(MyCircularQueue* obj) {
    //return obj->a[obj->rear-1];  不能这样访问,如果这样访问那么当rear移动到开头那么rear-1就是-1就是越界访问了
    if( myCircularQueueIsEmpty(obj))
    {
        return -1;
    }else{
        return obj->a[(obj->rear-1+obj->k+1)%(obj->k+1)];//如果rear-1>0那么rear-1+k再模k是不变的
    }
}


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);
}
相关推荐
寂静山林7 分钟前
UVa 12991 Game Rooms
算法·1024程序员节
仟千意18 分钟前
数据结构:排序篇
数据结构
余俊晖1 小时前
RLVR训练多模态文档解析模型-olmOCR 2技术方案(模型、数据和代码均开源)
人工智能·算法·ocr·grpo
凉虾皮1 小时前
2024包河初中组
学习·算法·1024程序员节
脚踏实地的大梦想家2 小时前
【Go】P8 Go 语言核心数据结构:深入解析切片 (Slice)
开发语言·数据结构·golang
m0_748233642 小时前
C++ 模板初阶:从函数重载到泛型编程的优雅过渡
java·c++·算法·1024程序员节
以己之2 小时前
11.盛最多水的容器
java·算法·双指针·1024程序员节
初级炼丹师(爱说实话版)3 小时前
算法面经常考题整理(3)大模型
算法
蒙奇D索大3 小时前
【数据结构】数据结构核心考点:AVL树删除操作详解(附平衡旋转实例)
数据结构·笔记·考研·学习方法·改行学it·1024程序员节
Neil今天也要学习3 小时前
永磁同步电机无速度算法--基于相位超前校正的LESO
算法·1024程序员节