梳理数据结构知识架构，用于指导后续的学习路线，并提供系统性的查漏补缺方式。
408
@startmindmap 数据结构知识大纲_408
*[#lightpink] 数据结构
*[#lightblue] 基本概念
* 数据结构的基本概念
* 算法的基本概念
*[#lightblue] 线性表
* 线性表的基本概念
* 线性表的实现
* 顺序存储
* 链式存储
* 线性表的应用
*[#lightblue] 栈、队列和数组
* 栈和队列的基本概念
* 栈和队列的顺序存储结构
* 栈和队列的链式存储结构
* 多维数组的存储
* 特殊矩阵的压缩存储
* 栈、队列和数组的应用
*[#lightblue] 树与二叉树
* 树的基本概念
* 二叉树
* 二叉树的定义及其主要特征
* 二叉树的顺序存储结构和链式存储结构
* 二叉树的遍历
* 线索二叉树的基本概念和构造
* 树、森林
* 树的存储结构
* 森林与二叉树的转换
* 树和森林的遍历
* 树与二叉树的应用
* 哈夫曼(Huffman)树和哈夫曼编码
* 并查集及其应用
* 堆及其应用
*[#lightblue] 图
* 图的基本概念
* 图的存储及基本操作
* 邻接矩阵
* 邻接表
* 邻接多重表、十字链表
* 图的遍历
* 深度优先搜索
* 广度优先搜索
* 图的基本应用
* 最小(代价)生成树
* 最短路径
* 拓扑排序
* 关键路径
*[#lightgreen] 查找
* 查找的基本概念
* 顺序查找法
* 分块查找法
* 折半查找法
* 树型查找
* 二叉树搜索树
* 平衡二叉树
* 红黑树
* B树及其基本操作、B+树的基本概念
* 散列(Hash)表
* 字符串模式匹配
* 查找算法的分析及应用
*[#lightgreen] 排序
* 排序的基本概念
* 直接插入排序
* 折半插入排序
* 起泡排序(bubble sort)
* 简单选择排序
* 希尔排序(shell sort)
* 快速排序
* 堆排序
* 二路归并排序(merge sort)
* 基数排序
* 外部排序
* 排序算法的分析和应用
@endmindmap
830
@startmindmap 数据结构知识大纲_830
*[#lightpink] 数据结构
*[#lightblue] 绪论
* 数据结构的概念、基本术语
* 算法描述及算法分析
*[#lightblue] 线性表
* 线性表的定义及基本运算
* 线性表的顺序存储结构
* 线性表的链式存储结构
*[#lightblue] 栈和队列
* 栈的定义、表示和实现，栈的应用（表达式计算、递归算法设计）
* 队列的定义、表示和实现，队列的应用
*[#lightblue] 串
* 串的定义、表示与实现
* 串的模式匹配算法
*[#lightblue] 数组
* 数组的定义和运算
* 数组的顺序存储结构
* 矩阵的压缩存储
*[#lightblue] 树和二叉树
* 树的基本概念
* 二叉树的定义、性质及存储结构
* 遍历二叉树和线索二叉树
* 树和森林（树的存储结构，树、森林与二叉树的相互转换，树和森林的遍历）
* 哈夫曼树及其应用
*[#lightblue] 图
* 图的基本概念
* 图的存储结构（邻接矩阵、邻接表）
* 图的遍历
* 图的应用（最小生成树、最短路径、拓扑排序、关键路径）
*[#lightgreen] 查找
* 查找的基本概念
* 静态查找表的查找（顺序、折半、索引顺序查找）
* 动态查找表的查找（二叉排序树、平衡二叉树、B-树和 B+树）
* 哈希表的构造及查找
* 查找算法的效率分析
*[#lightgreen] 排序
* 排序的基本概念
* 插入排序（直接插入、折半插入、希尔排序）
* 选择排序（直接选择、堆排序）
* 交换排序（冒泡排序、快速排序）
* 归并排序
* 基数排序
* 各种内部排序算法的比较
* 外部排序的方法
@endmindmap