这篇文章，我们先来总体看下数据结构需要了解哪些知识点呢？

就复试而言，每个学校提供的参考数目是不一样的，大家可以看下自己学校官网给的参考书，来进行相应的复习，数据结构的知识点都是大差不差的。

第一章：绪论

这一章主要是一些概念类型的知识点。

1、包括：数据、数据元素、数据对象、数据项、数据结构等相关的概念问题。

2、数据结构的三要素？

3、数据的逻辑结构分类？

4、算法评价的5个重要特性？

5、时间复杂度、空间复杂度。

第二章：线性表

这章主要讲的是线性表相关的内容。

1、线性表基本概念、基本操作。

2、线性表的顺序表示、基本操作的实现（相关的代码是要能看懂并且理解的）。

3、单链表（头插法、尾插法、按序号查找、按值查找等相关操作）

4、双链表及相关操作、

5、循环链表及相关操作、

6、静态链表及相关操作。

第三章：栈和队列

1、栈的基本概念、后进先出、基本操作的实现、顺序栈、链栈、共享栈

2、队列的基本概念、先进先出、基本操作的实现、队列的链式存储、队列的顺序存储、双端队列

3、栈和队列的应用相关。

第四章：串、数组

1、串相关概念、串的模式匹配、模式匹配算法KMP。

2、数组、矩阵的压缩存储相关（对称矩阵、三角矩阵、三对角矩阵、稀疏矩阵）

第五章：树与二叉树

1、树的相关概念和相关术语（结点的度、树的度、叶子节点、结点的层次、结点的深度、结点的高度、路径长度、路径等）。

2、二叉树的定义、特殊二叉树（满二叉树、完全二叉树、二叉排序树、平衡二叉树）

3、二叉树的存储结构？

4、二叉树的遍历（前、中、后）

5、线索二叉树

6、树、森林、二叉树相互转换。

7、二叉排序树（插入、删除）、平衡二叉树、哈夫曼树（构造）

第六章：图

1、图的相关定义、有向图、无向图、简单图、完全图、连通图等相关概念。

2、图的存储存储方法及基本操作。

3、图的遍历（深度+广度）

4、图的应用（最小生成树：prim+Kruskal、 最短路径：迪杰斯特拉算法、弗洛伊德算法）

5、AOV网、AOE网

第七章：查找

1、顺序查找、折半查找、分块查找相关概念 以及算法的基本思想。

2、B树、B+树相关性质

3、散列表的基本概念、散列函数的构造方法、处理冲突的方法、散列查找及性能分析。

第八章：排序

1、排序的概念以及下列各个排序算法的基本思想和时间复杂度。

2、插入排序（直接插入排序、折半插入排序、希尔排序）

3、交换排序（冒泡排序、快速排序）

4、选择排序（简单选择排序、堆排序）

5、归并排序、基数排序。

以上，就是关于数据结构的各个章节的基本知识。接下来我会按照每个章节来，详细写下复试相关的知识点。

本文由诗淇画意aa原创，欢迎关注，带你一起长知识！