数据结构(C语言描述)
文章平均质量分 87
数据结构(C语言描述)
十旬叶大叔
这个作者很懒,什么都没留下…
展开
-
数据结构(C语言描述)图
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 连通图1.13 连通分支1.14 强连通分支1.15 赋权图和网络2 抽象数据类型图3 图的表示法3.1 邻接矩阵表示法3.2 邻接表表示法3.3 紧缩邻接表表示法4 用邻接矩阵实现图4.1 用邻接矩阵实现赋权有向图4.1.1 函数GrapHinit(n,noEdge)4.1.2 函数Gra原创 2021-04-05 15:32:39 · 2006 阅读 · 0 评论 -
数据结构(C语言描述) 目录
第一章 数据结构(C语言描述) 引论第二章 数据结构(C语言描述) 表第三章 数据结构(C语言描述)栈第四章 数据结构(C语言描述)队列第五章 数据结构(C语言描述)排序与选择算法第六章 数据结构(C语言描述)树第7章 数据结构(C语言描述)散列表...原创 2021-04-01 10:31:26 · 619 阅读 · 0 评论 -
数据结构(C语言描述)并查集
1 并查集的定义及其简单实现1.1 定义1.2 并查集支持的运算1.3 并查集的应用1.4 使用注意点1.5 用数组实现并查集1.6 函数UFinit(size)1.7 函数UFfind(e)1.8 函数UFunion(i,j,U)2 用父节点数组实现并查集2.1 父结点数组实现树结构2.2 函数UFinit(size)2.3 函数UFfind(e)2.4 函数UFunion(i,j,U)2.5 改进并查集结构2.6 改进后使用函数UFinit(size)2.7 改进后使用函原创 2021-04-01 10:28:03 · 385 阅读 · 0 评论 -
数据结构(C语言描述)优先队列
1 优先队列的定义优先队列是一个以集合为基础的抽象数据类型。优先队列中的每一个元素都有一个优先级。定义在优先队列上的基本运算如下。Min(H): 返回优先队列H中具有最下优先级的元素。Insert(x,H): 将元素x插入优先队列H。DeleteMin(H): 删除并返回优先队列H中具有最小优先级的元素。在优先队列中,是按照每个对象的优先级顺序进行的。2 优先队列的简单实现所有实现字典的方法都可用于实现优先队列。优先队列中元素的优先级可以看成字典中元素的线性序值。用有序链表实现优先队列,原创 2021-03-30 12:22:28 · 3255 阅读 · 0 评论 -
数据结构(C语言描述)散列表
1 集合的基本概念集合是表示事物的最有效的数学工具之一。下面讨论各种以集合为基础的抽象数据类型,并研究在计算机上实现的有效方法。1.1 集合的定义和记号集合是由元素(成员)组成的一个类。集合的成员可以是一个集合,也可以是一个原子。同一个元素在一个集合中不能多次出现。有时需要表示有重复元素的集合,这时允许同一个元素在集合中多次出现。这样的集合称为多重集合。当集合中的原子具有线性序关系(或称全序关系)“<”时,称集合为有序集(全序集或线性序集)。“<”是集合的一个线性序,它有如下性质:原创 2021-03-28 15:29:19 · 1398 阅读 · 0 评论 -
数据结构(C语言描述)树
1 树的定义树是由一个集合及在该集合上定义的一种层次关系构成的。集合中的元素是树的结点,结点间的关系为父子关系。树结点之间的父子关系建立了树的层次结构。在这种层次结构中,有一个结点具有特殊地位,这个结点称为该树的根结点,简称为树根。1.1 树的递归定义下面形式地给出树的递归定义。(1)单个结点是一棵树,树根就是该结点本身。(2)设T1,T2,.…,Tn是树,它们的根结点分别为n1,n2,……,nk。用一个新结点n作为n1,n2,…,nk的父亲,则得到一棵新树。结点n就是新树的根。结点n1原创 2021-03-26 17:40:19 · 1248 阅读 · 1 评论 -
数据结构(C语言描述)排序与选择算法
1 简单排序算法1.1 冒泡排序算法1.2 插入排序算法1.3 选择排序算法1.4 简单排序算法的复杂性2 快速排序算法2.1 算法基本思想及实现2.2 算法的性能2.3 随机快速排序算法2.4 非递归快速排序算法2.5 三数取中划分算法2.6 三划分快速排序算法3 合并排序算法3.1 算法基本思想及实现3.2 对基本算法的改进3.3 自底向上合并排序算法3.4 自然合并排序算法3.5 链表结构的合并排序算法4 线性时间排序算法4.1 计数排序算法4.2 桶排序算法原创 2021-03-20 16:54:42 · 866 阅读 · 0 评论 -
数据结构(C语言描述)队列
1 队列的接本概念队列是另一种特殊的表,这种表只在表首(队首)进行删除操作,只在表尾(为队尾)进行插入操作。由于队列的修改是按先进先出的规则进行的,所以队列又称为先进先出(First In First Out) 表, 简称FIFO表。假设队列为a(1),a(2)……a(n),那么a(1)就是队首元素,a(n)为队尾元素。队列中的元素是按a(1),a(2)……a(n)的顺序进入的,退出队列也只能按照这个次序依次退出。也就是说,只有在a(1)离开队列之后,a(2)才能退出队列。只有在a(1),a(2)……a原创 2021-03-16 12:48:28 · 531 阅读 · 2 评论 -
数据结构(C语言描述)栈
1 栈的基本概念栈是一种特殊的表,这种表只在表首进行插入和删除操作。因此,表首对栈来说具有特殊的意义,称为栈顶。表尾称为栈底。不含任何元素的栈称为空栈。假设一个栈S中的元素为a(n),a(n-1),…,a(1),则称a(1)为栈底元素,a(n)为栈顶元素。栈中元素按a(1),a(2),……,a(n)的次序进栈。在任何时候,出栈的元素都是栈顶元素。换句话说,栈的修改是按后进先出的原则进行的。因此,栈又称为后进先出(Last In First Out) 表, 简称为LIFO表。栈也是一个抽象数据类型。常原创 2021-03-14 12:00:25 · 622 阅读 · 0 评论 -
数据结构(C语言描述) 表
1 表的基本概念2 用数组实现2.3 用指针实现表2.4 用间接寻址方法实现表2.5 用游标实现表2.6 循环链表2.7 双链表2.8 表的搜索游标2.8.1 用数组实现表的搜索游标2.8.2 单循环链表的搜索游标2.9 应用举例10 小结...原创 2021-03-13 20:39:13 · 843 阅读 · 2 评论 -
数据结构(C语言描述) 引论
1 算法及其复杂性的概念1.1 算法与程序1.2 算法复杂性的概念1.3 算法复杂性的渐近性态2 算法的表达与数据表示2.1 问题求解2.2 表达算法的抽象机制3 抽象数据类型4 数据结构、数据类型和抽象数据类型5 用C语言描述数据结构与算法6 递归7 小结...原创 2021-03-03 22:07:32 · 691 阅读 · 2 评论