力扣 622.设计循环队列

本文介绍: 首先，该题是设计循环队列，因此我们有两种实现方法，即数组和链表，但具体考虑后，发现数组实现要更容易一些，因此使用数组实现，因此我们要给出头和尾变量，个数变量以及一个数组,利用取模运算来达到想要的效果，要特别注意的是，为了方便个数的统计以及在判断队列是否为满方便一些，因此在开辟空间的时候直接多开辟一块，即有效空间为K，而实际开辟空间为K+1.结尾：今天的分享到此结束，喜欢的朋友如果感觉有帮助可以点赞三连支持，咱们共同进步!

1.解题思路

首先，该题是设计循环队列，因此我们有两种实现方法，即数组和链表，但具体考虑后，发现数组实现要更容易一些，因此使用数组实现，因此我们要给出头和尾变量，个数变量以及一个数组,利用取模运算来达到想要的效果，要特别注意的是，为了方便个数的统计以及在判断队列是否为满方便一些，因此在开辟空间的时候直接多开辟一块，即有效空间为K，而实际开辟空间为K+1.
在这里插入图片描述

2.代码实现


typedef struct {
    int *a;
    int front;
    int back;
    int k;
} MyCircularQueue;

bool myCircularQueueIsFull(MyCircularQueue* obj) {
    return obj-&gt;front==(obj-&gt;back+1)%(obj-&gt;k+1);

}
bool myCircularQueueIsEmpty(MyCircularQueue* obj) {
    return obj-&gt;front==obj-&gt;back;

}


MyCircularQueue* myCircularQueueCreate(int k) {
    MyCircularQueue*obj=(MyCircularQueue*)malloc(sizeof(MyCircularQueue));
    obj-&gt;a=(int *)malloc(sizeof(int)*(k+1));
    obj-&gt;front=0;
     obj-&gt; back=0;
    obj->k=k;
    return obj;
}

bool myCircularQueueEnQueue(MyCircularQueue* obj, int value) {
    if(myCircularQueueIsFull(obj))
    return false;
    obj->a[obj->back]=value;
    obj->back++;
    obj->back%=(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;
   
    return obj->a[obj->front];

}

int myCircularQueueRear(MyCircularQueue* obj) {
    if( myCircularQueueIsEmpty( obj))
    return -1;
    return obj->a[(obj->back-1+obj->k+1)%(obj->k+1)];
     
}



void myCircularQueueFree(MyCircularQueue* obj) {
    free(obj->a);
    free(obj);
}