核心要点–必须掌握

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

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

以上知识点是对数据结构的概述，请大家务必掌握