C语言数据结构链表队列的实现
C语言数据结构链表队列的实现
1.写在前面
队列是一种和栈相反的,遵循先进先出原则的线性表。
本代码是严蔚敏教授的数据结构书上面的伪代码的C语言实现代码。
分解代码没有包含在内的代码如下:
#include <stdio.h> #include <stdlib.h> #define OK 1 #define ERROR 0 typedef int QElemtype; typedef int status;
2.代码分解
2.1对队列和节点的结构定义
typedef struct QNode //对节点的结构定义 { QElemtype data; struct QNode *next; }QNode,*QueuePtr; typedef struct{ //对队列的结构定义 QueuePtr head; QueuePtr rear; }LinkQueue;
|说明:
1.队列的节点首先要保存元素,其次要指引下一个元素的位置,这是实现线性存储的基础也是关键。
2.队列中定义了两个节点指针,第一个 head 用来表示 队头,允许移除元素。与之相反的是 rear 用来表示 队尾,允许插入元素。
3.为什么这么定义?
2.2 初始化和回收队列
status initQueue(LinkQueue* que) //初始化队列 { que->head=que->rear=(QueuePtr)malloc(sizeof(QNode)); if(!que->head) //这段代码对队列里面的用户自定义数据类型进行了初始化 return ERROR; return OK; } status destoryQueue(LinkQueue* que) //回收队列 { while(que->head) { que->rear = que->head->next; free(que->head); que->head=que->rear; } return OK; }
|说明:
1.初始化很简单,就是为队列内的两个重要节点分配空间。
2.队列的回收,思路很巧妙
循环条件是 队列的队头节点 head 存在 { 此处rear起到临时变量的作用,不断指向head->next的同时,释放head。这样处理可以干净的把包含头节点在内的队列清理干净。 }
2.3 添加和删除元素
status enQueue(LinkQueue* que,QElemtype e) { QueuePtr p = (QueuePtr)malloc(sizeof(QNode)); if(!p) //若未能申请到空间,便退出 return ERROR; p->data=e; p->next=NULL; que->rear->next = p; que->rear=p; return OK; } status delQueue(LinkQueue* que,QElemtype *t) { if(que->rear==que->head) return ERROR; //队列为空 QueuePtr p = que->head->next; *t=p->data; que->head->next=p->next; if(que->rear==p) //这个判断是 确保在清空队列的时候,让rear指针归位。 que->rear=que->head; free(p); return OK; }
|说明:
1.添加元素的思路:新建一个节点,并给其赋值(data,next)。让队列的尾部相接此节点,同时更新尾部节点。
2.删除元素的思路:首先判断节点是否为空?然后用临时节点从队头获取到第一个节点,即head->next,(我们的head节点并不保存元素),获取其地址后,更新队头节点所指的第一个节点获取值后释放该地址空间。
2.4 遍历队列和测试方法
status viewQueue(LinkQueue* que) { if(que->rear == que->head) return ERROR; QueuePtr p =que->head->next; while(p) { printf("val:%d",p->data); p=p->next; } return OK; } int main(int argc, char **argv) { LinkQueue myQueue; initQueue(&myQueue); for(int i=1;i<=5;i++) enQueue(&myQueue,i); viewQueue(&myQueue); QElemtype a; for(int i=0;i<5;i++) { delQueue(&myQueue,&a); printf("%d\n",a); } destoryQueue(&myQueue); printf("fuck !"); return 0; }
相关文章
- 队列的特性很简答,就是先进先出,一般利用数组来实现,本文就介绍了C#队列的简单使用,文中根据实例编码详细介绍的十分详尽,具有一定的参考价值,感兴趣的小伙伴们可以参考一下...2022-03-17
- 这篇文章主要介绍了C#数据结构之队列(Quene),结合实例形式较为详细的讲述了队列的功能、原理与C#实现队列的相关技巧,需要的朋友可以参考下...2020-06-25
- 这篇文章主要介绍了SpringBoot集成Redis实现消息队列的方法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2021-02-10
- 这篇文章主要介绍了c++优先队列(priority_queue)用法详解,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2020-04-25
C#使用RabbitMq队列(Sample,Work,Fanout,Direct等模式的简单使用)
这篇文章主要介绍了C#使用RabbitMq队列(Sample,Work,Fanout,Direct等模式的简单使用),本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下...2020-12-08- 这篇文章主要介绍了Nodejs 数组的队列以及forEach的应用详解,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧...2021-02-25
asp.net通过消息队列处理高并发请求(以抢小米手机为例)
这篇文章主要介绍了asp.net通过消息队列处理高并发请求(以抢小米手机为例),文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2021-09-22- 这篇文章主要为大家详细介绍了JavaScript数据结构之双向链表,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下...2021-03-07
- 这篇文章主要介绍了C#常用数据结构和算法,这里我们总结了一些知识点,可以帮助大家理解这些概念。...2020-06-25
- 这篇文章主要介绍了C#队列Queue用法,实例分析了队列的功能、定义及相关使用技巧,需要的朋友可以参考下...2020-06-25
- 本篇文章小编为大家介绍,基于条件变量的消息队列 说明介绍。需要的朋友参考一下...2020-04-25
- 这篇文章主要介绍了python无序链表删除重复项的方法,本文给大家介绍的非常详细,具体一定的参考借鉴价值,需要的朋友可以参考下...2020-04-27
- 这篇文章主要介绍了c语言尾队列tailq使用示例,大家参考使用吧...2020-04-25
Redis快速表、压缩表和双向链表(重点介绍quicklist)
这篇文章主要介绍了Redis快速表、压缩表和双向链表(重点介绍quicklist),文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2021-04-06- 本文主要和大家分享几种Redis数据结构详解,希望文中的案例和代码,能帮助到大家。...2021-01-15
- 这篇文章主要介绍了C++循环队列实现模型,较为详细的分析了循环队列算法的原理与实现方法,具有一定的参考借鉴价值,需要的朋友可以参考下...2020-04-25
- 这篇文章主要为大家详细介绍了C语言单链表实现多项式相加,具有一定的参考价值,感兴趣的小伙伴们可以参考一下...2020-04-25
- 本篇文章是对消息队列的应用进行了详细的分析介绍,需要的朋友参考下...2020-04-25
- 这篇文章主要介绍了C#队列Queue多线程用法,实例分析了队列的相关使用技巧,需要的朋友可以参考下...2020-06-25
- 这篇文章主要为大家详细的介绍了Redis高效的原因以及分析了Redis高效的数据结构,有需要的朋友可以借鉴参考下,希望能够有所帮助...2021-09-27