数据结构详解(其六) 循环队列

（持续更新中）

循环队列又称为环形缓冲器，要求在资源（队列长度）有限的情况下完成队列 

typedef struct //循环队列结构体
{
    int* a;//用数组来实现循环队列结构体
    int k;//记录队列长度
    int head;//记录队头
    int tail;//记录队尾（空结点）
} MyCircularQueue;


MyCircularQueue* myCircularQueueCreate(int k) //初始化函数
{
    MyCircularQueue* obj = (MyCircularQueue*)malloc(sizeof(MyCircularQueue));//开辟循环队列结构体
    obj->a = (int*)malloc(sizeof(int)*(k+1));//开辟队列数组
    obj->k = k;//设置队列长度
    obj->head = obj->tail = 0;//使头尾下标为0

    return obj; //返回循环队列结构体的地址
}

bool myCircularQueueIsEmpty(MyCircularQueue* obj) //判断队列是否为空
{
    return obj->head == obj->tail;//只有为空时，头尾指针才相等
}

bool myCircularQueueIsFull(MyCircularQueue* obj) //判断队列是否已满
{
    int next = obj->tail + 1;
    if(next == obj->k + 1)
        next = 0;

    return next == obj->head;
}

bool myCircularQueueEnQueue(MyCircularQueue* obj, int value) //插入
{
    if(myCircularQueueIsFull(obj))//如果队列满了，无法插入返回false
        return false;

    obj->a[obj->tail] = value;//在tail位置插入数据
    obj->tail++;

    if(obj->tail == obj->k+1)//判断tail是否超过队长，是否要返回0下标位置
        obj->tail = 0;
    return true;
}

bool myCircularQueueDeQueue(MyCircularQueue* obj) //删除
{
    if(myCircularQueueIsEmpty(obj))//如果队列为空，无法删除返回false
        return false;

    ++obj->head;
    if(obj->head == obj->k+1)//判断head是否超过队长，是否要返回0下标位置
        obj->head = 0;
    return true;
}

int myCircularQueueFront(MyCircularQueue* obj) //取出队头数据
{
    if(myCircularQueueIsEmpty(obj))//如果队列为空，无法返回-1
        return -1;
    
    return obj->a[obj->head];
}

int myCircularQueueRear(MyCircularQueue* obj) //取出队尾数据
{
    if(myCircularQueueIsEmpty(obj))//如果队列为空，无法返回-1
        return -1;
    
    //取出队尾数据（tail的前一个位置）
    int prev = obj->tail-1;
    if(obj->tail == 0)//考虑边界问题
        prev = obj->k;
    return obj->a[prev];
}

void myCircularQueueFree(MyCircularQueue* obj) //销毁函数
{
    free(obj->a);//要先销毁队列结构体里的队列数组，不然会造成内存泄漏问题
    free(obj);//销毁队列结构体
}