![](https://img-blog.csdnimg.cn/20201022151231412.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
C
CS_Mr M
菜是原罪
展开
-
数据结构_概念理解
1. 数据结构怎么理解?【从概念定义上】 数据结构是相互之间存在一种或多种特定关系的数据元素的集合。在任何问题中,数据元素都不是孤立存在的,它们之间存在某种关系,这种数据元素相互之间的关系称为结构。【从组成内容上】 数据结构包括三方面内容:逻辑结构、存储结构、数据的运算。学习某一种数据结构的时候,应该先关注它的逻辑结构,应该实现什么样的运算;最后在确定存储结构之后,再具体的用代码来实现该运算。...原创 2020-10-14 16:27:06 · 637 阅读 · 0 评论 -
8.22_快速排序
代码实现:细节分析:原创 2020-10-11 15:01:59 · 142 阅读 · 0 评论 -
7.12_折半查找
1. 算法介绍:折半查找又称为二分查找,仅适用于有序的顺序表。2. 算法实现注:上述代码是基于查找表是升序排列的,如果是降序排列,判断条件要做相应的更改。3. 细节分析...原创 2020-10-08 15:56:16 · 236 阅读 · 0 评论 -
7.11_顺序查找
1. 算法介绍顺序查找又称为线性查找,通常用于线性表(分为线性存储和链式存储)。算法思想:从头到脚挨个找(反过来也Ok)2. 代码实现一(不带哨兵)3. 代码实现二(带哨兵)4. 细节分析...原创 2020-10-08 14:18:02 · 167 阅读 · 0 评论 -
8.21_冒泡排序
冒泡排序是基于 "交换" 的排序:根据序列中两个元素关键字的比较结果来对换这两个记录在序列中的位置。原创 2020-10-07 16:39:14 · 226 阅读 · 0 评论 -
8.13_希尔排序
希尔排序的思想是基于直接插入排序提出的。在直接插入排序时,时间复杂度最好的情况(表中元素已经有序)是 O(n) , 最坏的情况(表中元素刚好逆序)是 O(n^2)。希尔排序先将间隔 "某个增量d"的记录组成一个子表,对各个子表进行直接插入排序,随着 “增量d” 逐渐变小,表中元素越来越有序。当 d 变为1时,表中元素已经基本有序,这个时候对全局使用直接插入排序,很快可以得到最终结果。...原创 2020-10-07 16:00:23 · 142 阅读 · 0 评论 -
8.12_折半插入排序
你你您原创 2020-10-06 21:20:14 · 237 阅读 · 0 评论 -
8.11_直接插入排序
我我我原创 2020-10-06 21:19:41 · 117 阅读 · 0 评论 -
1.4_双链表的操作
目录1. 初始化2. 增加结点3. 删除操作4. 销毁双链表1. 初始化2. 增加结点3. 删除操作4. 销毁双链表原创 2020-10-05 20:15:07 · 120 阅读 · 0 评论 -
1.3_创建单链表
1.头插法 (带头结点)2. 尾插法(带头结点)原创 2020-10-05 15:21:44 · 150 阅读 · 0 评论 -
1.2_线性表之链式存储
目录1. 初始化2. 增删 (改)查操作2.1 按位序插入2.2 指定结点的后插和前插2.3 按位序删除2.4 删除指定结点1. 初始化L 是一个指向 LNode 型的指针,更进一步来理解就是声明一个指向单链表第一个结点的指针。2. 增删 (改)查操作2.1 按位序插入2.2 指定结点的后插和前插2.3 按位序删除...原创 2020-10-05 14:17:13 · 261 阅读 · 0 评论 -
1.1_线性表之顺序存储
目录1. 静态分配2. 动态分配1. 静态分配2. 动态分配原创 2020-10-05 09:33:41 · 171 阅读 · 0 评论