4、理解串、数组和广义表的概念，掌握 BF 算法原IVVV理；掌握多维数组元素定位，广义表结构等；5、理解树和二叉树的概念、二叉树的性质与存储结构；掌握7VV二叉树遍历及线索二叉树；了解树和森林；掌握哈夫曼树及其应用等；6、理解图的概念：掌握V图的遍历；了解图的应用；7、理解查找的概念，了解线性表、树表、散Vv列表等的查找原理与实现方法；8、了解排序的概念，了解V插入、交换、选择、归并
4、理解 串、数组 和广义表 的概念， 掌握 BF 算法原 理；掌握 多维数组 元素定 位，广义 表结构 等； √ √ √ √ 5、理解 树和二叉 树的概 念、二叉 树的性质 与存储结 构；掌握 二叉树遍 历及线索 二叉树； 了解树和 森林；掌 握哈夫曼 树及其应 用等； √ √ √ √ √ 6、理解 图的概 念；掌握 图的遍 历；了解 图的应 用； √ √ √ √ 7、理解 查找的概 念，了解 线性表、 树表、散 列表等的 查找原理 与实现方 法； √ √ √ 8、了解 排序的概 念，了解 插入、交 换、选 择、归并 √ √ √
等的排序原理与实现方法；课程单元内容表学时模块名称与课程内容1.数据结构绪论2内容包括：数据结构的研究内容定义；数据类型和抽象数据类型：抽象数据类型的表示和实现：算法和算法分析。2.线性表10内容包括：线性表的定义和特点：线性表的类型定义；线性表的顺序表示和实现；线性表的链式表示和实现；线性表的应用。3.栈和队列8内容包括：栈与队列的定义和特点：栈的表示和操作的实现；栈与递归：队列的表示和操作的实现。4.串、数组和广义表2内容包括：串的类型定义、存储结构及其运算；数组的类型定义、存储结构、特殊矩阵的压缩；广义表的定义和存储结构。5.树和二叉树10内容包括：树和二叉树的定义、抽象数据类型定义：二叉树的性质和存储结构；遍历二叉树和线索二叉树；树和森林；哈夫曼树及其应用。6.图8内容包括：图的定义和类型定义；图的存储结构；图的遍历；图的应用。7.查找4内容包括：查找的基本概念：树表的查找：散列表的查找。8.排序6内容包括：排序的基本概念；插入排序；交换排序；选择排序。合计50
等的排序 原理与实 现方法； 课程单元内容表 模块名称与课程内容 学时 1. 数据结构绪论 内容包括：数据结构的研究内容；定义；数据类型和抽象数据类型；抽 象数据类型的表示和实现；算法和算法分析。 2 2.线性表 内容包括：线性表的定义和特点；线性表的类型定义；线性表的顺序表 示和实现；线性表的链式表示和实现；线性表的应用。 10 3．栈和队列 内容包括：栈与队列的定义和特点；栈的表示和操作的实现；栈与递 归；队列的表示和操作的实现。 8 4. 串、数组和广义表 内容包括： 串的类型定义、存储结构及其运算；数组的类型定义、存 储结构、特殊矩阵的压缩；广义表的定义和存储结构。 2 5．树和二叉树 内容包括：树和二叉树的定义、抽象数据类型定义；二叉树的性质和存 储结构；遍历二叉树和线索二叉树；树和森林；哈夫曼树及其应用。 10 6．图 内容包括：图的定义和类型定义；图的存储结构；图的遍历；图的应 用。 8 7.查找 内容包括：查找的基本概念；树表的查找；散列表的查找。 4 8.排序 内容包括：排序的基本概念；插入排序；交换排序；选择排序。 6 合计 50
课程进度表周课次教学内容次1数据结构的研究内容，基本概念和术语：抽象数据类型的表示与实现12算法和算法分析：线性表的特点，线性表的类型定义3线性表的顺序表示和实现：线性表的链式表示和实现24线性表的应用：线性表课堂实验35栈的表示和操作的实现：栈与递归6队列的表示和操作的实现7栈和队列课堂实验58串的定义、存储结构结构及其运算9数组：广义表10树和二叉树的基本概念、树和二叉树的抽象数据类型定义、11二叉树的性质和存储结构、遍历二叉树和线索二叉树（1）12遍历二叉树和线索二叉树（2）：树和森林；N13Huffman树及其应用014总结和树的课堂实验
课程进度表 周 次 课次 教学内容 1 1 数据结构的研究内容，基本概念和术语；抽象数据类型的表示与实现 2 算法和算法分析；线性表的特点，线性表的类型定义 2 3 线性表的顺序表示和实现；线性表的链式表示和实现 3 4 线性表的应用；线性表课堂实验 5 栈的表示和操作的实现；栈与递归 4 6 队列的表示和操作的实现 5 7 栈和队列课堂实验 8 串的定义、存储结构结构及其运算 6 9 数组；广义表 7 10 树和二叉树的基本概念、树和二叉树的抽象数据类型定义、 11 二叉树的性质和存储结构、遍历二叉树和线索二叉树（1） 8 12 遍历二叉树和线索二叉树（2）；树和森林； 9 13 Huffman 树及其应用 14 总结和树的课堂实验
1015图的定义和基本术语；图的存储结构；图的遍历16图的应用1117查找的基本概念，线性表的查找1218线性表的查找19基本概念和排序方法概述1320插入排序交换排序：选择排序
10 15 图的定义和基本术语；图的存储结构；图的遍历 11 16 图的应用 17 查找的基本概念，线性表的查找 12 18 线性表的查找 13 19 基本概念和排序方法概述； 20 插入排序交换排序；选择排序
课程内容与课程目标关性，符合程度图例：元主题内容纲要·高中○低或不相关单元一绪论符合度课程目标.1、掌握数据结构的研究内容、基本概念；02、了解数据类型和抽象数据类型；03、理解抽象数据类型的表示和实现；数据结构的研究内容、定义；数据类型和抽象数据类型：抽象数4、了解抽象数据类型定义各类数据结构的方0据类型的表示和实现；算法和算法；法分析。5、了解算法的定义及其特性；了解评价算法优劣的基本标准；6、掌握时间复杂度的定义；掌握分析算法时间复杂度的基本方法：提高自主学习能力，培养良好的思维习惯和职业规范，掌握实际操作技能；单元二线性表符合度课程目标O1、掌握线性表的概念，类型定义；2、掌握线性表的顺序存储表示；掌握顺序表基本操作的实现；线性表的定义和特点；线性表3、掌握单链表的定义和表示；掌握单链表基本A的类型定义：线性表的顺序表示操作的实现：和实现：线性表的链式表示和实现；线性表的应用。o4、了解循环链表和双向链表；+5、掌握线性表的合并：掌握有序表的合并；6、通过线性表的操作，提高自主学习能力，培?养良好的思维习惯和职业规范，掌握实际操作技能;单元三栈和队列符合度课程目标1、掌握栈的定义和特点；掌握队列的定义和特O点；
元主题 内容纲要 课程内容与课程目标关性，符合程度图例： ⚫高 ◆中 低或不相关 单元一 绪论 符合度 课程目标 数据结构的研究内容、定义；数 据类型和抽象数据类型；抽象数 据类型的表示和实现；算法和算 法分析。 ⚫ 1、掌握数据结构的研究内容、基本概念； 2、了解数据类型和抽象数据类型； 3、理解抽象数据类型的表示和实现； 4、了解抽象数据类型定义各类数据结构的方 法； 5、了解算法的定义及其特性；了解评价算法优 劣的基本标准； ⚫ 6、掌握时间复杂度的定义；掌握分析算法时间 复杂度的基本方法；提高自主学习能力，培养良 好的思维习惯和职业规范，掌握实际操作技能； 单元二 线性表 符合度 课程目标 线性表的定义和特点；线性表 的类型定义；线性表的顺序表示 和实现；线性表的链式表示和实 现；线性表的应用。 1、掌握线性表的概念，类型定义； ⚫ 2、掌握线性表的顺序存储表示；掌握顺序表基 本操作的实现； ◆ 3、掌握单链表的定义和表示；掌握单链表基本 操作的实现； 4、了解循环链表和双向链表； ◆ 5、掌握线性表的合并；掌握有序表的合并； ◆ 6、通过线性表的操作，提高自主学习能力，培 养良好的思维习惯和职业规范，掌握实际操作技 能； 单元三 栈和队列 符合度 课程目标 1、掌握栈的定义和特点；掌握队列的定义和特 点；