数据结构知识点总结00-知识点目录

专栏主页：

数据结构算法程序设计基础C语言知识点总结https://blog.csdn.net/seeker1994/category_12585732.html

C语言知识点总结00-C语言知识点目录

最优算法100例00-最优算法100例目录

......

数据结构知识点目录

要求：

（1）对数据结构这么课学了哪些知识有个清楚的认知；

（2）掌握目录结构，能复述出来每个知识点下都有哪些内容。

数据结构知识点总结目录

1 绪论

1.1 相关术语

1.2 算法及评价

2 线性表

2.1 定义

2.2 线性表的基本操作

2.3 线性表的顺序表示

2.3.1 顺序表定义

2.3.2 顺序表基本操作

2.4 线性表的链式表示

2.4.1 单链表定义

2.4.2 单链表的基本操作

2.4.3 双向链表定义

2.4.4 循环单链表

2.4.5 循环双向链表

2.4.6 静态链表

2.5 顺序表和链表的比较（数组与链表）

3 栈和队列

3.1 定义

3.2 栈

3.2.1 基本操作

3.2.2 顺序栈的实现

3.2.3 链栈实现

3.2.4 栈的应用

3.2.5 相关扩展

3.3 队列

3.3.1 基本操作

3.3.2 顺序队列

3.3.3 循环队列

3.3.4 队列的链式存储

3.3.5 队列的应用

3.4 相关考题

4 特殊矩阵

4.1 数组

4.2 矩阵的压缩存储

4.3 相关考题

5 树与二叉树

5.1 树

5.1.1 树的相关概念

5.1.2 树的性质

5.1.3 相关考题

5.2 二叉树

5.2.1 二叉树的相关概念

5.2.2 二叉树的性质

5.2.3 相关考题（1）

5.2.4 二叉树的存储结构

5.2.5 二叉树的遍历

5.2.6 线索二叉树

5.2.7 相关考题（2）

5.3 哈夫曼树、哈夫曼编码

5.4 树、森林

5.5 树、森林、二叉树的转换

5.6 相关考题

6 图

6.1 图的基本概念

6.2 相关考题（1）

6.3 图的存储结构

6.3.1 邻接矩阵存储

6.3.2 邻接表存储

6.3.3 十字链表

6.4 图的遍历

6.4.1 BFS

6.4.2 DFS

6.5 图的应用

6.5.1 最小生成树

6.5.2 最短路径

6.5.3 拓扑排序

6.5.4 关键路径

7 查找

7.1 二分查找

7.2 二叉排序树

7.3 平衡二叉树

7.4 B树和B+树

7.5 散列表

7.6 分块查找

7.7 相关考题

8 排序

8.1 插入排序

8.2 交换排序

8.3 选择排序

8.4 归并排序

8.5 基数排序

8.6 桶排序、Hash排序

8.7 外部排序

8.8 相关考题