![](https://img-blog.csdnimg.cn/20190927151117521.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
文章平均质量分 94
如题
秋秋秋叶
小白
展开
-
2.3_5 用信号量实现互斥、同步、前驱关系
用信号量机制实现进程同步、互斥、前驱关系原创 2024-03-04 21:41:32 · 1284 阅读 · 0 评论 -
(一)绪论 | 如何判断某数据结构是逻辑结构还是存储结构,是线性结构还是非线性结构
如何判断某数据结构是逻辑结构还是存储结构首先,数据结构分为两个层次:逻辑结构存储结构(物理结构)其中,相关的一些说法:逻辑结构是用来描述数据元素间的逻辑关系,是一个抽象概念,与数据的实际存储无关,独立于计算机存在。存储结构是数据元素及其相互之间的关系在计算机存储器中的存储方式,简而言之就是实际的物理存储方式。总结:逻辑结构是数据结构的抽象,存储结构是数据结构的实现,两者综合起来才建立了数据元素完整的结构关系。只有逻辑结构,数据无法实际存储;只有存储结构,数据不知道该用哪种合适的方式存储。原创 2022-03-23 18:34:01 · 4460 阅读 · 2 评论 -
数据结构(二):「 线性表 | 顺序表(静态、动态分配) | 链表(单、双、循环、静态链表)」的定义与基本操作
408数据结构第二章,线性表原创 2022-04-07 18:42:19 · 903 阅读 · 0 评论 -
数据结构(三):栈、队列和数组
数据结构第三章:栈、队列、数组,矩阵的压缩存储原创 2022-04-17 20:21:13 · 1285 阅读 · 0 评论 -
数据结构(四):串的定义及基本操作 | 朴素模式匹配算法 | KMP算法 | next数组的手算方法
数据结构408第四章串串的定义及基本操作朴素模式匹配算法KMP算法KMP算法中next数组的手动计算方法原创 2022-04-18 20:40:08 · 468 阅读 · 1 评论 -
数据结构(五):树、二叉树 | 二叉树的先、中、后、层序遍历 | 树的先、后根与层次遍历 | 森林的先、中序遍历 | 线索二叉树 | 二叉排序树 | 平衡二叉树 | 哈夫曼树
数据结构第五章,树和二叉树。包含:树、二叉树的基本概念与性质;二叉树的先序、中序、后序、层次遍历;树的先根、后根、层次遍历;森林的先序、中序遍历;树、二叉树、森林之间的转化;线索二叉树;二叉排序树;平衡二叉树;哈夫曼树、哈夫曼编码的定义概念、存储结构、基本操作等。原创 2022-04-30 19:16:58 · 1541 阅读 · 1 评论 -
数据结构(六):图的概念、存储方式、基本操作、最小生成树、最短路径、有向无环图、关键路径 | Prim、Kruskal算法 | BFS、Dijkstra、Floyd算法 | 拓扑排序 | 求关键路径
数据结构 第六章 图图的定义图的存储方式:邻接矩阵法、邻接表法、十字链表法、邻接多重表法(待补充)图的基本操作:顶点/边的增删改查等图的遍历:深度优先遍历、广度优先遍历最小生成树:Prim算法、Kruskal算法最短路径问题:BFS算法、Dijkstra算法、Floyd算法有向无环图:AOV网、拓扑排序、逆拓扑排序关键路径:求关键活动、关键路径原创 2022-05-03 22:02:14 · 1775 阅读 · 0 评论 -
数据结构(七):查找 | 顺序查找、折半查找、分块查找 | 查找判定树 | B树的查找、插入、删除操作 | B+树 | 散列查找、散列表、散列函数 | 处理冲突的方法
查找的基本概念、顺序查找、折半查找、分块查找;查找判定树的构建;B树、B树的最大、最小高度;B树的查找、插入、删除操作;B+树的概念、性质,B+树与B树的区别;散列查找、散列表(哈希表)、散列函数;常见的散列函数:除留余数法、直接定址法、数字分析法、平方取中法;处理冲突的方法:拉链法、开放定制法、再散列法;开放定址法的增量序列:线性探测法、平方探测法、伪随机序列法;拉链法的优化。原创 2022-05-12 16:34:18 · 1154 阅读 · 0 评论 -
数据结构(八):排序 | 插入排序 | 希尔排序 | 冒泡排序 | 快速排序 | 简单选择排序 | 堆排序 | 归并排序 | 基数排序 | 外部排序 | 败者树 | 置换-选择排序 | 最佳归并树
插入排序、希尔排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序、基数排序、外部排序、败者树、置换-选择排序、最佳归并树。算法思想、代码实现、性能分析。堆排序:大根堆、小根堆的思想、代码、时间复杂度;堆的插入和删除。归并排序:2路归并、多路归并。外部排序:外存、内存之间的数据交换;多路平衡归并。原创 2022-05-17 21:32:31 · 752 阅读 · 0 评论