《数据结构》重难点归纳解析.docx

《数据结构》重难点归纳解析《数据结构》课程的复习重点是很多同学共同关注的一个焦点问题，针对我们采用的严蔚敏主编的c语言 版的《数据结构》教材的内容：绪论，线性表，栈和队列，串，数组和广义表，树和二叉树，图，査找， 内部排序，归纳整理了重要知识点及要求自学内容第一章绪论重点难点1- 数据结构的基本概念2- 算法设计的目标3- 算法的描述方法4- 算法的时间和空间复杂度的度量方法第二章线性表重点难点1- 线性表的结构特点2- 线性表的顺序存储方式及其查找、插入、删除运算实现3- 线性表的链式存储方式及其查找、插入、删除运算实现4- 线性表的顺序存储及链式存储情况下其不同的优缺点比较5- 线性链表的合并与拆分第三章栈与队列重点难点1- 栈的操作特点与存储实现2- 队列的操作特点与存储实现3- 栈与递归的关系自学内容栈和队列的应用问题第四章数组重点难点1- 数组按行、按列存储2- 特殊矩阵的存储3- 稀疏矩阵的存储4- 多维数祖和特殊矩阵的地址计算自学内容稀疏矩阵的存储第五章 树与二叉树重点难点1.树与二叉树2- 二叉树的特点和存储结构3.二叉树的五条性质4- 二叉树的三种遍历算法5- 二叉树线索化算法及实质6- 树和森林的遍历方法7.最优二叉树的特点及实现8-森林与二叉树的转换第六章图重点难点1- 图的存储结构及其构造算法2- 图的深度优先和广度优先搜索遍历算法3- 最小生成树的构造及其算法4- 拓扑排序方法5- 最短路径算法自学内容关键路径算法第七章查找重点难点1- 顺序表和有序表上的查找2- 二叉排序树的构造方法和查找、插入、删除算法3- 二叉平衡树的构造方法和查找算法4- 基本哈希表的构造方法和查找算法第八章内部排序重点难点1- 简单插入排序算法2- 折半插入排序算法3- 简单选择排序算法4- 堆排序算法5- 起泡排序算法6•快速排序算法7- 二路归并排序算法8- 各种排序算法的时间、空间复杂度自学内容1- 表插入排序2- 基数排序。