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

思路展示:

代码实现:

复制代码
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);
}
相关推荐
2401_8414956438 分钟前
【数据结构】红黑树的基本操作
java·数据结构·c++·python·算法·红黑树·二叉搜索树
西猫雷婶39 分钟前
random.shuffle()函数随机打乱数据
开发语言·pytorch·python·学习·算法·线性回归·numpy
小李独爱秋1 小时前
机器学习中的聚类理论与K-means算法详解
人工智能·算法·机器学习·支持向量机·kmeans·聚类
小欣加油3 小时前
leetcode 1863 找出所有子集的异或总和再求和
c++·算法·leetcode·职场和发展·深度优先
C++chaofan3 小时前
项目中为AI添加对话记忆
java·数据结构·人工智能·redis·缓存·个人开发·caffeine
十八岁讨厌编程3 小时前
【算法训练营Day27】动态规划part3
算法·动态规划
炬火初现4 小时前
Hot100-哈希,双指针
算法·哈希算法·散列表
weixin_307779135 小时前
利用复变函数方法计算常见函数的傅里叶变换
算法
共享家95276 小时前
LeetCode热题100(1-7)
算法·leetcode·职场和发展
失散136 小时前
软件设计师——03 数据结构(下)
数据结构·软考·图论·软件设计师