数据结构与算法
关注
分享
扫一扫
文章平均质量分 75
数据结构与算法
红心火柴
你不一定要逆风翻盘，但一定要向阳而生。
展开
-
图之最小生成树Kruskal算法详解（C语言版）
Kruskal算法（克鲁斯卡尔算法）查找最小生成树的方法是：将连通网中所有的边按照权值大小做升序排序，从权值最小的边开始选择，只要此边不和已选择的边一起构成环路，就可以选择它组成最小生成树。对于 N 个顶点的连通网，挑选出 N-1 条符合条件的边，这些边组成的生成树就是最小生成树。原创 2022-11-15 09:22:44 · 7687 阅读 · 0 评论 -
图之最小生成树Prim算法详解(C语言版)
普里姆算法(Prim算法)获取最小生成树原创 2022-11-14 16:11:39 · 9018 阅读 · 1 评论 -
图遍历详解（C语言版）
图遍历详解（C语言版）：深度优先遍历、广度优先遍历、连通图或强连通图遍历、非连通图遍历原创 2021-04-28 10:58:14 · 9079 阅读 · 0 评论 -
图之邻接表详解（C语言版）
图之邻接表详解（C语言版）原创 2021-04-25 12:09:53 · 10825 阅读 · 2 评论 -
图之邻接矩阵详解（C语言版）
图之邻接矩阵详解（C语言版）原创 2021-04-24 12:14:05 · 10254 阅读 · 0 评论 -
孩子兄弟树详解（C语言版）
孩子兄弟树详解（C语言版）原创 2021-04-12 18:54:52 · 5644 阅读 · 0 评论 -
线索二叉树详解（C语言版）
线索二叉树详解（C语言版）原创 2021-04-10 21:45:12 · 4315 阅读 · 0 评论 -
二叉树详解（C语言版）
二叉树详解原创 2021-04-09 16:04:16 · 9989 阅读 · 6 评论 -
广义表详解（C语言版）
广义表详解（C语言版）原创 2021-04-05 22:23:15 · 7752 阅读 · 1 评论 -
矩阵压缩存储之稀疏矩阵详解（C语言版）
矩阵压缩存储之稀疏矩阵详解（C语言版）原创 2021-04-05 00:04:39 · 7836 阅读 · 10 评论 -
单链表详解（C语言版）
本文介绍单链表的定义、常用操作、优化和使用的注意点等内容。原创 2020-09-27 21:07:14 · 27824 阅读 · 3 评论 -
顺序表详解（C语言版）
本文介绍了顺序表的定义和常见操作并使用C语言代码对其进行实现。原创 2020-09-27 22:44:24 · 20828 阅读 · 7 评论 -
静态链表详解（C语言版）
你认识静态链表吗？听起来是不是很陌生呢？本文将较为详细的向你介绍它，感兴趣的话就一起来看看吧。原创 2020-09-29 23:03:37 · 30038 阅读 · 37 评论 -
循环单链表（C语言版）
较为详细的介绍了循环单链表，并使用C语言对循环单链表进行了实现。原创 2020-10-08 23:36:30 · 16461 阅读 · 8 评论 -
双链表详解（C语言版）
在单链表中，因为每个结点包含下一个结点的地址，但是没有其先前结点的任何记录，所以造成单链表只能在一个方向上遍历，这就需要我们寻找另一种数据结构来克服单链表的这一缺点，这种结构就是双链表。原创 2020-10-16 23:02:53 · 8192 阅读 · 7 评论 -
循环双链表详解（C语言版）
之前学习的双链表结构，可以实现从表中任一结点出发找到链表中的其他结点，但是该结构如果要从头结点开始查找尾结点，那么就需要通过遍历查找尾结点，这种情况下双链表的效率较低，为了解决这个缺点，将其改进为循环双链表，以此来提高查找效率。原创 2020-10-22 17:35:55 · 14869 阅读 · 2 评论 -
栈结构之顺序栈详解（C语言版）
本文对栈结构的顺序栈进行详解并使用C语言对顺序栈进行实现，文章的主要内容包括顺序栈的定义、顺序栈的结构以及顺序栈的常用操作原创 2020-10-24 16:40:35 · 12382 阅读 · 1 评论 -
栈结构之链栈详解（C语言版）
栈是限定仅在表尾进行插人或删除操作的线性表。因此，对栈来说，表尾端有其特殊含义，称为栈顶，相应地，表头端称为栈底。不含元素的空表称为空栈。栈的修改是按后进先出的原则进行的，因此栈又称为后进先出的线性表，简称LIFO结构。而链栈就是使用链式结构来实现栈，链栈的空间可以是不连续分配。原创 2020-10-28 16:15:49 · 11977 阅读 · 4 评论 -
队列之链队列详解（C语言版）
本篇文章详细的介绍了数据结构队列中的链队列，并用C语言对其常用操作进行了实现。原创 2021-02-13 23:00:27 · 14021 阅读 · 7 评论 -
队列之顺序队列详解（C语言版）
本篇文章详细的介绍了数据结构队列中的顺序队列，并用C语言对其常用操作进行了实现。原创 2021-02-14 22:03:26 · 7815 阅读 · 2 评论 -
队列之循环队列详解（C语言版）
本篇文章详细的介绍了数据结构队列中的循环队列，并用C语言对其常用操作进行了实现。原创 2021-02-15 22:16:23 · 35075 阅读 · 7 评论 -
串结构之定长顺序存储详解（C语言版）
串结构之定长顺序存储（C语言版）原创 2021-04-03 14:37:20 · 9475 阅读 · 0 评论 -
串结构之堆分配存储详解（C语言版）
串结构之堆分配存储详解（C语言版）原创 2021-04-03 16:50:02 · 9919 阅读 · 4 评论 -
常用排序算法总结（C语言版）
选择排序、冒泡排序、插入排序、归并排序、希尔排序等排序算法总结，并使用C语言对这些算法进行实现原创 2019-08-02 21:38:54 · 5495 阅读 · 0 评论