文章详情

短信预约-IT技能 免费直播动态提醒

请输入下面的图形验证码

提交验证

短信预约提醒成功

C语言数据结构之队列怎么定义与实现

2023-07-02 14:56

关注

今天小编给大家分享一下C语言数据结构之队列怎么定义与实现的相关知识点,内容详细,逻辑清晰,相信大部分人都还太了解这方面的知识,所以分享这篇文章给大家参考一下,希望大家阅读完这篇文章后有所收获,下面我们一起来了解一下吧。

一、队列的性质

上次我们学习栈,了解到栈储存释放数据的方式是:先进后出

而队列与其相反,队列是:先进先出,后进后出。

二、队列的结构

多个链表节点 + 头尾指针   (链表式队列)

链表节点负责存储数据;头节点 负责定位先进的起始数据,方便先出;

尾节点负责记录尾部数据,方便确定队列当前状态。

C语言数据结构之队列怎么定义与实现

三、代码实现

头文件

这里方便统一调用,将头尾指针定义成一个结构体 。 

#include<stdio.h>#include<stdlib.h>#include<assert.h>#include<stdbool.h> typedef int Quetype;          //定义队列的数据类型 typedef struct QueNode        //定义数据节点{    struct QueNode* Next;    Quetype data;}QueNode; typedef struct Quetail        {                             struct QueNode* head;     //定义头尾指针    struct QueNode* tail;}Quetail; void Que_Init(Quetail* pq);                //队列的初始化void Que_Destory(Quetail* pq);             //队列的销毁void Que_push(Quetail* pq ,Quetype data);  //插入数据void Que_pop(Quetail* pq);                 //删除数据bool Que_Empty(Quetail* pq);               //判断队列是否为空int Que_size(Quetail* pq);                 //统计队列长度int Que_front(Quetail* pq);                //查找队列的头部数据

功能函数

队列的初始化:

将头尾指针置为NULL 方便后续使用。

void Que_Init(Quetail* pq)           //队列的初始化{    assert(pq);    pq->head = pq->tail = NULL;}

插入数据:

创建链表节点 >> 导入数据 >> 头部指针指向头节点 >> 尾部指针指向尾节点 

//插入数据void Que_push(Quetail* pq,Quetype data){     assert(pq);    QueNode* NewNode = (QueNode*)malloc(sizeof(QueNode));//创建节点    if (NewNode == NULL)    {        printf("Que_push->malloc");        exit(-1);    }    NewNode->Next = NULL;              NewNode->data = data;    if (pq->head == NULL)         //判断是否创建为头节点    {        pq->head = NewNode;       //更新头指针    }    else    {        pq->tail->Next = NewNode; //不为头节点,就正常链接在尾节点后    }    pq->tail = NewNode;           //更新尾指针}

删除数据:

记录头节点的下一个位置 >> 判断是否为最后的数据 >> 更新头指针

细节点:如果队列中还剩多个节点时,删除头节点后,尾指针始终指向尾节点,不需要改动;

但是如果只剩一个数据节点的话,删除后需要将尾指针置空。

C语言数据结构之队列怎么定义与实现

//删除数据void Que_pop(Quetail* pq){    assert(pq);                           assert(!Que_Empty(pq));         //判断队列是否为空    QueNode* Next = pq->head->Next; //记录删除数据的     if (pq->head == pq->tail)       //判断是否是最后的数据    {        free(pq->head);        pq->tail = NULL;            //更新尾指针    }    else    {        free(pq->head);                 }    pq->head = Next;                //更新头指针}

判断列表是否为空:

用bool 作为返回类型

C语言数据结构之队列怎么定义与实现

//判断队列是否为空bool Que_Empty(Quetail* pq){    assert(pq);    return pq->head == NULL;}

查找队列的头部数据:

判断队列是否为空 >> 返回头部数据

//查找队列的头部数据Quetype Que_front(Quetail* pq){    assert(pq);    assert(!Que_Empty(pq));    //判断队列是否为空    return pq->head->data;     //返回头部数据}

统计队列的长度:

就是统计有多少个链表节点

int Que_size(Quetail* pq){    assert(pq);    int size;    QueNode* pphead = pq->head;    for (size = 0; pphead; pphead = pphead->Next, size++);    return size;}

队列的销毁:

依次删除数据 >> 将申请空间释放

细节点:这里可以进行复用:判断队列是否为空 、 删除数据

void Que_Destory(Quetail* pq){    for (; !Que_Empty(pq); )  //判断队列是否为空    {        Que_pop(pq);          //删除数据    }}

C语言数据结构之队列怎么定义与实现

以上就是“C语言数据结构之队列怎么定义与实现”这篇文章的所有内容,感谢各位的阅读!相信大家阅读完这篇文章都有很大的收获,小编每天都会为大家更新不同的知识,如果还想学习更多的知识,请关注编程网行业资讯频道。

阅读原文内容投诉

免责声明:

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

软考中级精品资料免费领

  • 历年真题答案解析
  • 备考技巧名师总结
  • 高频考点精准押题
  • 2024年上半年信息系统项目管理师第二批次真题及答案解析(完整版)

    难度     813人已做
    查看
  • 【考后总结】2024年5月26日信息系统项目管理师第2批次考情分析

    难度     354人已做
    查看
  • 【考后总结】2024年5月25日信息系统项目管理师第1批次考情分析

    难度     318人已做
    查看
  • 2024年上半年软考高项第一、二批次真题考点汇总(完整版)

    难度     435人已做
    查看
  • 2024年上半年系统架构设计师考试综合知识真题

    难度     224人已做
    查看

相关文章

发现更多好内容

猜你喜欢

AI推送时光机
位置:首页-资讯-后端开发
咦!没有更多了?去看看其它编程学习网 内容吧
首页课程
资料下载
问答资讯