-
绪章课程概述
课程目标、性质、学习方法等
-
●0.1课程概述
课程目标、性质、学习方法等
-
第一章绪论
介绍数据结构的研究内容及相关术语，从时间和空间角度对算法进行分析的方法。
-
●1.1 数据结构研究的内容
计算机求解问题的一般过程；数据结构研究什么
-
●1.2基本概念与术语
理解数据元素、数据的逻辑结构、存储结构
-
●1.3算法与算法分析
算法的定义、特性及描述方法，算法性能分析方法
-
第二章线性表
线性表的定义、逻辑特点；线性表的两种实现方式(顺序的和链式的)，及其基本操作的实现算法；线性表的应用。
-
●2.1线性表的逻辑结构
线性表的定义、逻辑特点、抽象数据类型描述
-
●2.2线性表的顺序存储结构及实现
线性表的顺序存储结构，顺序表基本操作的实现
-
●2.3线性表的链式存储结构及实现
线性表的链式存储结构，单链表、循环林彪、双向链表的实现
-
●2.4线性表总结
线性表表两种不同实现方式优缺点的比较
-
第三章栈和队列
栈、队列的定义、逻辑特点；栈、队列的两种实现方式(顺序的和链式的)，及出栈、入栈、出队、入队等基本操作的实现算法；栈与队列的应用。
-
●3.1栈
栈的定义、逻辑特点；顺序栈、链式栈的实现方式及出栈、入栈基本操作的实现算法；栈的应用。
-
●3.2队列
队列的定义、逻辑特点；循环队列、链队列的实现方式及出队、入队基本操作的实现算法；队列的应用。
-
第四章数组和矩阵的压缩存储
多维数组的结构特点，以及数组的存储表示方法；特殊矩阵和稀疏矩阵的压缩存储。
-
●4.1数组的定义和实现
多维数组的定义及行优先、列优先存储方式
-
●4.2矩阵的压缩存储
特殊矩阵与稀疏矩阵的压缩存储
-
第五章递归
递归的定义、递归的工作原理；递归算法的实现形式；递归算法的应用举例。
-
●5.1递归的定义
递归的定义
-
●5.2递归的工作原理和实现形式
递归的工作原理、实现形式
-
第六章树和二叉树
递归的定义、递归的工作原理；递归算法的实现形式；递归算法的应用举例。
-
●6.1树的定义与基本概念
树的定义、性质，树的存储结构
-
●6.2二叉树
二叉树的定义、性质和存储；二叉树遍历
-
●6.3线索二叉树
线索二叉树的定义、存储结构，二叉树的线索化
-
●6.4树、森林与二叉树转换
树和森林与二叉树的相互转换
-
●6.5Huffman树及其应用
最优二叉树的定义、构造及其应用
-
第七章图
图的定义与存储；图的遍历；图的最小生成树；拓扑排序；最短路径问题等。
-
●7.1图的定义与基本术语
图的定义及相关术语
-
●7.2 图的存储结构
图的存储与实现
-
●7.3图的遍历
图的遍历及实现方式
-
●7.4图的生成树与最小生成树
图的生成树与最小生成树的定义、求最小生成树的方法
-
●7.5拓扑排序
AOV网络及拓扑排序的定义、拓扑排序算法与性能分析
-
●7.6最短路径
什么是最短路径问题？如何求解单源最短路径和所有顶点之间的最短路径
-
第八章查找
线性表上的查找，如顺序查找、折半查找、分块查找方法；树表的查找，如二叉搜索树、平衡二叉搜索树、B树；散列表的查找。
-
●8.1查找的基本概念
查找的基本概念、查找性能的评价
-
●8.2线性表的查找
线性表上的查找，如顺序查找、折半查找、分块查找方法
-
●8.3树表的查找
线性表上的查找、如顺序查找、折半查找、分块查找方法
-
●8.4散列表的查找
散列基本概念，散列关键问题:散列函数、处理冲突策略，查找性能分析
-
第九章内部排序
插入排序、交换排序、选择排序、归并排序、基数排序五类排序中经典排序算法的具体实现，以及每种排序算法的性能分析。
-
●9.1排序的基本概念
排序的基本概念、分类、性能评价
-
●9.2 插入排序
插入排序的基本思想，直接插入排序与希尔排序的实现
-
●9.3交换排序
交换排序的基本思想，冒泡排序与快速排序的实现
-
●9.4选择排序
选择排序的基本思想，简单选择排序与堆排序的实现
-
●9.5归并排序
归并排序基本思想、二路归并排序的实现及性能分析
-
●9.6基数排序
基数的定义、基数排序及性能评价
