力扣刷题-622.设计循环队列

题目

题解

typedef struct {
    int* data;
    int front;
    int rear;
    int size;
} MyCircularQueue;

//初始化
MyCircularQueue* myCircularQueueCreate(int k) {
    MyCircularQueue* initial = (MyCircularQueue*)malloc(sizeof(MyCircularQueue));
    initial->data = (int*)malloc(sizeof(int)*(k+1));
    initial->size = k+1;
    initial->front = 0;
    initial->rear = 0;
    return initial; 
}

//判断队列空
bool myCircularQueueIsEmpty(MyCircularQueue* obj) {
    if(obj->rear == obj->front){
        return true;
    }else{
        return false;
    }
}

//判断队列满
bool myCircularQueueIsFull(MyCircularQueue* obj) {
    if((obj->rear+1)%obj->size == obj->front){
        return true;
    }else{
        return false;
    }
}

//进队列
bool myCircularQueueEnQueue(MyCircularQueue* obj, int value) {
    if(myCircularQueueIsFull(obj) == false){
        obj->data[obj->rear] = value;
        obj->rear = (obj->rear+1) % obj->size;
        return true;
    }else{
        return false;
    }
}

//出队列
bool myCircularQueueDeQueue(MyCircularQueue* obj) {
    if(myCircularQueueIsEmpty(obj) == false){
        obj->front = (obj->front+1)%obj->size;
        return true;
    }else{
        return false;
    }
}

//队头
int myCircularQueueFront(MyCircularQueue* obj) {
    if(obj->rear != obj->front){
        return obj->data[obj->front];
    }else{
        return -1;
    }
}

//队尾
int myCircularQueueRear(MyCircularQueue* obj) {
    if(obj->rear != obj->front){
        return obj->data[(obj->rear + obj->size - 1) % obj->size];
    }else{
        return -1;
    }
}

//释放空间
void myCircularQueueFree(MyCircularQueue* obj) {
    free(obj->data);
    free(obj);
}

要点

1. 对于循环队列而言，若要最多放置k个元素，则要申请k+1个队列空间。

2. 取队尾元素并不是简单的obj->data[obj->rear-1]。而是要考虑到循环。

obj->data[(obj->rear + obj->size - 1) % obj->size]

3. 释放空间先释放数据空间，再释放整个循环队列结构。使用free函数只需要把要释放的连续空间的第一个空间的指针放入即可。

free(obj->data);
free(obj);