![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构专栏
文章平均质量分 63
适合数据结构初学者的笔记
Sunnydog_
这个作者很懒,什么都没留下…
展开
-
动态地址分配(一维、二维以及多维)
文章目录动态地址的分配动态分配一维数组动态分配二维数组/**@author zhazhazhi*qq:2055418639*github:zhazhazhi7*/动态地址的分配对于初学C语言的同学来讲,静态分配数组是最方便最常用的操作,不论什么情况都可以用静态分配来解决。但是静态分配地址有一个比较大的问题没法解决,那就是资源的过度浪费,尤其是对于嵌入式开发来讲,原来我也非常的喜欢使用,但是自从我发现这是一个非常不好的习惯之后,我就决定学习动态分配了。相对于静态分配地址来说,动态分配地址更加原创 2021-11-14 16:32:36 · 1245 阅读 · 0 评论 -
图的存储方式——邻接矩阵与邻接表
文章目录邻接矩阵及邻接表储存图的信息图的存储方式邻接矩阵的介绍邻接矩阵的实现定义邻接矩阵创建邻接矩阵打印邻接矩阵完整代码邻接表的介绍邻接表的实现定义邻接表创建邻接表完整代码/**@author zhazhazhi*qq:2055418639*github:zhazhazhi7*/邻接矩阵及邻接表储存图的信息图的存储方式一般的图的基本存储方式有三种,邻接矩阵法、邻接表法和十字链表法,其中邻接矩阵与邻接表是最简单的图的储存结构。邻接矩阵的介绍顶点数据存储一位数组边(弧)信息的存储原创 2021-12-21 21:08:46 · 2616 阅读 · 2 评论 -
二叉树的基本操作
文章目录二叉树结点与叶子 结点层数树的结构定义树的遍历方式先序遍历中序遍历后序遍历创建树先序创建树中序创建树后序创建树求树的基本参数树的高度树的结点数树的叶子结点树完整代码/**@author zhazhazhi*qq:2055418639*github:zhazhazhi7*/二叉树二叉树是数据结构不可或缺的结构,二叉树中又有完全二叉树与满二叉树。学会二叉树,就要先了解二叉树的结构。结点与叶子 结点二叉树的每一个数据叫做结点,其中最上方的结点叫做头结点,每个结点有两个分支,分别叫左孩子原创 2021-12-05 16:33:13 · 2966 阅读 · 0 评论 -
位运算简单总结
文章目录位运算左右移右移左移异或与运算运算规则:或运算运算规则:按位非(按位取反)~运算规则:/**@author zhazhazhi*qq:2055418639*github:zhazhazhi7*/位运算左右移计算机中数的储存一般都是用补码来存储的,而补码:其中正数是和原码一样的,而负数的补码先有其原码取反,再加一得来。左右移是位运算的常见操作右移右移有两种:有符号右移与无符号右移无符号的右移,是数字二进制码的最高位是符号位,1代表为负数,0代表为正数,在进行移位操作的时候,最原创 2021-11-10 19:31:04 · 1020 阅读 · 0 评论 -
三元组稀疏矩阵的基本操作
文章目录三元组稀疏矩阵三元组稀疏矩阵的定义稀疏矩阵的创建稀疏矩阵的打印稀疏矩阵三元表的打印稀疏矩阵的转置完整代码/**@author zhazhazhi*qq:2055418639*github:zhazhazhi7*/三元组稀疏矩阵三元组稀疏矩阵的定义typedef struct Trip{ int row; int pol; int item; }Trip;//三元表数据的构造 typedef struct TripM{ Trip data[MAXIN]; int num原创 2021-12-02 18:56:21 · 879 阅读 · 0 评论 -
顺序栈的基本操作
文章目录顺序栈什么是顺序栈顺序栈的定义顺序栈的初始化顺序栈的压入顺序栈的弹出顺序栈取顶完整代码演示/**@author zhazhazhi*qq:2055418639*github:zhazhazhi7*/顺序栈什么是顺序栈顺序栈是指利用顺序存储结构实现的栈,即利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素,同时附设指针top指示栈顶元素在顺序栈中的位置。顺序栈的定义栈需要一个bottom指针做栈底,需要一个top指针做栈顶,需要一个size来做栈的长。typedef st原创 2021-11-27 22:35:20 · 1158 阅读 · 0 评论 -
线索二叉树的创建与遍历
文章目录线索二叉树什么是线索二叉树线索二叉树的定义线索二叉树的遍历主函数完整代码/**@author zhazhazhi*qq:2055418639*github:zhazhazhi7*/线索二叉树什么是线索二叉树遍历二叉树的每个结点(除了头结点与尾结点外),每个结点都有且仅有一个直接前驱与直接后继,在遍历搜索结点时只能找到左右孩子的信息,无法找到结点在任意序列中的前驱与后继信息,这种信息只能在动态的遍历过程中才能找到。解决这种问题可以在结点中增加两个指针域来存储,刚好,每n个结点的二叉链原创 2021-12-13 23:04:21 · 1675 阅读 · 1 评论 -
顺序链表简单操作
文章目录顺序表什么是顺序表?顺序表的基本操作初始化顺序表:打印顺序表:插入数据:删除数据:完整代码:/**@author zhazhazhi*qq:2055418639*github:zhazhazhi7*/顺序表什么是顺序表?顺序表是用来储存数据的一种结构,它会获取计算机一段连续等长的存储空间来存储数据,数组便是最常见也最方便的使用方法顺序表由于存储位置连续,有容易浪费存储空间的缺点,但是顺序表在查询存储位置的时候非常的方便,只要输入位置信息(头地址,存储的位置),就能很快地找到数据。原创 2021-11-18 18:00:00 · 201 阅读 · 0 评论 -
单链表的基本操作
文章目录单链表单链表的构造带有头节点的链表:链表的初始化链表的打印链表的插入链表的删除完整的链表基本功能代码:/**@author zhazhazhi*qq:2055418639*github:zhazhazhi7*/单链表 单链表与顺序表不同,单链表的存储地址不是连续的,单链表的每一个存储空间都存储有下一个储存地址的头指针,如同利用线索走迷宫一样,只有找到线索才能找到下一个目的地,想要找到下一个储存地址,就要查询上一个储存空间储存的指针指向哪里。所以单链表的数据元素有两部分,一部分来存原创 2021-11-30 22:29:06 · 716 阅读 · 0 评论