课件内容：
绪论
1.知识目标：（1）了解数据结构这门课程要讲解的内容，了解数据结构的课程地位、整体安排、教学进度及教学要求。（2）了解数据结构以及算法的作用。（3）理解：数据、数据元素和数据项的概念及其相互间的关系；数据结构的逻辑结构、存储结构的联系与区别，以及在数据结构上施加的运算及其实现；抽象数据类型的概念。（3）掌握：算法分析的方法；用C++语言描述算法的方法。2.能力目标：培养学生的独立思考能力和基本的算法设计和分析能力。3.支撑的课程目标：课程目标1。
1.1 数据结构及相关概念
1.2 算法及算法分析
线性表
1.知识目标：（1）了解：循环链表、双(循环)链表的结构特点和在其上施加的插入、删除等操作。（2）理解：线性表的定义及其运算；顺序表和链表的定义、组织形式、结构特征和类型说明。（3）掌握：这两种表上实现的插入、删除和按值查找的算法。2.能力目标：培养学生用不同的存储结构实现线性表，并将之运用到如一元多项式相加等应用中的能力。3.支撑的课程目标：课程目标1、2、3。
2.1 线性表的逻辑结构
2.2 线性表的顺序存储结构
2.3 线性表的链式存储结构
特殊线性表
1.知识目标：（1）理解：栈的定义、特征及在其上所定义的基本运算；队列的定义、特征及在其上所定义的基本运算；串的定义及串的存储方式。（2）掌握：两种存储结构上对栈所施加的基本运算的实现；两种存储结构上对队列所施加的基本运算的实现；串的基本运算。2.能力目标（1）分别用不同的存储结构实现栈和队列，在现实生活中能够运用栈和队列解决相关问题。（2）灵活运用C++中的string类。3.支撑的课程目标：课程目标1、2、3。
3.1 栈
3.2 队列
3.3 字符串
广义线性表
1.知识目标：（1）理解：多维数组的结构特点和在内存中的两种顺序存储方式。（2）掌握：矩阵和特殊矩阵元素在存储区中地址的计算；稀疏矩阵的压缩方式和简单运算。2.能力目标进一步运用数组实现矩阵运算。3.支撑的课程目标：课程目标1、2、3。
4.1 多维数组的定义及存储
4.2 特殊矩阵和稀疏矩阵的压缩存储
树和二叉树
1.知识目标：（1）了解：树的简单应用。（2）理解：二叉树的定义、性质及其存储方法；树的定义、术语；堆的定义。（3）掌握：二叉树的二叉链表存储方式、结点结构和类型定义；二叉树的三种遍历算）法；二叉树的线索化方法；树的各种存储结构；森林与二叉树间的相互转换；树和森林的遍历；掌握霍夫曼树的实现方法、构造霍夫曼编码的方法及带权路径长度的计算。2.能力目标：灵活运用二叉树的遍历方法解决相关的应用问题。3.支撑的课程目标：课程目标1、2、3。
5.1 树及森林的逻辑结构和遍历
5.2 树的存储结构
5.3 二叉树的定义和性质
5.4 二叉树的遍历和存储实现
5.5 二叉树与树及森林的转换
5.6 哈夫曼树及哈夫曼编码
图
1.知识目标：（1）了解：图的基本概念及术语。（2）理解：最小生成树的概念，能按Prim算法构造最小生成树。（3）掌握：图的两种存储结构(邻接矩阵和邻接表)的表示方法；图的两种遍历(深度优先搜索遍历和广度优先搜索遍历)的算法思想、步骤，并能列出在两种存储结构上按上述两种遍历算法得到的序列；拓扑排序、关键路径、最短路径的算法思想。2.能力目标：能够运用图解决现实世界中诸如求最短路径、以最小造价搭建连通网等问题。3.支撑的课程目标：课程目标1、2、3。
6.1 图的逻辑结构及术语
6.2 图的存储结构
6.3 图的遍历
6.4 最小生成树
6.5 最短路径
6.6 拓扑排序和关键路径
查找
1.知识目标：（1）理解：搜索的基本思想及查找成功和不成功的概念。（2）掌握：顺序表、有序表、散列表等上的查找方法和算法，并能求出相应的平均查找长度。（3）了解：红黑树、伸展树。2.能力目标能够根据查找集的情况选择合适的搜索算法进行搜索，并能进行分析。3.支撑的课程目标：课程目标1、2、3。
7.1 顺序查找和二分查找
7.2 二叉排序树
7.3 散列表
排序
1.知识目标：（1）理解：排序的基本思想和基本概念。（2）掌握：直接插入排序、希尔排序、快速排序、直接选择排序、堆排序、归并排序和分配排序的基本思想、步骤、算法及时空效率分析。2.能力目标：能够灵活运用各种排序算法对所有开发的软件中的数据进行排序。3.支撑的课程目标：课程目标1、2、3。
8.1 简单选择排序和堆排序
8.2 直接插入排序和希尔排序
8.3 冒泡排序和快速排序
8.4 归并排序及排序总结
《数据结构》PPT课件 南京中医药大学 李新霞
资源下载
资源下载
