UNIONDONG的博客

文章目录一、线性表（一）线性表的下定义和基本操作（二）线性表的实现（三）本章相关代码一、线性表这篇总结的主要是线性表的知识点，可以收藏下来，哪些地方概念不是特别定出的时候翻出来看看。如果想看本章涉及到的代码部分，见文章下方超链接。另外有些地方序号可能排版比较乱，之前在Typora上写的，导入过来之后貌似排序受到了影响，希望不影响阅读。（一）线性表的下定义和基本操作定义：线...

文章目录五、查找（一）查找的基本概念（二）顺序查找法（三）折半查找法（四）分块查找法（五）二叉排序树与平衡二叉树（六）B树及其基本操作、B+树的基本概念（较难理解）（七）散列(Hash哈希)表（八）字符串模式匹配（九）查找算法的分析及应用五、查找查找表：由同一类型的数据元素构成的集合。可以进行如下操作：查询特定元素是否在表中检索特定元素的各种属性在查找表中插入一个数据元素在查找表中删...

文章目录六、排序（一）插入类排序1、直接插入排序2、折半插入排序3、希尔排序（二）交换类排序1、冒泡排序2、快速排序（三）选择类排序1、简单选择排序2、堆排序（四）归并类排序1、二路归并排序(merge sort)（五）基数排序阅读代码是件非常枯燥的事，所以尽量每一行都加的注释，方便阅读理解。六、排序（一）插入类排序1、直接插入排序/*method: 直接插入排序法param:...

文章目录六、排序（一）排序的基本概念（二）排序算法的分类（三）插入类排序（四）交换类排序（五）选择类排序（六 ）归并类排序（七）基数排序（八）外部排序（九）代码实现六、排序这部分涉及到的代码都在Blog上（一）排序的基本概念排序：即将原本无序的序列重新排列成有序序列的过程。稳定性：当待排序的序列中有两个或者多个相同的关键字时，排序前和排序后这些关键字的相对位置，没有发生变化即为稳定...

文章目录四、图（一）图的基本概念（二）图的存储及基本操作（三）图的遍历（四）图的基本应用四、图（一）图的基本概念图图是一种数据结构，加上一组基本操作，就构成了抽象数据类型。图是由结点的有穷集合V和边的集合E组成的。图中将结点叫做顶点，边是顶点的有序偶对。两个顶点之间存在一条边，表示这两个顶点之间具有相邻关系。有向图与无向图有向图：每条边都有方向（图左）无向图：每条边都没...

文章目录三、树与二叉树（一）树的基本概念（二）二叉树（三）树、树林（四）树与二叉树的应用（五）算法实现三、树与二叉树这篇总结的主要是栈和队列的知识点，可以收藏下来，哪些地方概念不是特别清楚的时候翻出来看看。如果想看本章涉及到的代码部分，见文章下方超链接。另外这一部分总结的有点乱，都是干巴巴的知识，有些地方还是很难理解的，如需讨论的，随时评论区可以讨论。（一）树的基本概念树的定...

文章目录四、图（一）图的顺序存储结构——邻接矩阵（二）图的链式存储结构——邻接表（三）图的遍历（四）图的应用下面写的代码可能感觉会很乱，所以加上了目录，意在为了引导，也就是你需要回顾哪个算法，就能够快速定位到该位置。另外，阅读代码是件非常枯燥的事，所以尽量每一行都加的注释，方便阅读理解。四、图（一）图的顺序存储结构——邻接矩阵结构体的声明typedef enum{ DG_G...

文章目录三、树和二叉树（一）二叉树的顺序存储结构（二）二叉树的链式存储结构——二叉链表存储结构（三）二叉树的遍历算法（四）二叉树的遍历算法的改进——二叉树深度优先算法的非递归实现（五）二叉树的遍历算法的改进——线索二叉树下面写的代码可能感觉会很乱，所以加上了目录，意在为了引导，也就是你需要回顾哪个算法，就能够快速定位到该位置。另外，线索二叉树只写了中序线索二叉树。三、树和二叉树（一）二叉...

文章目录二、栈和队列的存储结构（一）栈的顺序存储结构（二）栈的链式存储结构（三）队列的顺序存储结构（四）队列的链式存储结构（五）栈的应用（六）特殊矩阵的压缩存储下面写的代码可能感觉会很乱，所以加上了目录，意在为了引导，也就是你需要回顾哪个算法，就能够快速定位到该位置，如果从上往下去找的话，估计脑壳也疼死了。二、栈和队列的存储结构（一）栈的顺序存储结构结构体的声明#define M...

文章目录二、栈、队列和数组（一）栈和队列的基本概念（二）栈和队列的顺序存储结构（三）栈和队列的链式存储结构（四）栈和队列的应用（五）特殊矩阵的压缩存储（六）算法实现二、栈、队列和数组这篇总结的主要是栈和队列的知识点，可以收藏下来，哪些地方概念不是特别清楚的时候翻出来看看。如果想看本章涉及到的代码部分，见文章下方超链接。另外有些地方序号可能排版比较乱，之前在Typora上写的，导入过来之...

文章目录一、线性表的基本操作（一）顺序表的基本操作1. 顺序表的结构体2. 顺序表的查找3. 顺序表的插入4. 顺序表的删除5. 顺序表的更改（二）单链表的基本操作1. 单链表的结构体2. 尾插法创建单链表3. 头插法创建单链表4. 遍历单链表5. 合并两个单链表（三）双链表的基本操作1. 双链表结构体2. 双链表初始化3. 双链表的查询4. 双链表的插入5. 双链表的删除6. 双链表的遍历下...

文章目录五、查找（一）顺序查找发（二）折半查找发（三）分块查找法本章写的有点仓促，过一段时间会再次修改。五、查找（一）顺序查找发/*method: 顺序查找法param: data 待查找的序列 num 待查找的序列的长度 k 待查找的值return: 返回查找到的下标，没有则返回-1*/int Order_Select(int data[], i...