1. 数据结构的概念。
2. 算法的基本概念，算法的特征，算法的评价？
3. 算法的时间代价(效率)和空间代价（效率）。
4. 线性表的顺序存储及其运算实现。
5. 线性表的链式存储－单链表。
6. 理解循环链表，了解双向链表、静态链表。
7. 单链表的逆置运算（教材：p41 ）。
8. 栈的概念及其顺序栈的存储方式、基于顺序存储栈的运算，了解栈的链式存储。
9. 栈的应用，理解栈与递归的关系。
10. 队列的概念及其顺序存储的实现，基于顺序存储的运算，循环队列的实现思想，循环队列的判断方法；理解链式队列的实现。
11. 理解串的简单匹配算法（bf算法）；了解kmp算法。
12. 几种特殊及其存储（对称矩阵、三角阵、稀疏矩阵）（十字链表方式存储不做要求）。
13. 广义表的定义及其存储，广义表的基本运算：取表头和表尾的算法。
14. 树和二叉树的相关基本概念，树和二叉树的相互转换。
15. 二叉树的基本性质（重要，理解、掌握）。
16. 二叉树的存储方式，链式与顺序存储，各用在什么地方？
17. 二叉树的遍历（掌握递归，理解非递归）
18. 二叉树遍历的应用（注意分析书上的例子）
19. 二叉树的线索及其实现。
20. 理解树的和森林的遍历。
21. 理解哈夫曼树，及构造哈夫曼树的过程。
22. 图的基本概念和图基本存储方式（掌握邻接矩阵和邻接表）
23. 理解图的遍历的深度遍历和广度遍历（基于邻接表的实现）
24. 会用prim和kruskal算法构造最小生成树。
25. 了解最短路径相关算法（单点到其它点的最短路径dijkstra算法、floyd算法）
26. 理解拓扑排序（aov网），给出一个图，能写出它的拓扑序列。
27. 查找的基本概念，几种典型的查找算法：顺序、二分法、分块等。
28. 理解哈西表的相关概念和基本方法。
29. 哈西冲突的解决策略。
30. 二叉排序树的基本概念和查找，二叉排序树建立算法。
31. 排序的基本概念：排序、时间和空间效率、稳定性，排序的方式：插入排序、交换排序、选择排序、归并排序等。
32. 重点掌握：二分法插入排序、快速排序、堆排序、归并排序、希尔排序，能根据算法思想写出排序过程；能分析排序过程的稳定性。
33. 完成课后的典型习题（选择、填空、判断、应用，能设计代表性问题的算法）。
数据结构复习提纲
软件学院数据结构与算法复习提纲。data structures and algorithms 概念 type,类型 一组值的集合。type,简单类型例如整数，因为它的值不含有子结构。aggregate type,复杂类型，一个记录含有多项信息。银行账户含有多项信息如姓名 地址 composite t...
数据结构复习提纲
第一章概论 1 数据结构的基本概念和术语。数据 数据元素 数据项 数据对象 数据结构等基本概念。数据结构的逻辑结构，存储结构及数据运算的含义及其相互关系。数据结构的四种逻辑结构及四种常用的存储表示方法。第二章算法分析技术。1 算法的描述和分析。无穷大阶的几种描述方法的区别。算法 算法的时间复杂度和空...
数据结构复习提纲
第一部分试题说明。1 试卷考试时间为90分钟。2 试题类型 选择题 20个，每题2分，共40分 简答题 6个，每题5分，共30分 和算法设计题 2个，每题15分，共30分 第二部分各章知识点。第1章绪论。1 数据结构的概念。2 数据结构的形式化表示方法 ds d，r 要求给定一个形式化表示，能够画出...