设计循环队列（C语言）

#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include<stdbool.h>


typedef struct {
    int* a;
//队头元素
    int front;
//队尾元素后一位（从此位置插入数据）
    int rear;
//当前队伍元素个数
    int size;
//队伍容量
    int campcity;
} MyCircularQueue;

//创建
MyCircularQueue* myCircularQueueCreate(int k);
//入队
bool myCircularQueueEnQueue(MyCircularQueue* obj, int value);
//出队
bool myCircularQueueDeQueue(MyCircularQueue* obj);
//显示队首元素
int myCircularQueueFront(MyCircularQueue* obj);
//显示队尾元素
int myCircularQueueRear(MyCircularQueue* obj);
//判断队列是否为空
bool myCircularQueueIsEmpty(MyCircularQueue* obj);
//判断队列是否以满
bool myCircularQueueIsFull(MyCircularQueue* obj);
//销毁
void myCircularQueueFree(MyCircularQueue* obj);




MyCircularQueue* myCircularQueueCreate(int k) {
    MyCircularQueue* head=(MyCircularQueue*)malloc(sizeof(MyCircularQueue));
    assert(head);
    head->a=(int*)malloc(sizeof(int)*k);
    assert(head->a);
    head->front=0;
    head->rear=0;
    head->size=0;
    head->campcity=k;
    return head;
}


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


bool myCircularQueueDeQueue(MyCircularQueue* obj) {
    if(myCircularQueueIsEmpty(obj))
    {
        return false;
    }
    if(obj->front==obj->campcity-1)
    {
        obj->front=0;
    }
    else
    {
        obj->front++;
    }
    obj->size--;
    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;
    }
    if(obj->rear==0)
    {
        return obj->a[obj->campcity-1];
    }
    else
    {
        return obj->a[obj->rear-1];
    }
}


bool myCircularQueueIsEmpty(MyCircularQueue* obj) {
    if(obj->size==0)
    {
        return true;
    }
    else
    {
        return false;
    }
}


bool myCircularQueueIsFull(MyCircularQueue* obj) {
   if(obj->size==obj->campcity) 
   {
       return true;
   }
   else
   {
       return false;
   }
}


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

力扣链接 622. 设计循环队列 - 力扣（LeetCode）

本题用链表较困难（推荐使用双向链表），推荐使用数组。

当rear或front超出数组时返回a[0]。

当size==campcityt时队伍为满，当size==0时队伍为空。