第一章绪论。
1、数据的逻辑结构和存储结构；
2、常用的存储结构形式；顺序，链式。
3、算法描述的约定方法；
4、算法分析的目的，算法时间性能的主要标准；
5、时间复杂度的表示。
第二章线性表和数组。
1、线性表的顺序存储结构和链式存储结构的定义；
2、顺序存储结构的特点：随机存取、地址计算公式p19；
3、线性表顺序存储的缺点；效率较低。
4、顺序存储结构的插入、删除算法及t（n）；
5、顺序表插入、删除元素时平均移动元素的个数n/
6、单链表（循环单链表）尾结点p满足的条件，表空的条件；定义
7、单链表（循环单链表）的基本算法（插入、删除、查找）。书上。
第三章栈与队列
1、栈和队列的特性；先进后出；先进先出。
2、进栈、出栈算法及t（n）；
3、入队、出队算法及t（n）；
4、队空头尾值相等、队满条件，循环队列中求元素个数公式；（自测题）
5、栈和队列的应用。例如：数制转换，回文判断，遍历二叉树的非递归算法p84.4.3.4.6，层次遍历二叉树等。
第四章树。1、二叉树的性质、存储结构定义；
2、二叉树的遍历：由二叉树求遍历序列；由两种遍历序列画出对应的二叉树；
3、遍历算法的简单应用；例如：求二叉树的叶子结点，交换二叉树左右子树等。
4、哈夫曼树的特点；p108.11.12
5、哈夫曼树的构造、求哈夫曼编码、求wpl；
第五章图。1、图的存储结构（邻接矩阵和邻接表）定义；
2、邻接矩阵和邻接表的特点（如求顶点的度）；
3、根据遍历算法求图的深度和广度遍历序列；p119
4、生成树的概念；
5、用普里姆和克鲁斯卡尔算法构造最小生成树；
6、普里姆和克鲁斯卡尔算法的适用性；
7、最短路径的求解；
8、根据算法及邻接表求aov网的拓扑排序序列。应用题。
第六章排序。
1、根据各种排序算法，对关键字序列进行排序；练习。
2、各种排序算法的特点表6-7：t（n）、特殊情况的t（n）、辅助空间和稳定性。
第七章查找。
1、顺序查找的原理及asl;
2、折半查找的查找过程、判定树、asl和对查找表的要求；
3、二叉排序树的特点；
4、根据关键字序列构造二叉排序树、删除结点、求asl；应用题。
5、哈希查找的概念、常用的哈希函数、处理冲突的方法；
6、根据哈希函数和处理冲突的方法构造哈希表、求asl。
数据结构复习提纲
软件学院数据结构与算法复习提纲。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 要求给定一个形式化表示，能够画出...