考试题型：
单项选择题； 填空题；解答题（4-5题）;应用题（3-4题：树、图、查找和排序）;算法设计题（2题：线性表和树）;
第一章绪论。
数据结构的基本概念。
数据结构的定义、本质。
数据结构三要素（逻辑结构、存储结构、运算）数据结构分类（线性结构、非线性结构）
逻辑结构描述（讲过的例题）
算法。定义、特征和描述。
算法设计要求（算法评价）
算法分析（时间复杂度和空间复杂度）
时间复杂度估计（讲过的例题和作业）
第二章线性表。
线性表的顺序存储结构。
线性表中元素存储位置计算公式（课本21页）插入算法及其时间复杂度。
删除算法及其时间复杂度。
线性表的链式存储结构。
单链表的插入算法。
单链表的删除算法
循环链表双向链表。
第二章作业。
第三章栈和队列。
特点后进先出和先进先出
栈和队列的比较。
存储结构（循环队列）
栈空栈满和队空队满的条件。
作业题。第四章串。
主要掌握概念串、子串、串长度、串相等。
选择题。第五章数组和广义表。
二维数组存储结构数组元素地址的计算公式。
对称矩阵和三对角矩阵的压缩存储。
数组元素地址的计算公式。
稀疏矩阵三元组存储结构和十字链表存储结构。
广义表。定义、长度、深度、表头、表尾等概念。
课堂练习和作业。
第六章二叉树。
二叉树的定义和五个性质。
二叉树的存储结构。
二叉树的基本算法。
给出二叉树结构写出三种遍历序列。
根据给出的便利序列构造出二叉树。
二叉树递归遍历算法
树和森林。树和二叉树的转换。
森林和二叉树的转换。
给出带权结点构造哈夫曼树，计算带权路径长度wpl，写出哈夫曼编码。
课上讲过的作业。
第七章图。基本概念有向/无向图、度、连通图、强连通图、连通分量、权(网)、回路（环）、路径、路径长度。
邻接矩阵和邻接表两种存储结构（给出图画出存储结构；给出存储结构画出图；作业）
给出图结构能写出深度优先遍历和广度优先遍历序列。
用prim算法求最小生成树过程。
拓扑排序。两种求最短路径的算法（dijstra和floyd）第九章查找。
顺序表查找和折半查找的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 要求给定一个形式化表示，能够画出...