考研知识图谱
Search
搜索
阅读模式
探索
Home
❯
408
❯
数据结构
❯
数据结构教材知识库
❯
教材
教材
此文件夹下有185条笔记。
1.1 数据结构的基本概念
408
数据结构
知识点
第1章
1.1.1 基本概念和术语
408
数据结构
知识点
第1章
1.1.2 数据结构三要素
408
数据结构
知识点
第1章
1.2 算法和算法评价
408
数据结构
知识点
第1章
1.2.1 算法的基本概念
408
数据结构
知识点
第1章
1.2.2 算法效率的度量
408
数据结构
知识点
第1章
1.3 归纳总结与思维拓展
408
数据结构
知识点
第1章
2.1 线性表的定义和基本操作
408
数据结构
知识点
第2章
2.1.1 线性表的定义
408
数据结构
知识点
第2章
2.1.2 线性表的基本操作
408
数据结构
知识点
第2章
2.2 线性表的顺序表示
408
数据结构
知识点
第2章
2.2.1 顺序表的定义
408
数据结构
知识点
第2章
2.2.2 顺序表上基本操作的实现
408
数据结构
知识点
第2章
2.3 线性表的链式表示
408
数据结构
知识点
第2章
2.3.1 单链表的定义
408
数据结构
知识点
第2章
2.3.2 单链表上基本操作的实现
408
数据结构
知识点
第2章
2.3.2.1 单链表初始化
408
数据结构
知识点
第2章
2.3.2.2 求表长与查找结点
408
数据结构
知识点
第2章
2.3.2.3 单链表插入
408
数据结构
知识点
第2章
2.3.2.4 单链表删除
408
数据结构
知识点
第2章
2.3.2.5 头插法与尾插法建表
408
数据结构
知识点
第2章
2.3.3 双链表
408
数据结构
知识点
第2章
2.3.4 循环链表
408
数据结构
知识点
第2章
2.3.5 静态链表
408
数据结构
知识点
第2章
2.3.6 顺序表和链表的比较
408
数据结构
知识点
第2章
2.4 归纳总结与思维拓展
408
数据结构
知识点
第2章
3.1 栈
408
数据结构
知识点
第3章
3.1.1 栈的基本概念
408
数据结构
知识点
第3章
3.1.2 栈的顺序存储结构
408
数据结构
知识点
第3章
3.1.2.1 共享栈
408
数据结构
知识点
第3章
3.1.3 栈的链式存储结构
408
数据结构
知识点
第3章
3.2 队列
408
数据结构
知识点
第3章
3.2.1 队列的基本概念
408
数据结构
知识点
第3章
3.2.2 队列的顺序存储结构
408
数据结构
知识点
第3章
3.2.2.1 循环队列
408
数据结构
知识点
第3章
3.2.3 队列的链式存储结构
408
数据结构
知识点
第3章
3.2.4 双端队列
408
数据结构
知识点
第3章
3.3 栈和队列的应用
408
数据结构
知识点
第3章
3.3.1 栈在括号匹配中的应用
408
数据结构
知识点
第3章
3.3.2 栈在表达式求值中的应用
408
数据结构
知识点
第3章
3.3.3 栈在递归中的应用
408
数据结构
知识点
第3章
3.3.4 队列在层次遍历中的应用
408
数据结构
知识点
第3章
3.3.5 队列在计算机系统中的应用
408
数据结构
知识点
第3章
3.4 数组和特殊矩阵
408
数据结构
知识点
第3章
3.4.1 数组的定义
408
数据结构
知识点
第3章
3.4.2 数组的存储结构
408
数据结构
知识点
第3章
3.4.3 特殊矩阵的压缩存储
408
数据结构
知识点
第3章
3.4.3.1 对称矩阵
408
数据结构
知识点
第3章
3.4.3.2 三角矩阵
408
数据结构
知识点
第3章
3.4.3.3 三对角矩阵
408
数据结构
知识点
第3章
3.4.4 稀疏矩阵
408
数据结构
知识点
第3章
3.5 归纳总结与思维拓展
408
数据结构
知识点
第3章
4.1 串的定义和实现
408
数据结构
知识点
第4章
4.1.1 串的定义
408
数据结构
知识点
第4章
4.1.2 串的基本操作
408
数据结构
知识点
第4章
4.1.3 串的存储结构
408
数据结构
知识点
第4章
4.2 串的模式匹配
408
数据结构
知识点
第4章
4.2.1 简单的模式匹配算法
408
数据结构
知识点
第4章
4.2.2 串的模式匹配算法——KMP算法
408
数据结构
知识点
第4章
4.2.2.1 next数组的手算方法
408
数据结构
知识点
第4章
4.2.2.2 next数组的推导公式
408
数据结构
知识点
第4章
4.2.2.3 KMP算法的实现
408
数据结构
知识点
第4章
4.2.3 KMP算法的进一步优化
408
数据结构
知识点
第4章
4.3 归纳总结与思维拓展
408
数据结构
知识点
第4章
5.1 树的基本概念
408
数据结构
知识点
第5章
5.1.1 树的定义
408
数据结构
知识点
第5章
5.1.2 基本术语
408
数据结构
知识点
第5章
5.1.3 树的性质
408
数据结构
知识点
第5章
5.2 二叉树的概念
408
数据结构
知识点
第5章
5.2.1 二叉树的定义及其主要特性
408
数据结构
知识点
第5章
5.2.1.1 几种特殊的二叉树
408
数据结构
知识点
第5章
5.2.1.2 二叉树的性质
408
数据结构
知识点
第5章
5.2.2 二叉树的存储结构
408
数据结构
知识点
第5章
5.3 二叉树的遍历和线索二叉树
408
数据结构
知识点
第5章
5.3.1 二叉树的遍历
408
数据结构
知识点
第5章
5.3.1.1 先序遍历
408
数据结构
知识点
第5章
5.3.1.2 中序遍历
408
数据结构
知识点
第5章
5.3.1.3 后序遍历
408
数据结构
知识点
第5章
5.3.1.4 层次遍历
408
数据结构
知识点
第5章
5.3.1.5 由遍历序列构造二叉树
408
数据结构
知识点
第5章
5.3.2 线索二叉树
408
数据结构
知识点
第5章
5.3.2.1 中序线索二叉树的构造
408
数据结构
知识点
第5章
5.3.2.2 中序线索二叉树的遍历
408
数据结构
知识点
第5章
5.3.2.3 先序线索与后序线索
408
数据结构
知识点
第5章
5.4 树、森林
408
数据结构
知识点
第5章
5.4.1 树的存储结构
408
数据结构
知识点
第5章
5.4.2 树、森林与二叉树的转换
408
数据结构
知识点
第5章
5.4.3 树和森林的遍历
408
数据结构
知识点
第5章
5.5 树与二叉树的应用
408
数据结构
知识点
第5章
5.5.1 哈夫曼树和哈夫曼编码
408
数据结构
知识点
第5章
5.5.1.1 哈夫曼树的构造
408
数据结构
知识点
第5章
5.5.1.2 哈夫曼编码
408
数据结构
知识点
第5章
5.5.2 并查集
408
数据结构
知识点
第5章
5.5.2.1 并查集的优化
408
数据结构
知识点
第5章
5.6 本章归纳总结
408
数据结构
知识点
第5章
6.1 图的基本概念
408
数据结构
知识点
第6章
6.1.1 图的定义与基本术语
408
数据结构
知识点
第6章
6.2 图的存储及基本操作
408
数据结构
知识点
第6章
6.2.1 邻接矩阵法
408
数据结构
知识点
第6章
6.2.2 邻接表法
408
数据结构
知识点
第6章
6.2.3 十字链表
408
数据结构
知识点
第6章
6.2.4 邻接多重表
408
数据结构
知识点
第6章
6.2.5 图的基本操作
408
数据结构
知识点
第6章
6.3 图的遍历
408
数据结构
知识点
第6章
6.3.1 广度优先搜索
408
数据结构
知识点
第6章
6.3.1.1 BFS 求无权图最短路径
408
数据结构
知识点
第6章
6.3.1.2 广度优先生成树
408
数据结构
知识点
第6章
6.3.2 深度优先搜索
408
数据结构
知识点
第6章
6.3.3 图的遍历与图的连通性
408
数据结构
知识点
第6章
6.4 图的应用
408
数据结构
知识点
第6章
6.4.1 最小生成树
408
数据结构
知识点
第6章
6.4.1.1 Prim 算法
408
数据结构
知识点
第6章
6.4.1.2 Kruskal 算法
408
数据结构
知识点
第6章
6.4.2 最短路径
408
数据结构
知识点
第6章
6.4.2.1 Dijkstra 算法
408
数据结构
知识点
第6章
6.4.2.2 Floyd 算法
408
数据结构
知识点
第6章
6.4.3 有向无环图描述表达式
408
数据结构
知识点
第6章
6.4.4 拓扑排序
408
数据结构
知识点
第6章
6.4.5 关键路径
408
数据结构
知识点
第6章
6.5 本章归纳总结
408
数据结构
知识点
第6章
7.1 查找的基本概念
408
数据结构
知识点
第7章
7.2 顺序查找和折半查找
408
数据结构
知识点
第7章
7.2.1 一般线性表的顺序查找
408
数据结构
知识点
第7章
7.2.1.1 有序线性表的顺序查找
408
数据结构
知识点
第7章
7.2.2 折半查找
408
数据结构
知识点
第7章
7.2.3 分块查找
408
数据结构
知识点
第7章
7.3 树形查找
408
数据结构
知识点
第7章
7.3.1 二叉排序树的定义
408
数据结构
知识点
第7章
7.3.1.1 二叉排序树的查找
408
数据结构
知识点
第7章
7.3.1.2 二叉排序树的插入
408
数据结构
知识点
第7章
7.3.1.3 二叉排序树的构造
408
数据结构
知识点
第7章
7.3.1.4 二叉排序树的删除
408
数据结构
知识点
第7章
7.3.1.5 二叉排序树的查找效率
408
数据结构
知识点
第7章
7.3.2 平衡二叉树
408
数据结构
知识点
第7章
7.3.2.1 AVL 的插入与平衡旋转
408
数据结构
知识点
第7章
7.3.2.2 AVL 的删除
408
数据结构
知识点
第7章
7.3.2.3 AVL 的查找与高度界
408
数据结构
知识点
第7章
7.3.3 红黑树
408
数据结构
知识点
第7章
7.3.3.1 红黑树的插入
408
数据结构
知识点
第7章
7.3.3.2 红黑树的删除
408
数据结构
知识点
第7章
7.4 B 树和 B+ 树
408
数据结构
知识点
第7章
7.4.1 B 树的定义
408
数据结构
知识点
第7章
7.4.1.1 B 树的查找
408
数据结构
知识点
第7章
7.4.1.2 B 树的高度
408
数据结构
知识点
第7章
7.4.1.3 B 树的插入
408
数据结构
知识点
第7章
7.4.1.4 B 树的删除
408
数据结构
知识点
第7章
7.4.2 B+ 树的基本概念
408
数据结构
知识点
第7章
7.5 散列表
408
数据结构
知识点
第7章
7.5.1 散列表的基本概念
408
数据结构
知识点
第7章
7.5.2 散列函数的构造方法
408
数据结构
知识点
第7章
7.5.3 处理冲突的方法
408
数据结构
知识点
第7章
7.5.3.1 开放定址法
408
数据结构
知识点
第7章
7.5.3.2 拉链法
408
数据结构
知识点
第7章
7.5.4 散列查找及性能分析
408
数据结构
知识点
第7章
7.6 本章归纳总结
408
数据结构
知识点
第7章
8.1 排序的基本概念
408
数据结构
知识点
第8章
8.1.1 排序的定义与稳定性
408
数据结构
知识点
第8章
8.2 插入排序
408
数据结构
知识点
第8章
8.2.1 直接插入排序
408
数据结构
知识点
第8章
8.2.2 折半插入排序
408
数据结构
知识点
第8章
8.2.3 希尔排序
408
数据结构
知识点
第8章
8.3 交换排序
408
数据结构
知识点
第8章
8.3.1 冒泡排序
408
数据结构
知识点
第8章
8.3.2 快速排序
408
数据结构
知识点
第8章
8.3.2.1 快速排序的性能与应用
408
数据结构
知识点
第8章
8.4 选择排序
408
数据结构
知识点
第8章
8.4.1 简单选择排序
408
数据结构
知识点
第8章
8.4.2 堆的定义
408
数据结构
知识点
第8章
8.4.2.1 建堆与堆排序
408
数据结构
知识点
第8章
8.4.2.2 堆的插入与删除
408
数据结构
知识点
第8章
8.4.2.3 堆的应用与性能
408
数据结构
知识点
第8章
8.5 归并排序、基数排序和计数排序
408
数据结构
知识点
第8章
8.5.1 归并排序
408
数据结构
知识点
第8章
8.5.2 基数排序
408
数据结构
知识点
第8章
8.5.3 计数排序
408
数据结构
知识点
第8章
8.6 内部排序算法的比较及应用
408
数据结构
知识点
第8章
8.6.1 内部排序算法的比较
408
数据结构
知识点
第8章
8.6.2 内部排序算法的应用
408
数据结构
知识点
第8章
8.7 外部排序
408
数据结构
知识点
第8章
8.7.1 外部排序的基本概念
408
数据结构
知识点
第8章
8.7.2 外部排序的方法
408
数据结构
知识点
第8章
8.7.3 多路平衡归并与败者树
408
数据结构
知识点
第8章
8.7.4 置换选择排序
408
数据结构
知识点
第8章
8.7.5 最佳归并树
408
数据结构
知识点
第8章
8.8 本章归纳总结
408
数据结构
知识点
第8章