版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/jAVA_JLSONG/article/details/76494091
核心要点–必须掌握
- 掌握数据结构的基本概念和术语。包括：数据，数据元素，数据项，数据结构等基本概念
- 算法和算法分析：掌握算法，算法的时间复杂度和空间复杂度，掌握算法分析的方法，对一般算法能分析处时间复杂度。还有算法的特性。
- 掌握线性表的定义和逻辑结构，了解线性表的基本运算，
- 掌握顺序表的插入和删除操作及平均时间性能分析
- 熟练掌握单链表，插入和删除操作并分析其时间复杂度
- 了解循环单链表算法和单链表上相应算法的异同
- 利用单链表设计算法解决简单的应用问题
- 掌握顺序表和链表的主要优缺点
- 掌握栈的逻辑结构特点
- 掌握顺序栈和链栈上实现的进栈，出栈的基本算法
- 掌握队列的逻辑结构特点
- 掌握顺序队列(主要是循环队列）和链式队列上实现的入队，出队 的基本算法
- 掌握串的有关概念和基本运算
- 了解串的两种存储表示
- 掌握树的常用术语和含义
- 掌握二叉树的递归定义及树与二叉树的差别
- 熟练掌握二叉树的性质
- 掌握二叉树的两种存储方法
- 熟练掌握二叉树的三种遍历方法
- 熟练掌握确定三种遍历所得到的相应的结点的访问顺序
- 掌握以遍历算法为基础，设计有关算法解决简单的应用问题
- 熟练掌握树和森林与二叉树之间的转换方法
- 掌握给定的叶节点及其权值构造出哈夫曼树
- 掌握图的常用术语及含义
- 掌握图的深度优先搜索和广度优先搜索两种遍历方法及执行过程
- 熟练掌握确定两种遍历所得到的顶点访问序列
- 要求对给定的连通图，根据Prim和Kruskal算法构造最小生成树
- 对于给定的有向图，根据Dijkstra算法能画出单源最短路径的过程示意图
- 对于给定的有向图，若拓扑序列存在，则要写出一个或多个拓扑序列
- 能写出每种排序方法的各趟排序图示
- 对各种排序方法进行比较，能分析各种排序的时间复杂度，空间复杂度和稳定性
- 掌握顺序查找，二分查找，算法实现和查找效率分析
- 掌握二分查找对存储结构及关键字的要求
- 会建立一颗二叉查找树
以上知识点是对数据结构的概述，请大家务必掌握