typedef struct { int *base; int front; int rear; int num,size; } MyCircularQueue; MyCircularQueue* myCircularQueueCreate(int k) { MyCircularQueue *obj=(MyCircularQueue*)malloc(sizeof(MyCircularQueue)); if(!obj) return NULL; obj->base=(int*)malloc(k*sizeof(int)); obj->front=obj->rear=0; obj->num=0; obj->size=k; return obj; } bool myCircularQueueIsEmpty(MyCircularQueue* obj); bool myCircularQueueIsFull(MyCircularQueue* obj); bool myCircularQueueEnQueue(MyCircularQueue* obj, int value) { if(myCircularQueueIsFull(obj)) return false; obj->rear=(obj->rear+1)%obj->size; obj->base[obj->rear]=value; obj->num++; if(obj->num==1) obj->front=obj->rear; return true; } bool myCircularQueueDeQueue(MyCircularQueue* obj) { if(myCircularQueueIsEmpty(obj)) return false; obj->base[obj->front]=-1; obj->front=(obj->front+1)%obj->size; obj->num--; return true; } int myCircularQueueFront(MyCircularQueue* obj) { if(myCircularQueueIsEmpty(obj)) return -1; else return obj->base[obj->front]; } int myCircularQueueRear(MyCircularQueue* obj) { if(myCircularQueueIsEmpty(obj)) return -1; else return obj->base[obj->rear]; } bool myCircularQueueIsEmpty(MyCircularQueue* obj) { return(obj->num==0); } bool myCircularQueueIsFull(MyCircularQueue* obj) { return(obj->num==obj->size); } void myCircularQueueFree(MyCircularQueue* obj) { free(obj->base); obj->base=NULL; free(obj); obj=NULL; } /** * Your MyCircularQueue struct will be instantiated and called as such: * MyCircularQueue* obj = myCircularQueueCreate(k); * bool param_1 = myCircularQueueEnQueue(obj, value); * bool param_2 = myCircularQueueDeQueue(obj); * int param_3 = myCircularQueueFront(obj); * int param_4 = myCircularQueueRear(obj); * bool param_5 = myCircularQueueIsEmpty(obj); * bool param_6 = myCircularQueueIsFull(obj); * myCircularQueueFree(obj); */
时间: 2024-04-12 20:34:35 浏览: 163
这段代码实现了一个循环队列(Circular Queue),使用了一个结构体 MyCircularQueue 来存储队列的相关信息。以下是对每个函数的解释:
1. `myCircularQueueCreate`:用于创建一个容量为 k 的循环队列对象,并返回该对象的指针。
2. `myCircularQueueIsEmpty`:判断循环队列是否为空,如果为空则返回 true,否则返回 false。
3. `myCircularQueueIsFull`:判断循环队列是否已满,如果已满则返回 true,否则返回 false。
4. `myCircularQueueEnQueue`:将元素 value 入队,如果队列已满则返回 false,否则将 value 插入到 rear 指向的位置,并更新 rear 和 num 的值。
5. `myCircularQueueDeQueue`:将队头元素出队,如果队列为空则返回 false,否则将 front 指向的位置置为 -1,并更新 front 和 num 的值。
6. `myCircularQueueFront`:返回队头元素的值,如果队列为空则返回 -1。
7. `myCircularQueueRear`:返回队尾元素的值,如果队列为空则返回 -1。
8. `myCircularQueueFree`:释放循环队列对象及其内部分配的内存空间。
注意,在使用循环队列时,请按照注释中的示例代码进行实例化和调用相应的函数。
阅读全文