数据结构_C语言描述
数据结构
lssssssssy
这个作者很懒,什么都没留下…
展开
-
一、概论
一、基本概念 数据 能被计算机操作的描述客观事物的符号 数据元素(记录) 组成数据的、有意义的基本单位 数据项 一个数据元素由若干数据项组成,是数据的最小单位 数据对象 性质相同的数据元素的集合,是数据的子集 二、数据结构 有一种或多种关系的数据元素的集合 逻辑结构 集合 线性结构 树形结构 图形结构 物理结构 顺序存储 链式存储 三、抽象数据类型 数据类型 一组相同性质的值的集合 + 定...原创 2020-03-12 23:33:17 · 80 阅读 · 0 评论 -
二、线性表
线性表: 零个或多个数据元素的有限序列 ADT 线性表(List) Data 线性表的数据对象集合为{a1,a2,…,an},每个元素的类型均为DataType。其中, 除第一个元素a1外,每一个元素有且只有一个直接前驱元素, 除了最后一个元素an外,每一个元素有且只有一个直接后继元素。 数据元素之间的关系是一对一的关系。 Operation InitList(*L): 初始化操作,...原创 2020-03-15 00:22:54 · 172 阅读 · 0 评论 -
三、栈
目录栈ADT顺序栈存储结构PushPOP共享栈存储结构PushPop链栈 栈 限定仅在表尾进行插入和删除操作的线性表 对于某个出栈的元素,在它之前进栈却晚出栈的元素必定按逆序出栈 ADT ADT 栈(stack) Data 同线性表。元素具有相同的类型,相邻元素具有前驱和后堆关系。 Operation InitStack ( *S ):初始化操作.建立一个空栈S。 De...原创 2020-03-18 01:55:19 · 135 阅读 · 0 评论 -
四、队列
目录队列ADT循环队列存储结构InitQueueQueueLengthEnQueueDeQueue链队存储结构InitQueueEnQueueDeQueueDestroyQueue 队列 只允许在一端插入,另一端删除 的线性表 FIFO ADT ADT 队列(Queue) Data 同线性表。元素具有相同的类型,相邻元素具有前去和后继关系。 Operation InitQueue...原创 2020-03-19 17:17:41 · 81 阅读 · 0 评论 -
五、串
目录串串的比较ADT顺序存储链式存储朴素的模式匹配算法KMP模式匹配算法KMP算法的改进 串 【string】:由零个或多个字符组成的有限序列,又称字符串 记为 s = “a1a2a3…an”(n>=0) 空串:”” 或 Φ 子串:主串的子序列 子串在主串中的位置:第一个字符在主串中的序号 串的比较 s = “a1a2a3…an”,t = “b1b2b3…bm” 满足以下条件之一,s&l...原创 2020-03-20 00:17:31 · 114 阅读 · 0 评论 -
六、树
目录树ADT存储结构双亲表示法孩子表示法孩子兄弟表示法二叉树五种基本形态特殊二叉树斜树满二叉树完全二叉树二叉树的性质存储结构顺序存储二叉链表二叉树的遍历前序遍历NLR中序遍历LNR后序遍历LRN层序遍历二叉树的建立线索二叉树存储结构中序线索化中序遍历中序线索二叉树树、森林、二叉树的转换树转为二叉树森林转为二叉树二叉树转为树二叉树转为森林树与森林的遍历树的遍历森林的遍历赫夫曼树定义赫夫曼算法描述赫夫...原创 2020-03-20 20:44:26 · 122 阅读 · 0 评论 -
七、图
目录图与线性表、树的区别图的相关定义度连通图ADT图的存储结构邻接矩阵(稠密图)邻接矩阵存储结构由邻接矩阵构造图邻接表(稀疏图)邻接表存储结构由邻接表构造图十字链表(有向图)邻接多重表(无向图) 图 图(Graph)是由顶点的有穷非空集合和顶点之间边的集合组成, 通常表示为:G(V,E) G表示一个图 V是图G中顶点的集合 E是图G中边的集合 与线性表、树的区别 1 线性表中:数据元...原创 2020-03-21 17:25:21 · 102 阅读 · 0 评论 -
八、查找(未完)
目录查找概论顺序表查找顺序查找有序表查找折半查找插值查找斐波那契查找线性索引查找稠密索引分块索引倒排索引二叉排序树二叉排序树存储结构二叉排序树查找二叉排序树插入二叉排序树删除平衡二叉树(AVL树)AVL存储结构右旋左旋左平衡旋转AVL主函数多路查找树(B树)2-3树2-3-4树B树B+树散列表查找(哈希表)散列函数构造直接定址法数字分析法平方取中法折叠法除留余数法随机数法处理散列冲突开放定址法再散...原创 2020-03-22 16:44:00 · 374 阅读 · 0 评论 -
九、排序(未完)
目录排序概论排序所用顺序表结构数组两元素交换冒泡排序————O(n^2^)简单选择排序——O(n^2^)直接插入排序——O(n^2^)希尔排序————O(n^1.3^)堆排序—————O(nlogn)归并排序————O(nlogn)快速排序————O(nlogn) 排序概论 【排序】:n个记录的序列为{r1,r2,…,rn},其相应的关键字分别为{k1,k2,…,kn},需确定1,2,…,n的一...原创 2020-03-22 18:35:38 · 90 阅读 · 0 评论