数据结构与算法
文章平均质量分 91
小耗子HIT
这个作者很懒,什么都没留下…
展开
-
数据结构与算法(六)
数据结构与算法第一章 绪论第二章 线性表第三章 树与二叉树第四章 图第五章 查找第六章 排序文章目录数据结构与算法第六章 内部排序一、基本概念二、冒泡排序三、快速排序四、直接选择排序五、堆排序六、插入排序七、希尔排序八、归并排序九、基数排序(桶排序)第七章 外部排序第六章 内部排序一、基本概念排序算法的稳定性:假定在待排序的记录集中,存在多个具有相同关键字值的记录,若经过排序,这些记录的相对次序仍然保持不变,即在原序列中,ki=kj且ri在rj之前,而在排序后的序列中,ri仍在rj之原创 2022-04-18 09:27:05 · 129 阅读 · 0 评论 -
数据结构与算法(五)
数据结构与算法第一章 绪论第二章 线性表第三章 树与二叉树第四章 图第五章 查找第六章 排序文章目录数据结构与算法第五章 查找(搜索)一、基本概念二、线性查找三、折半查找四、分块查找五、二叉查找树六、AVL树七、B-树与B+树八、散列技术(一)哈希函数的构造方法:1、直接定址法2、质数除余法3、其他方法:平方取中法、折叠法、数字分析法、随机数法(二)冲突处理的方法:1、开放定址法2、带溢出表的内散列法3、拉链法(链地址法)(三)散列查找的性能分析第五章 查找(搜索)一、基本概念查找算原创 2022-04-18 09:25:34 · 340 阅读 · 0 评论 -
数据结构与算法(四)
数据结构与算法第一章 绪论第二章 线性表第三章 树与二叉树第四章 图第五章 查找第六章 排序文章目录数据结构与算法第四章 图一、图的基本概念二、图的存储结构1、邻接矩阵2、邻接表3、十字链表4、邻接多重表三、图的搜索(遍历)1、DFS2、BFS四、最小生成树算法1、prim算法2、kruskal算法五、双连通性算法(略)六、强连通性算法(略)七、最短路径算法(SPF)1、Dijkstra算法2、Floyd算法八、拓扑排序算法九、关键路径算法第四章 图一、图的基本概念1、图: G(V,原创 2022-04-18 09:23:43 · 116 阅读 · 0 评论 -
数据结构与算法(三)
数据结构与算法第一章 绪论第二章 线性表第三章 树与二叉树第四章 图第五章 查找第六章 排序文章目录数据结构与算法第三章 树与二叉树一、基本术语二、二叉树特殊的树:二叉树的性质二叉树的遍历二叉树的基本操作二叉树的存储结构顺序存储:链式存储(动态二叉链表):遍历算法应用动态三叉链表静态二叉链表与静态三叉链表线索二叉树二叉树的复制三、堆(Heap)ADT堆基本操作ADT的存储结构ADT基本操作的实现四、选择树(也称Tournament Tree)五、树1、树的基本操作2、树的存储结构六、森林(树原创 2022-04-18 09:22:18 · 257 阅读 · 0 评论 -
数据结构与算法(二)
数据结构与算法提示:这里可以添加系列文章的所有文章的目录,目录需要自己手动添加第一章 绪论第二章 线性表第三章 树与二叉树第四章 图第五章 查找第六章 排序文章目录数据结构与算法第二章 线性表定义、抽象数据类型线性表的实现顺序存储单链表静态链表双向链表循环链表栈定义与操作顺序存储链式存储栈的递归调用队列定义顺序存储链式存储串模式匹配第二章 线性表定义、抽象数据类型线性表:零个或多个数据元素的有限序列ADT线性表的实现顺序存储#define max 100typedef原创 2022-04-18 09:20:28 · 66 阅读 · 0 评论 -
数据结构与算法(一)
数据结构与算法第一章 绪论第二章 线性表第三章 树与二叉树第四章 图第五章 查找第六章 排序文章目录数据结构与算法第一章 绪论1、什么是数据结构2、基本概念和术语3、逻辑结构与存储结构抽象数据类型(Abstract Data Type,ADT)算法第一章 绪论1、什么是数据结构解决数学模型的方法:数据的表示与存储(数据结构)、数据处理(算法)程序设计的实质:数据表示(将数据存储在计算机中)、数据处理(处理数据,求解问题)数据结构问题起源于程序设计结构化阶段:数据结构+算法=程原创 2022-04-18 09:17:53 · 74 阅读 · 0 评论