数据结构与算法
文章平均质量分 93
记录学习数据结构与算法。
让我三行代码
399034051
展开
-
数据结构与算法(C语言版)P11——查找
本节主要学习了:1、查找的基本概念;2、线性表查找(顺序查找、折半查找、分块查找);3、树表的查找(二叉排序树、平衡二叉树);4、散列表(散列表引入、散列表相关术语、散列函数的构造问题解决等)原创 2023-12-26 22:29:23 · 1789 阅读 · 3 评论 -
数据结构与算法(C语言版)P10——图
本章节主要讲述了:1、图的基本概念和属于;2、图的存储结构(数组、邻接表、十字链表、邻接多重表);3、图的遍历(DFS、BFS);4、图的应用(生成树、最小生成树、构造最小生成树MST、最短路径、拓扑排序、关键路径)原创 2023-12-26 22:16:17 · 1543 阅读 · 1 评论 -
数据结构与算法(C语言版)P9---哈夫曼树
本章介绍了哈夫曼树,哈夫曼编码。详细讲解了哈夫曼树的概念以及构造算法。并详细介绍了哈夫曼树的应用,哈夫曼编码,文件的编码与解码。原创 2023-10-02 11:31:47 · 411 阅读 · 0 评论 -
数据结构与算法(C语言版)P8---树、二叉树、森林
本章大纲介绍了树,二叉树,森林相关知识。详细介绍了树的概念以及结构、树的表示。详细介绍了二叉树的概念以及结构,以及特殊二叉树,满二叉树,完全二叉树。二叉树的一些操作,前中后序遍历二叉树。以及二叉树和树的转换,树和森林的转换。原创 2023-09-28 18:28:48 · 283 阅读 · 0 评论 -
数据结构与算法(C语言版)P7---串、数组、广义表
本章详解 串、串的类型定义、存储结构及其运算,串的BF,KMP模式匹配算法。数组的顺序存储、对称矩阵压缩、三角矩阵压缩、对角矩阵压缩,稀疏矩阵。最后就是广义表的相关详细知识。原创 2023-09-26 17:03:09 · 253 阅读 · 0 评论 -
数据结构与算法(C语言版)P6---队列
本章详细介绍了队列的概念,特性以及实现。并详细写出了队列的主要接口函数。快来学习吧~原创 2023-09-21 17:02:04 · 184 阅读 · 0 评论 -
数据结构与算法(C语言版)P5---栈
本章详细介绍了栈的概念以及栈的主要接口函数实现。我们用数组栈和链栈分别实现栈的功能。并且最后介绍了栈与递归。了解到只要递归调用函数就必须使用到栈。原创 2023-09-20 18:40:15 · 183 阅读 · 0 评论 -
数据结构与算法之顺序表经典题目《合并两个有序数组》《合并两个有序链表》
本章详解了顺序表、链表中的经典例题:合并两个有序数组,合并两个有序链表。原创 2023-09-17 14:50:33 · 159 阅读 · 0 评论 -
数据结构与算法(C语言版)P4---顺序表、链表总结
本章尾线性表的总结部分,分析了顺序表和链表的区别,以及各自的优缺点。原创 2023-09-16 15:46:28 · 193 阅读 · 0 评论 -
数据结构与算法(C语言版)P3.2---链表之带头双向循环链表的实现
本章详解了链表的带头双向循环链表各大接口函数实现。详细说明了带哨兵位(头结点)和不带哨兵位的区别。原创 2023-09-16 15:43:28 · 600 阅读 · 0 评论 -
数据结构与算法(C语言版)P3.1---链表(无头单向非循环链表)
本章详细介绍了链表的概念、结构以及分类。详细写出了无头单向非循环链表每个接口功能的实现。原创 2023-09-16 11:42:59 · 165 阅读 · 0 评论 -
数据结构与算法(C语言版)P2---线性表之顺序表
本章详细介绍了线性表藜麦你的顺序表的实现。并且采用动态数组的方式进行实现。里面详细写出了顺序表中的每个接口的实现。以及最后分析了顺序表的优缺点。原创 2023-09-15 21:54:54 · 195 阅读 · 0 评论 -
数据结构与算法(C语言版)P1---算法效率
本文详解数据结构与算法中的算法效率(时间复杂度和空间复杂度)。并举出相关例子。原创 2023-09-15 18:59:42 · 216 阅读 · 0 评论