数据结构总复习

核心要点–必须掌握

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

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