数据结构
韩子冉
这个作者很懒,什么都没留下…
展开
-
第六章 图
1图的定义1.1无向图有向图1.2简单图多重图1.3顶点的度,入度,出度1.4顶点-顶点的关系描述1.5连通图,强连通图1.6子图1.7连同分量 --描述无向图1.8强连通分量--有向图1.9生成树,生成森林1.10边的权,带权图1.11几种特殊的图1.12总结2.图的存储2.1邻接矩阵--无权2.2邻接矩阵--带权2.3邻接矩阵法的性能分...原创 2020-09-17 22:01:55 · 118 阅读 · 0 评论 -
第五章 树与二叉树
1.树1.1树的基本概念树是一种递归定义的数据结构1.2树形逻辑结构的应用1.3节点之间关系的描述路径:路径是单向的,如不能从F到G1.4层次,高度,深度1.5结点的度,树的度1.6有序树,无序树1.7森林m=0时为空森林2.树的常考性质2.1结点数=总度数+1度数就是边2.2树的度,m叉树2.3度为m的树每层最多有个结点()2.4高度为h的m叉树至多有多少个结点。..原创 2020-08-06 21:31:04 · 386 阅读 · 0 评论 -
第四章串
1.基本定义串:字符串,由0个或多个字符组成的有限序列,记为 S='a1a2a3a4....an'串名:S串的值:单引号括起来的字符序列串的长度:不包括引号n=0时表示空串。2.串的基本操作3.串的存储结构3.1串的顺序存储3.1.1静态数组实现空间回收由系统自动回收3.1.2动态数组实现释放节点需要free3.2串的链式存储4.基本操作的实现4.1StrLength()---...原创 2020-08-05 16:36:06 · 221 阅读 · 0 评论 -
1.位运算的奇技淫巧
对于int 1<<35与1<<3是相同的,因为int是32位,超过了32相当于做了位运算异或运算交换两个数的值原创 2020-07-16 15:35:54 · 467 阅读 · 0 评论 -
第二章-线性表
2.1线性表的类型定义1.定义:一个线性表是n个数据元素的有限序列。2.线性表的元素个数n即为线性表的长度,当n=0时,称为空表3.线性表的基本操作InitList(&L)//构造一个空的线性表DestoryList(&L)//销毁线性表ClearList(&L)//将L重置为空表ListEmpty(L)//判断是否为空表ListLength...原创 2019-03-27 21:25:04 · 209 阅读 · 0 评论