![](https://img-blog.csdnimg.cn/20190927151043371.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
文章平均质量分 69
学习笔记.
主要参考:青岛大学王卓老师网课+大话数据结构
Mirror_zz
这个作者很懒,什么都没留下…
展开
-
排序-归并排序(递归,非递归)(C语言)
(含动画演示)归并排序 结构定义 思路 性能分析 归并排序(递归)归并排序(非递归)原创 2023-04-10 08:51:08 · 166 阅读 · 0 评论 -
排序- 选择排序-简单选择排序,堆排序(C语言)
(含动画演示)结构定义 简单选择排序 思路 性能分析 简单选择排序 堆排序 思路 性能分析 堆排序原创 2023-04-10 00:16:24 · 213 阅读 · 0 评论 -
排序-交换排序-冒泡排序,快速排序,改进快速排序(C语言)
(含动画演示)结构定义 冒泡排序 思路 性能分析 冒泡排序 改进冒泡排序 快速排序 思路 性能分析 快速排序 改进快速排序 1. 优化选取枢轴 2. 优化不必要交换 3. 优化小数组的排序方案 4. 优化递归操作原创 2023-04-09 21:15:38 · 118 阅读 · 0 评论 -
排序-插入排序-直接插入,折半插入,希尔排序(C语言)
(含动画演示)目录 插入排序 结构定义 直接插入 思路 性能分析 直接插入排序 折半插入 性能分析 希尔排序 思路 性能分析 希尔排序原创 2023-04-09 19:43:49 · 75 阅读 · 0 评论 -
排序-基本概念,排序方法的分类,排序方法的比较
排序基本概念 排序方法的分类 按数据存储介质 按比较器个数 按主要操作 按辅助空间 按稳定性 按自然性 各种排序方法的综合比较原创 2023-04-09 18:30:32 · 140 阅读 · 0 评论 -
散列表查找(哈希表)-简单概述和算法实现(除留余数法,开发地址法的线性探测)(C语言)
目录 基本概念 构造散列函数的方法 处理散列冲突的方法 散列表的查找效率分析 散列表查找算法实现 结构定义 初始化 散列函数 插入 构造 总结原创 2023-04-07 17:12:49 · 1000 阅读 · 2 评论 -
树表查找-平衡二叉树(AVL树)(C语言)
目录 AVL树基本概念 结构定义 失衡调整 LL型调整 RR型调整 LR型调整(也包含LL型调整) RL型调整(也包含RR型调整) 插入操作 构建原创 2023-04-07 15:12:10 · 111 阅读 · 0 评论 -
树表查找 - 二叉排序树(C语言)
目录 二叉排序树 结构定义 递归查找 插入 构建 删除原创 2023-04-07 14:38:45 · 100 阅读 · 0 评论 -
线性查找-顺序表,折半,插值,斐波那契(C语言)
目录 查找的基本概念 顺序表结构定义 顺序查找 顺序查找(无哨兵) 有哨兵顺序查找 有序表的查找 折半(二分)查找 插值查找 斐波那契查找(黄金分割法)斐波那契查找的疑难解释 斐波那契查找原创 2023-04-07 13:19:12 · 254 阅读 · 0 评论 -
有向无环图-拓扑排序与关键路径(C语言)
有向无环图 拓扑排序 思路 结构定义 拓扑排序 拓扑排序全部代码(含有向邻接表) 关键路径 思路 结构定义 改进的拓扑排序,便于求关键路径 求关键路径,G为有向网,输出 G的各项关键活动 关键路径全部代码(含有向权值邻接表)原创 2023-04-04 12:59:24 · 604 阅读 · 0 评论 -
最短路径-Dijkstra与Floyd算法(C语言)
邻接矩阵的创建 Dijkstra(迪杰斯特拉)算法 思路 结构定义 Dijkstra算法 打印最短路径及长度和 Floyd(弗洛伊德)算法 思路 结构定义 Floyd算法 打印各顶点间最短路径原创 2023-04-03 14:43:10 · 83 阅读 · 0 评论 -
最小生成树-Prim与Krukal算法(C语言)
Prim(普里姆)算法 prim算法生成最小生成树 Kruskal(克鲁斯卡尔)算法 结构定义 Kruskal算法生成最小生成树 对权值进行排序 查找连线顶点尾部下标原创 2023-04-02 19:29:19 · 182 阅读 · 0 评论 -
图的遍历-深度优先遍历与广度优先遍历(C语言)
目录 邻接矩阵及邻接表的创建 深度优先遍历(DFS) 邻接矩阵的深度优先遍历 结构定义 邻接矩阵的深度优先遍历操作 邻接矩阵的深度优先递归算法 邻接表的深度优先遍历 结构定义 邻接表的深度优先遍历操作 邻接表的深度优先递归算法 广度优先遍历(BFS) 邻接矩阵的广度遍历 结构定义 邻接矩阵的广度遍历算法 邻接表的广度优先遍历 结构定义 邻接表的遍历算法 广度优先遍历所需队列代码原创 2023-04-02 14:32:24 · 5226 阅读 · 0 评论 -
图的存储结构-无向邻接矩阵与无向邻接表(C语言)
1.邻接矩阵 无向邻接矩阵的结构定义 建立无向网图的邻接矩阵 2.邻接表 无向图的邻接表结构定义 建立无向图的邻接表原创 2023-04-01 00:07:43 · 1010 阅读 · 0 评论 -
哈夫曼树的简单操作-构造哈夫曼树与哈夫曼编码(C语言)
哈夫曼树的结构定义 构造哈夫曼树 哈夫曼编码的算法实现原创 2023-03-29 21:14:55 · 878 阅读 · 0 评论 -
线索二叉树的基本操作(C语言)
二叉树的结构定义 前序构造二叉链表 中序遍历线索化 中序遍历线索化,Thrt指向头结点 (非递归法)中序遍历二叉线索树T(带头结点)原创 2023-03-29 20:51:20 · 144 阅读 · 0 评论 -
二叉链表-创建、遍历(前序、中序、后序、非递归、层次)、复制、计算深度、结点数、销毁(C语言)
目录 二叉树的定义 二叉树的性质 二叉链表的基本操作 二叉链表的结构定义 前序遍历创建 前序、中序、后序遍历 中序遍历的非递归算法(栈) 层次遍历(队列) 复制二叉树 计算深度 计算总结点数与叶子结点数 后序销毁原创 2023-03-29 17:33:24 · 4718 阅读 · 0 评论 -
队列-循环队列与链队的表示与实现(C语言)
队列的概念 循环队列 循环队列的定义 初始化循环队列 求队列长度 循环队列入队 循环队列出队 链队 链队的定义 链队初始化 链队的入队 链队的出队原创 2023-03-21 13:24:06 · 84 阅读 · 0 评论 -
栈-顺序栈与链栈(无头结点)的表示与实现(C语言)
栈的基本概念 顺序栈的表示与实现 顺序栈的定义 初始化顺序栈 求顺序栈长度 清空顺序栈 顺序栈的入栈 顺序栈的出栈 销毁顺序栈 链栈的表示与实现 链栈的定义 初始化链栈 链栈的入栈 链表的出栈原创 2023-03-21 00:20:44 · 213 阅读 · 0 评论 -
链式存储结构-双向循环链表的初始化、头插法、尾插法、插入、删除(C语言)
链式存储结构-双向循环链表的初始化、头插法、尾插法、插入、删除(C语言)原创 2023-03-19 21:23:18 · 92 阅读 · 0 评论 -
链式存储结构-单向循环链表的初始化、头插、尾插、合并,打印(C语言)
链式存储结构-单向循环链表的初始化、头插、尾插、合并,打印(C语言)原创 2023-03-19 17:51:05 · 183 阅读 · 0 评论 -
链式存储结构-单链表11个基本操作的实现(C语言)
单链表基本操作的实现链式存储相关术语单链表结构与顺序存储结构的比较基本操作实现 初始化 判断链表是否为空 求表长 清空链表 销毁单链表 单链表的取值 查找 插入 在L中第i个位置之前插入新的数据元素e 删除第i个元素 单链表的建立 头插法 单链表的建立 尾插法原创 2023-03-18 16:02:12 · 295 阅读 · 0 评论 -
顺序存储结构 - 初始化、检查、清空、销毁、返回、查找、插入、删除(C语言)
顺序存储结构 基本概念 创建顺序表 初始化操作 检查顺序表L是否为空 清空顺序表 销毁顺序表L 将L表第i个元素值返回给e 返回顺序表的元素个数 在L表中查找与 e 相同的值并返回是第几个元素 在第i个位置插入 e值 删除第i个值并返回给e原创 2023-03-16 13:27:10 · 160 阅读 · 0 评论 -
数据结构入门. 算法复杂度
S(n) = O( f(n) ). n为问题的规模,f(n)为语句关于n所占存储空间的函数。T(n) = O( f(n) ). f(n)为问题规模n的某个函数。注:不在循环结构中的分支结构,时间复杂度为O(1).(1) 用常数1取代运行时间中的所有加法常数。:用大写O()来体现算法时间复杂度的记法。(3) 如果最高阶项存在,系数为1。(2) 保留最高阶项。原创 2023-03-14 18:35:52 · 46 阅读 · 0 评论 -
数据结构入门. 绪论
组成数据的、有一定意义的基本单位,在计算机中通常作为整体处理,也被称为。数据类型:是指一组性质相同的值的集合及定义在此集合的一些操作的总称。即对数据元素可施加的操作以及这些操作在相应的存储结构的实现。集合元素中的数据元素除了同属一个集合外,它们间无其他关系。链式存储结构:用任意的存储单元存储数据元素,(该存储关系。:不同数据结构之间存在特定的关系,将这些关系称为结构。或者说是带结构的数据元素的集合。:数据的逻辑结构在计算机中的存储形式。:数据对象中数据元素之间的相互关系。:构成数据不可分的最小单位。原创 2023-03-14 17:08:14 · 38 阅读 · 0 评论