数据结构(DS)
关注
分享
扫一扫
文章平均质量分 96
408必学科目——DS(Data Structure)
详细介绍DS中的每个知识点，并通过C语言实现不同的DS
蒙奇D索大
给排水跨专业零基础学习计算机，现已获得《腾讯云创作之星》成就，目前还在努力……
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【数据结构】图论实战：DAG空间压缩术——42%存储优化实战解析
【数据结构】第六章——图——图的基本应用详细介绍图的基本应用——有向无环图描述表达式，通过图示进行表达式的重构过程，并对DAG图的读取进行深度解析……原创 2025-06-17 18:31:34 · 1199 阅读 · 0 评论 -
【数据结构】图论最短路圣器：Floyd算法如何用双矩阵征服负权图？
【数据结构】第六章——图——图的基本应用详细解释图的基本应用——最短路径问题（三）——Floyd算法，逐步介绍递推矩阵的更新过程，并使用C语言完成Floyd算法的标准实现……原创 2025-06-11 23:18:40 · 1369 阅读 · 0 评论 -
【数据结构】图论经典：Dijkstra最短路径算法精解与工程优化
【数据结构】第六章——图——图的基本应用详细介绍图的基本应用——最短路径问题（二）——Dijkstra 算法解决最短路径问题，并使用C语言完成了Dijkstra算法的标准算法实现，通过分析标准算法中的可优化点，给出更合理的优化建议……原创 2025-06-10 22:45:31 · 1228 阅读 · 0 评论 -
【数据结构】图论最短路径算法深度解析：从BFS基础到全算法综述
【数据结构】第六章——图——图的基本应用详细介绍图的基本应用——最短路径问题，简要罗列最短路径问题的相关算法，并深入介绍BFS解决非带权图的单源最短路径问题……原创 2025-06-09 22:18:13 · 1397 阅读 · 0 评论 -
【数据结构】图论基石：最小生成树（MST）实战精解与Prim/Kruskal算法详解
【数据结构】第六章——图——图的基本应用详细介绍图的基本应用——最小生成树的相关内容，从认识最小生成树到分析最小生成树的两种构建算法——Prim/Kruskal 的基本原理，最后再由基本原理总结出算法逻辑以及算法的适用范围……原创 2025-06-08 13:08:46 · 1468 阅读 · 0 评论 -
【数据结构】图论核心算法解析：深度优先搜索（DFS）的纵深遍历与生成树实战指南
【数据结构】第六章——图——图的遍历详细介绍图的遍历算法——深度优先搜索算法的核心逻辑，以及深度优先生成树的生成过程，辨析了BFS与DFS在实际的使用中，对于有向图与无向图之间的差异原创 2025-05-29 20:19:10 · 2181 阅读 · 0 评论 -
【数据结构】图论探秘：广度优先遍历（BFS）与生成树的构建艺术
【数据结构】第六章——图——图的遍历详细介绍图的遍历——广度优先遍历的内容……原创 2025-05-25 17:16:24 · 1938 阅读 · 0 评论 -
【数据结构】图论存储结构深度解析：邻接多重表如何实现无向图O(1)删边？邻接矩阵/链表/十字链对比
【数据结构】图论存储结构深度解析：邻接多重表如何实现无向图O(1)删边？邻接矩阵/链表/十字链对比详细介绍图的邻接多重表存储结构，并简单介绍图的基本操作……原创 2025-04-29 23:26:27 · 1773 阅读 · 0 评论 -
【数据结构】图论存储革新：十字链表双链设计高效解决有向图入度查询难题
【数据结构】第六章——图——图的存储结构与基本操作详细介绍图的十字链表法原创 2025-04-07 19:12:29 · 1851 阅读 · 0 评论 -
【数据结构】邻接表 vs 邻接矩阵：5大核心优势解析与稀疏图存储优化指南
【数据结构】第六章——图——图的存储及基本操作详细介绍邻接表法的相关知识点原创 2025-04-04 22:28:50 · 1758 阅读 · 0 评论 -
【数据结构】邻接矩阵完全指南：原理、实现与稠密图优化技巧
【数据结构】第六章——图——图的存储及基本操作详细介绍邻接矩阵法原创 2025-04-03 23:37:38 · 1461 阅读 · 0 评论 -
【数据结构】图论进阶：生成树、生成森林与权值网络的终极解析
【数据结构】第六章——图——图的基本概念详细介绍图中的树与森林、权以及特殊图的相关概念原创 2025-04-02 23:09:46 · 1276 阅读 · 0 评论 -
【数据结构】图解图论：度、路径、连通性，五大概念一网打尽
【数据结构】第六章——图——图的基本概念详细介绍度、路径、距离、连通、子图等图的五大基本概念原创 2025-04-01 22:09:28 · 1193 阅读 · 0 评论 -
【数据结构】第六章启航：图论入门——从零掌握有向图、无向图与简单图
【数据结构】第六章——图——图的基本概念详细介绍图的定义和图的两种分类方式原创 2025-03-31 21:51:48 · 1468 阅读 · 0 评论 -
【数据结构】[特殊字符] 并查集优化全解：从链式退化到近O(1)的性能飞跃 | 路径压缩与合并策略深度实战
【数据结构】第五章——树与二叉树——并查集的优化详细介绍并查集的合并优化与查找优化……原创 2025-03-29 21:38:47 · 1551 阅读 · 0 评论 -
【数据结构】C语言实现并查集：双亲指针映射与动态连通性实现详解
【数据结构】第五章——树与二叉树——并查集详细介绍了并查集的C语言实现原创 2025-03-28 21:17:35 · 1332 阅读 · 0 评论 -
【数据结构】数据结构高手进阶：并查集VS森林，谁才是集合操作的真神？
【数据结构】第五章——树与二叉树——并查集详细介绍并查集的相关内容……原创 2025-03-25 17:12:54 · 713 阅读 · 0 评论 -
【数据结构】哈曼夫树与哈夫曼编码
【数据结构】第五章——树与二叉树——哈曼夫树与哈夫曼编码详细介绍哈夫曼树与哈夫曼编码的相关内容原创 2025-03-24 13:16:59 · 976 阅读 · 0 评论 -
【数据结构】C语言实现树和森林的遍历
【数据结构】第五章——树与二叉树——C语言实现树与森林的遍历详细介绍树与森林的遍历及其C语言实现原创 2025-03-22 18:11:51 · 1639 阅读 · 0 评论 -
【数据结构】树、森林与二叉树的转换
【数据结构】第五章——树与二叉树——树、森林与二叉树的转换详细介绍树与二叉树、森林与二叉树的相互转换……原创 2025-03-21 12:20:29 · 1182 阅读 · 0 评论 -
【数据结构】树的存储结构
【数据结构】第五章——树与二叉树——树的存储结构详细介绍树的三种常用存储结构……原创 2025-03-20 15:02:35 · 1262 阅读 · 0 评论 -
【数据结构】C语言实现线索二叉树
【数据结构】第五章——树与二叉树——线索二叉树详细介绍C语言实现线索二叉树以及线索二叉树的遍历原创 2025-03-19 13:36:27 · 974 阅读 · 0 评论 -
【数据结构】C语言实现二叉树的线索化——中序线索化、先序线索化、后序线索化
【数据结构】第五章——树与二叉树——二叉树的线索化详细介绍C语言实现二叉树的三种线索化——中序线索化、先序线索化、后序线索化原创 2025-03-18 16:31:20 · 880 阅读 · 0 评论 -
【数据结构】如何解决二叉树在遍历查找前驱与后继的问题？线索二叉树来帮您……
【数据结构】第五章——树与二叉树——线索二叉树详细介绍线索二叉树的相关概念……原创 2025-03-17 12:22:15 · 1203 阅读 · 6 评论 -
【数据结构】C语言实现二叉树
【数据结构】第五章——树与二叉树详细介绍如何通过C语言实现一棵二叉树……原创 2024-07-02 08:21:54 · 2465 阅读 · 0 评论 -
【数据结构】C语言实现二叉树的基本操作——二叉树的层次遍历、求深度、求结点数……
【数据结构】第五章——树与二叉树详细介绍C语言实现二叉树的层序遍历、求二叉树的深度以及求二叉树的结点数等基本操作……原创 2024-07-01 00:31:24 · 2219 阅读 · 0 评论 -
【数据结构】C语言实现二叉树的基本操作——二叉树的遍历（先序遍历、中序遍历、后序遍历）
【数据结构】第五章——树与二叉树详细介绍二叉树的三种遍历及其C语言实现……原创 2024-06-06 22:37:24 · 3333 阅读 · 3 评论 -
【数据结构】二叉树的存储结构
【数据结构】第五章——树与二叉树详细介绍二叉树的存储结构……原创 2024-06-05 14:49:28 · 1933 阅读 · 0 评论 -
【数据结构】树与二叉树——二叉树的概念
【数据结构】第五章——树与二叉树详细介绍二叉树的概念……原创 2024-06-04 15:35:09 · 1177 阅读 · 14 评论 -
【数据结构】树与二叉树——树的基本概念
【数据结构】第五章——树与二叉树详细介绍树的基本概念……原创 2024-06-03 09:04:21 · 1402 阅读 · 8 评论 -
【数据结构】这里有一份KMP算法优化的详细攻略，不要错过哦！！！
【数据结构】第四章——串详细介绍KMP算法中next数组C语言实现以及KMP算法的进一步优化原创 2024-05-04 10:03:35 · 2187 阅读 · 69 评论 -
【数据结构】您有一份KMP算法教学已到账，请注意查收！！！
【数据结构】第四章——串详细介绍KMP算法及其C语言实现……原创 2024-05-04 10:02:52 · 1120 阅读 · 16 评论 -
【数据结构】详细介绍串的朴素模式匹配算法（字符串暴力匹配算法）
【数据结构】第四章——串详细介绍串的朴素模式匹配算法……原创 2024-05-03 06:46:10 · 1633 阅读 · 8 评论 -
【数据结构】串的基本操作原来可以这样实现……
【数据结构】第四栈——串详细介绍C语言实现串的基本操作……原创 2024-05-02 07:21:50 · 1416 阅读 · 8 评论 -
【数据结构】详细介绍串的基本概念与基本操作
【数据结构】第四章——串详细介绍串的基本概念与重要术语……原创 2024-05-01 07:44:13 · 1001 阅读 · 12 评论 -
【数据结构】特殊矩阵的压缩存储——对称矩阵、三角矩阵、稀疏矩阵……
【数据结构】第三章——栈、队列与数组详细介绍特殊矩阵在内存中的压缩存储……原创 2024-05-01 07:43:51 · 1746 阅读 · 14 评论 -
【数据结构】栈在表达式转换中的应用——详细介绍中缀转前缀、中缀转后缀的算法思想与算法设计以及算法实现——C语言借助栈实现波兰表达式、逆波兰表达式与中缀表达式的转换
【数据结构】第三章——栈、队列与数组栈在表达式转换中的应用——详细介绍通过C语言实现表达式的转换原创 2024-04-03 15:27:49 · 1369 阅读 · 16 评论 -
【数据结构】你知道波兰表达式和逆波兰表达式吗？我才知道原来栈在表达式求值中还能这样使用……
【数据结构】第三章——栈、队列与数组详细介绍波兰表达式与逆波兰表达式以及通过栈实现相应表达式求值……原创 2024-04-02 00:23:18 · 1624 阅读 · 4 评论 -
【数据结构】括号匹配问题你学会了吗？来刷刷题检验一下吧！！！
【数据结构】第三章——栈、队列与数组详细讲解力扣网中栈在括号匹配中的应用相关习题原创 2024-04-01 02:05:22 · 1809 阅读 · 18 评论 -
【数据结构】如何解决括号问题？详谈括号问题的算法思想与代码实现
【数据结构】第三章——栈、队列与数组详细介绍栈在括号问题中的应用原创 2024-04-01 02:04:53 · 1167 阅读 · 8 评论