《数据结构》知识点深度讲解📚

一切为了 技术 和 考研 而努力！

  💡 参考教材选自 《数据结构》（C语言版） 严蔚敏 主编. 清华大学出版社, 2017.

📝 知识点目录

温馨提示：
    ① 部分知识点顺序未参考书本目录顺序，教材只做参考；
    ② 大部分内容会以 Python 作为第二语言描述与实现。

第 1 章 绪论

• 1.1 数据结构的基本概念

  • 1.1.1 基本概念和术语

  • 1.1.2 数据结构三要素

• 1.2 算法和算法评价

  • 1.2.1 算法的基本概念

  • 1.2.2 算法效率的度量

第 2 章 线性表

• 2.1 线性表的定义和基本操作

  • 2.1.1 线性表的定义

  • 2.1.2 线性表的基本操作

• 2.2 线性表的顺序表示

  • 2.2.1 顺序表的定义

  • 2.2.2 顺序表上基本操作的实现

• 2.3 线性表的链式表示

  • 2.3.1 单链表的定义

  • 2.3.2 单链表上基本操作的实现

  • 2.3.3 双链表

  • 2.3.4 循环链表

  • 2.3.5 静态链表

  • 2.3.6 顺序表和链表的比较

第 3 章 栈和队列

• 3.1 栈

  • 3.1.1 栈的基本概念

  • 3.1.2 栈的顺序存储结构

  • 3.1.3 栈的链式存储结构

• 3.2 队列

  • 3.2.1 队列的基本概念

  • 3.2.2 队列的顺序存储结构

  • 3.2.3 队列的链式存储结构

  • 3.2.4 双端队列

• 3.3 栈和队列的应用

  • 3.3.1 栈在括号匹配中的应用

  • 3.3.2 栈在表达式求值中的应用

  • 3.3.3 栈在递归中的应用

  • 3.3.4 队列在层次遍历中的应用

  • 3.3.5 队列在计算机系统中的应用

• 3.4 特殊矩阵的压缩存储

  • 3.4.1 数组的定义

  • 3.4.2 数组的存储结构

  • 3.4.3 矩阵的压缩存储

  • 3.4.4 稀疏矩阵

第 4 章 树与二叉树

• 4.1 树的基本概念

  • 4.1.1 树的定义

  • 4.1.2 基本术语

  • 4.1.3 树的性质

• 4.2 二叉树的概念

  • 4.2.1 二叉树的定义及其主要特性

  • 4.2.2 二叉树的存储结构

• 4.3 二叉树的遍历和线索二叉树

  • 4.3.1 二叉树的遍历

  • 4.3.2 线索二叉树

• 4.4 树、森林

  • 4.4.1 树的存储结构

  • 4.4.2 树、森林与二叉树的转换

  • 4.4.3 树和森林的遍历

  • 4.4.4 树的应用——并查集

• 4.5 树与二叉树的应用

  • 4.5.1 二叉排序树

  • 4.5.2 平衡二叉树

  • 4.5.3 哈夫曼树和哈夫曼编码

第 5 章 图

• 5.1 图的基本概念

  • 5.1.1 图的定义

• 5.2 图的存储及基本操作

  • 5.2.1 邻接矩阵法

  • 5.2.2 邻接表法

  • 5.2.3 十字链表

  • 5.2.4 邻接多重表

  • 5.2.5 图的基本操作

• 5.3 图的遍历

  • 5.3.1 广度优先搜索

  • 5.3.2 深度优先搜索

  • 5.3.3 图的遍历与图的连通性

• 5.4 图的应用

  • 5.4.1 最小生成树

  • 5.4.2 最短路径

  • 5.4.3 拓扑排序

  • 5.4.4 关键路径

第 6 章 查找

• 6.1 查找的基本概念

• 6.2 顺序查找和折半查找

  • 6.2.1 顺序查找

  • 6.2.2 折半查找

  • 6.2.3 分块查找

• 6.3 B 树和 B+ 树

  • 6.3.1 B 树及其基本操作

  • 6.3.2 B+ 树的基本概念

• 6.4 散列表

  • 6.4.1 散列表的基本概念

  • 6.4.2 散列函数的构造方法

  • 6.4.3 处理冲突的方法

  • 6.4.4 散列查找及性能分析

• 6.5 串

  • 6.5.1 串的定义

  • 6.5.2 串的存储结构

  • 6.5.3 串的基本操作

  • 6.5.4 串的模式匹配

  • 6.5.5 改进的模式匹配算法——KMP 算法

第 7 章 排序

• 7.1 排序的基本概念

  • 7.1.1 排序的定义

• 7.2 插入排序

  • 7.2.1 直接插入排序

  • 7.2.2 折半插入排序

  • 7.2.3 希尔排序

• 7.3 交换排序

  • 7.3.1 冒泡排序

  • 7.3.2 快速排序

• 7.4 选择排序

  • 7.4.1 简单选择排序

  • 7.4.2 堆排序

• 7.5 归并排序和基数排序

  • 7.5.1 归并排序

  • 7.5.2 基数排序

• 7.6 各种内部排序算法的比较及应用

  • 7.6.1 内部排序算法的比较

  • 7.6.2 内部排序算法的应用

• 7.7 外部排序

  • 7.7.1 外部排序的基本概念

  • 7.7.2 外部排序的方法

  • 7.7.3 多路平衡归并与败者树

  • 7.7.4 置换-选择排序（生成初始归并段）

  • 7.7.5 最佳归并树

💡 思维导图

提供 xmind 源文件下载，点击访问

⭐ 写在最前

这一部分主要为大家理一下各章脉络以及谈解一下计算机网络大纲

  劈里啪啦劈里啪啦

📆 完成进度

实时进度反馈，我会努力更新的！

• Github Repo 架构

• 第 1 章 绪论

• 第 2 章 线性表

• 第 3 章 栈和队列

• 第 4 章 树与二叉树

• 第 5 章 图

• 第 6 章 查找

• 第 7 章 排序

返回目录⬆