数据结构篇 --- 循环队列

最新推荐文章于 2023-04-04 15:45:19 发布

scanf_楼

最新推荐文章于 2023-04-04 15:45:19 发布

阅读量629

点赞数

分类专栏：数据结构文章标签：数据结构链表

本文链接：https://blog.csdn.net/D_H964/article/details/127592180

版权

本文详细介绍了如何使用数组和链表两种方式实现循环队列，包括创建基本结构、判断队列状态、插入和删除数据、返回队首和队尾元素以及销毁队列的操作。特别指出在循环队列中需要处理满和空的特殊情况，并对比了数组和链表形式的实现难度。

摘要由CSDN通过智能技术生成

两种方式实现循环队列 -- 数组形式和链表形式

题目：

力扣

需要注意的是这里的队列的长度是限定好的因此无论我们在使用链表还是使用数组时均需要考虑K的影响。因为这是个循环队列为了区别该队列为空还是满我们要增加一个额外的空间作为缓冲

数组形式：

创建基本结构

typedef struct {
    int *a ;
    int head ;
    int tail ;
    int k ;
} MyCircularQueue;
MyCircularQueue* myCircularQueueCreate(int k) {
    MyCircularQueue* cq = ( MyCircularQueue*)malloc(sizeof(MyCircularQueue));
    cq->a =(int*)malloc(sizeof(int)*(k+1));//a也需要动态开辟出来
    cq->head = cq->tail = 0;
    cq->k=k;
    return cq;
}

判断数组是否为空

bool myCircularQueueIsEmpty(MyCircularQueue* obj) 
{
    return obj->head == obj->tail;
}

判断数组是否满了

bool myCircularQueueIsFull(MyCircularQueue* obj) {
    return (obj->tail+1)%(obj->k+1)==(obj->head);
}

插入数据

这个需要注意的是队列的长度是固定的如果数组下标会超出限定值之外时要对下标进行一个处理

bool myCircularQueueEnQueue(MyCircularQueue* obj, int value) {
    //插入 要确定是否满了
    if(myCircularQueueIsFull(obj))
    {
        return false;
    }
    //开始插入
    obj->a[obj->tail]=value;
    obj->tail&#