随笔分类 -  数据结构

摘要:##树 树属于非线性结构。逻辑上的树指的是:一堆数据中包含一个称之为根的节点,其他的节点又组成了若干棵树,成为根节点的后继。 如上图所示,根节点与子树只是相对概念,在任何一棵树中都有一个根节点,而这棵树本身又可以是别的树的子树。 ##树的基本概念 双亲(parent)和孩子(children):一个 阅读全文
posted @ 2020-12-14 21:10 ding-ding-light 阅读(207) 评论(0) 推荐(0) 编辑
摘要:##内核链表 内核链表是纯粹的链表结构,只有向前向后的两个指针。将内核链表嵌套到我们自己所写的,有数据的结构体里面,这样便可以将我们所输入的数据连接起来。 参考文件:/usr/include/btrfs/list.h 下面先来分析list.h的一些基本功能。 ##插入数据 内核链表有很多巧妙之处,比 阅读全文
posted @ 2020-12-12 17:14 ding-ding-light 阅读(329) 评论(0) 推荐(0) 编辑
摘要:##链表队列 链表队列是受到限制的单向链表,采用链式存储结构,符合队列先进先出逻辑。 ##构造链式队列 使用一个结构体来构造一个链表队列,其中成员num用于存储数据,*next使用指向下一个节点。 typedef struct list_queue { int num ; struct list_q 阅读全文
posted @ 2020-12-12 11:36 ding-ding-light 阅读(105) 评论(0) 推荐(0) 编辑
摘要:##顺序队列 顺序队列是受到限制的顺序表,是顺序表的一种,符合队列先进先出逻辑。 ##队列构造 使用结构体构造一个顺序队列,其中ent用来指向一个连续内存,size用来指定内存的大小,r_pos和w_pos用来读取和写数据时作为ent的下标。 typedef struct queue { int * 阅读全文
posted @ 2020-12-11 23:50 ding-ding-light 阅读(207) 评论(0) 推荐(0) 编辑
摘要:##链表栈 链表栈是一种受到限制的单向链表,数据只能从栈顶压入(相当于头插),先进后出原则,遵从栈的逻辑。 ##构造链表栈 使用结构体来构造链表栈,其中data用来存储数据,*next用来指向下一个节点。 typedef struct listStack{ int data; struct list 阅读全文
posted @ 2020-12-10 21:14 ding-ding-light 阅读(287) 评论(0) 推荐(0) 编辑
摘要:##顺序栈 顺序栈是一种受到限制的顺序表,数据只能从栈顶压入,先进后出原则,遵从栈的逻辑。 ##构造顺序栈 使用结构体来构造顺序栈,其中stack是用来存储数据的,size是用来指明数据的个数,top是用来指明栈顶的位置。 typedef struct seqlist_stack{ int *sta 阅读全文
posted @ 2020-12-10 20:59 ding-ding-light 阅读(213) 评论(0) 推荐(0) 编辑
摘要:##双向循环链表 双向循环链表和单向循环链表一样都是线性链式存储结构,顾名思义双向循环链表就是在两个方向都可以访问任一数据。 ##头节点设计 调用下面代码创建一个结点作为头结点,让它的头指针prev和尾指针next都指向自己,最后返回这个头结点的堆地址。 p_douoble_crclist new_ 阅读全文
posted @ 2020-12-09 20:45 ding-ding-light 阅读(419) 评论(0) 推荐(0) 编辑
摘要:##单向循环链表 单向链表是最简单的线性链式存储结构。可以通过头结点遍历整个链表。 如上图所示,单向循环链表就是申请的一块块堆空间,通过指针将其串联起来,其中head指针存在栈空间,其内容存的是堆空间头结点的地址,所有操作都需要通过head指针来实现。 使用结构体来实现单向循环链表,结构体中有数据域 阅读全文
posted @ 2020-12-08 22:21 ding-ding-light 阅读(1205) 评论(0) 推荐(0) 编辑
摘要:##顺序表 顺序表属于顺序存储结构,是最简单的顺序表,基本思想是用一段连续的储存单元依次存储线性表的数据元素,一般使用数组来定义,就能实现增,删,改,差等基本操作。 使用结构体来实现顺序表,结构体中有一个data数组,用来连续存储数据。变量last用来指明当前顺序表中有几个数据,方便访问顺序表。 t 阅读全文
posted @ 2020-12-07 23:28 ding-ding-light 阅读(325) 评论(0) 推荐(0) 编辑
摘要:##数据结构的基本概念 数据结构是一门研究如何有效组织数据,并提供高效的处理数据的学科。我们主要研究如何有效的处理数据间的逻辑关系,使得数据在存储于操作是更加高效。 ##逻辑结构和物理结构 逻辑结构:数据对象中数据元素之间的相互关系;物理结构:是指数据的逻辑结构在计算机中的存储形式。 ###逻辑结构 阅读全文
posted @ 2020-12-07 21:01 ding-ding-light 阅读(197) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示