附件10: 《数据结构》实验教学大纲 课程编号:1309114000 课程名称(中文):数据结构 开课单位:信息技术学院,管理科学与工程学科 总学时:72 理论学时 实验学时:18 授课对象:信息管理与信息系统本科专业 一、实验课程教学目标与任务 本课程介绍如何组织各种数据在计算机中的存储和处理技术。重点学习内容包括:顺序 表、链表、栈和队列、数组、树与森林、图、査找、排序等。通过本课程的学习,使学生深 透地理解数据结构的基本概念以及有关算法,培养良好的程序设计技能,锻炼通过编程解决 实际问题的能力。为后续计算机专业课程的学习打下坚实的基础,为从事计算机技术的研究 和开发打下理论和实践的基础。 二、实验项目一览表 《数据结构》实验项目一览表 分组情况 序号 实验项目 项目类别 学时分配 (人/组) 顺序表的操作 验证性 单链表的操作 验证性 2345678 栈的操作 验证性 队列的操作 验证性 数组的操作 验证性 2222 叉树的操作 验证性 1111 图的操作 验证性 查找操作 验证性
附件 10： 《数据结构》实验教学大纲 课程编号：13091140009 课程名称（中文）：数据结构 开课单位：信息技术学院，管理科学与工程学科 总学时：72 理论学时：54 实验学时：18 授课对象：信息管理与信息系统本科专业 一、实验课程教学目标与任务 本课程介绍如何组织各种数据在计算机中的存储和处理技术。重点学习内容包括：顺序 表、链表、栈和队列、数组、树与森林、图、查找、排序等。通过本课程的学习，使学生深 透地理解数据结构的基本概念以及有关算法，培养良好的程序设计技能，锻炼通过编程解决 实际问题的能力。为后续计算机专业课程的学习打下坚实的基础，为从事计算机技术的研究 和开发打下理论和实践的基础。 二、实验项目一览表： 《数据结构》实验项目一览表 序号 实验项目 项目类别 学时分配 分组情况 （人/组） 1 顺序表的操作 验证性 2 1 2 单链表的操作 验证性 2 1 3 栈的操作 验证性 2 1 4 队列的操作 验证性 2 1 5 数组的操作 验证性 2 1 6 二叉树的操作 验证性 2 1 7 图的操作 验证性 2 1 8 查找操作 验证性 2 1
9排序操作 验证性 2 三、实验课程内容及基本要求(按项目逐一编写) 项目一:顺序表的操作 创建顺序表的抽象数据类型,用此抽象数据类型存储线性数据,并实现插入、删除等操 作 (一)实验目的 1.掌握顺序表抽象数据类型的定义 2.掌握顺序表的应用。 (二)实验原理 线性表的定义、顺序存储结构存储线性表的原理和方法,顺序表在实际案例中的应用。 (三)实验项目流程图: 1.讲授示教:15分钟 2.实验操作:60分钟 开始 启动开发环境 创建应用程序 顺序表的 创建顺序表的抽象数据类型 15分钟 编写代码用顺序表存储数据 10分钟 编写代码实现数据的操作 20分钟 错误 调试、运行 10分钟 记录实验结果及出错信息 分钟 结束 3.总结讨论:5分钟 附件(每小组学生设备与耗材情况) 实验分组:1人/组 1.仪器设备
9 排序操作 验证性 2 1 三、实验课程内容及基本要求 （按项目逐一编写） 项目 一：顺序表的操作 创建顺序表的抽象数据类型，用此抽象数据类型存储线性数据，并实现插入、删除等操 作。 （一）实验目的 1. 掌握顺序表抽象数据类型的定义。 2. 掌握顺序表的应用。 （二）实验原理 线性表的定义、顺序存储结构存储线性表的原理和方法，顺序表在实际案例中的应用。 （三）实验项目流程图： 1.讲授示教：15 分钟 2.实验操作: 60 分钟 3.总结讨论：5 分钟 附件（每小组学生设备与耗材情况） 实验分组：1 人/组 1.仪器设备
名称 规格单位数量备注 计算机 台 项目二:单链表的操作 创建单链表的抽象数据类型,用此抽象数据类型存储线性数据,并实现插入、删除等操 (一)实验目的 1.掌握单链表抽象数据类型的定义 2.掌握单链表的应用 (二)实验原理 线性表的定义、链式存储结构存储线性表的原理和方法,单链表在实际案例中的应用 (三)实验项目流程图 1.讲授示教:15分钟 2.实验操作:60分钟 开始 启动开发环境 创建应用程序 单链表的 定义 创建单链表的抽象数据类型 15分钟 编写代码用单链表存储数据 10分钟 编写代码实现数据的操作 20分钟 查看错误 调试、运行 10分钟 记录实验结果及出错信息 5分钟 结束 3.总结讨论:5分钟 附件(每小组学生设备与耗材情况) 实验分组:1人/组 1.仪器设备 名称 规格 单位数量 备注 计算机 台
名称 规格 单位 数量 备注 计算机 台 1 项目 二：单链表的操作 创建单链表的抽象数据类型，用此抽象数据类型存储线性数据，并实现插入、删除等操 作。 （一）实验目的 1. 掌握单链表抽象数据类型的定义。 2. 掌握单链表的应用。 （二）实验原理 线性表的定义、链式存储结构存储线性表的原理和方法，单链表在实际案例中的应用。 （三）实验项目流程图： 1.讲授示教：15 分钟 2.实验操作: 60 分钟 3.总结讨论：5 分钟 附件（每小组学生设备与耗材情况） 实验分组：1 人/组 1.仪器设备 名称 规格 单位 数量 备注 计算机 台 1
项目三:栈的操作 创建栈的抽象数据类型,用此抽象数据类型存储栈类型的数据,并实现插入、删除等操 (一)实验目的 1.掌握栈抽象数据类型的定义。 2.掌握栈的应用。 (二)实验原理 栈的定义、链式存储结构存储栈的原理和方法,栈在实际案例中的应用。 (三)实验项目流程图: 1.讲授示教:15分钟 2.实验操作:60分钟 开始 启动开发环境 创建应用程序 栈的定义 创建栈的抽象数据类型 15分钟 编写代码用栈存储数据 10分钟 编写代码实现数据的操作 20分钟 查看错误 调试、运行 10分钟 记录实验结果及出错信息 5分钟 结束 3.总结讨论:5分钟 附件(每小组学生设备与耗材情况) 实验分组:1人/组 1.仪器设备 名称 规格 单位数量 备注 算机 项目四:队列的操作
项目 三：栈的操作 创建栈的抽象数据类型，用此抽象数据类型存储栈类型的数据，并实现插入、删除等操 作。 （一）实验目的 1. 掌握栈抽象数据类型的定义。 2. 掌握栈的应用。 （二）实验原理 栈的定义、链式存储结构存储栈的原理和方法，栈在实际案例中的应用。 （三）实验项目流程图： 1.讲授示教：15 分钟 2.实验操作: 60 分钟 3.总结讨论：5 分钟 附件（每小组学生设备与耗材情况） 实验分组：1 人/组 1.仪器设备 名称 规格 单位 数量 备注 计算机 台 1 项目 四：队列的操作
创建循环队列的抽象数据类型,用此抽象数据类型存储队列类型的数据,并实现插入、 删除等操作。 (一)实验目的 1.掌握循环队列抽象数据类型的定义。 2.掌握循环队列的应用。 (二)实验原理 队列的定义、循环队列的表示和实现,队列在实际案例中的应用。 (三)实验项目流程图: 1.讲授示教:15分钟 2.实验操作:60分钟 开始 启动开发环境 创建应用程序 队列的定 创建队列的抽象数据类型 15分钟 编写代码用队列存储数据 10分钟 编写代码实现数据的操作 20分钟 查看错误 调试、运行 10分钟 记录实验结果及出错信息 5分钟 结束 3.总结讨论:5分钟 附件(每小组学生设备与耗材情况) 实验分组:1人/组 1.仪器设备 名称 规格 单位数量 备注 计算机 项目五:数组的操作 创建稀疏矩阵的三元组抽象数据类型,借助此抽象数据类型编写算法实现矩阵的操作
创建循环队列的抽象数据类型，用此抽象数据类型存储队列类型的数据，并实现插入、 删除等操作。 （一）实验目的 1. 掌握循环队列抽象数据类型的定义。 2. 掌握循环队列的应用。 （二）实验原理 队列的定义、循环队列的表示和实现，队列在实际案例中的应用。 （三）实验项目流程图： 1.讲授示教：15 分钟 2.实验操作: 60 分钟 3.总结讨论：5 分钟 附件（每小组学生设备与耗材情况） 实验分组：1 人/组 1.仪器设备 名称 规格 单位 数量 备注 计算机 台 1 项目 五：数组的操作 创建稀疏矩阵的三元组抽象数据类型，借助此抽象数据类型编写算法实现矩阵的操作
(一)实验目的 1.掌握特殊矩阵和稀疏矩阵的压缩存储表示。 2.掌握稀疏矩阵的应用。 (二)实验原理 特殊矩阵和稀疏矩阵的定义、矩阵的压缩存储,矩阵在实际案例中的应用。 (三)实验项目流程图 1.讲授示教:15分钟 2.实验操作:60分钟 开始 启动开发环境 三元组顺 创建应用程序 序表的定 创建矩阵三元组的抽象数据类型 20分钟 编写代码实现矩阵的运算 25分钟 查看错误 调试、运行 10分钟 列表 记录实验结果及出错信息 5分钟 结束 3.总结讨论:5分钟 附件(每小组学生设备与耗材情况) 实验分组:1人/组 1.仪器设备 名称 规格 单位数量 备注 计算机 项目六:二叉树的操作 创建二叉链表的抽象数据类型,用此抽象数据类型存储二叉树类型的数据,并实现遍历 等操作。 (一)实验目的 1.掌握二叉链表抽象数据类型的定义。 2.掌握二叉链表的应用
（一）实验目的 1. 掌握特殊矩阵和稀疏矩阵的压缩存储表示。 2. 掌握稀疏矩阵的应用。 （二）实验原理 特殊矩阵和稀疏矩阵的定义、矩阵的压缩存储，矩阵在实际案例中的应用。 （三）实验项目流程图： 1.讲授示教：15 分钟 2.实验操作: 60 分钟 3.总结讨论：5 分钟 附件（每小组学生设备与耗材情况） 实验分组：1 人/组 1.仪器设备 名称 规格 单位 数量 备注 计算机 台 1 项目 六：二叉树的操作 创建二叉链表的抽象数据类型，用此抽象数据类型存储二叉树类型的数据，并实现遍历 等操作。 （一）实验目的 1. 掌握二叉链表抽象数据类型的定义。 2. 掌握二叉链表的应用
(二)实验原理 二叉树的定义、二叉链表的表示和实现,二叉链表在实际案例中的应用。 (三)实验项目流程图 1.讲授示教:15分钟 2.实验操作:60分钟 开始 启动开发环境 创建应用程序 叉链表 的定义 创建二叉链表的抽象数据类型 15分钟 编写代码用二又链表存储数据 10分钟 编写代码实现数据的遍历操作 0分钟 查看错误 调试、运行 10分钟 记录实验结果及出错信息 5分钟 结束 3.总结讨论:5分钟 附件(每小组学生设备与耗材情况) 实验分组:1人/组 1.仪器设备 名称 规格 单位数量 备注 计算机 项目七:图的操作 创建图的邻接矩阵和邻接表的抽象数据类型,分别借助这两种抽象数据类型编写算法实 现图的遍历和最短路径的求解。 (一)实验目的 1.掌握图的邻接矩阵和邻接表的存储表示。 2.掌握图的应用。 (二)实验原理
（二）实验原理 二叉树的定义、二叉链表的表示和实现，二叉链表在实际案例中的应用。 （三）实验项目流程图： 1.讲授示教：15 分钟 2.实验操作: 60 分钟 3.总结讨论：5 分钟 附件（每小组学生设备与耗材情况） 实验分组：1 人/组 1.仪器设备 名称 规格 单位 数量 备注 计算机 台 1 项目 七：图的操作 创建图的邻接矩阵和邻接表的抽象数据类型，分别借助这两种抽象数据类型编写算法实 现图的遍历和最短路径的求解。 （一）实验目的 1. 掌握图的邻接矩阵和邻接表的存储表示。 2. 掌握图的应用。 （二）实验原理
图的定义、图的邻接矩阵和邻接表的存储表示,图在实际案例中的应用。 (三)实验项目流程图: 1.讲授示教:15分钟 2.实验操作:60分钟 开始 启动开发环境 创建应用程序 邻接矩阵、邻 接表的定义 创建邻接矩阵、邻接表的抽象数据类型 15分钟 编写代码用邻接矩阵、邻接表存储数据 10分钟 编写代码实现数据的遍历操作 20分钟 查看错误 调试、运行 10分钟 记录实验结果及出错信息 5分钟 结束 3.总结讨论:5分钟 附件(每小组学生设备与耗材情况) 实验分组:1人/组 1.仪器设备 名称 规格 单位数量 备注 计算机 台 项目八:查找操作 编写不同的査找算法,调用实际数据进行查找操作,分析、比较算法的优缺点。 (一)实验目的 1.掌握不同査找方法的算法实现。 2.掌握查找的实际应用。 (二)实验原理 不同查找方法的算法实现,查找在实际案例中的应用。 (三)实验项目流程图: 1.讲授示教:15分钟
图的定义、图的邻接矩阵和邻接表的存储表示，图在实际案例中的应用。 （三）实验项目流程图： 1.讲授示教：15 分钟 2.实验操作: 60 分钟 3.总结讨论：5 分钟 附件（每小组学生设备与耗材情况） 实验分组：1 人/组 1.仪器设备 名称 规格 单位 数量 备注 计算机 台 1 项目 八：查找操作 编写不同的查找算法，调用实际数据进行查找操作，分析、比较算法的优缺点。 （一）实验目的 1. 掌握不同查找方法的算法实现。 2. 掌握查找的实际应用。 （二）实验原理 不同查找方法的算法实现，查找在实际案例中的应用。 （三）实验项目流程图： 1.讲授示教：15 分钟
2.实验操作:60分钟 开始 启动开发环境 创建应用程序 查找算法 编写不同的查找算法 15分钟 编写代码用实际数据调用查找算法 10分钟 调试、运行 20分钟 比较算法的优缺点 10分 钟 记录实验结果及出错信息 5分钟 结束 3.总结讨论:5分钟 附件(每小组学生设备与耗材情况) 实验分组:1人/组 1.仪器设备 名称 规格 单位数量 备注 算机 台 项目九:排序操作 编写不同的排序算法,调用实际数据进行排序操作,分析、比较算法的优缺点。 (一)实验目的 1.掌握不同排序方法的算法实现。 2.掌握排序的实际应用 (二)实验原理 不同排序方法的算法实现,排序在实际案例中的应用。 (三)实验项目流程图: 1.讲授示教:15分钟 2.实验操作:60分钟
2.实验操作: 60 分钟 3.总结讨论：5 分钟 附件（每小组学生设备与耗材情况） 实验分组：1 人/组 1.仪器设备 名称 规格 单位 数量 备注 计算机 台 1 项目 九：排序操作 编写不同的排序算法，调用实际数据进行排序操作，分析、比较算法的优缺点。 （一）实验目的 1. 掌握不同排序方法的算法实现。 2. 掌握排序的实际应用。 （二）实验原理 不同排序方法的算法实现，排序在实际案例中的应用。 （三）实验项目流程图： 1.讲授示教：15 分钟 2.实验操作: 60 分钟
开始 启动开发环境 创建应用程序 排序算法 编写不同的排序算法 15分钟 编写代码用实际数据调用排序算法 10分 钟 调试、运行 20分钟 查看错误 比较算法的优缺点 10分钟 记录实验结果及出错信息 5分钟 结束 附件(每小组学生设备与耗材情况) 实验分组:1人/组 仪器设备 名称 规格 单位数量 备注 算机 四、考核方式 1.考核方式 形成性考核 2.成绩评定: 按百分制计,其中教师评价占85%,学生评价15%。确定最终成绩后再折合入课程总 成绩中
3.总结讨论：5 分钟 附件（每小组学生设备与耗材情况） 实验分组：1 人/组 1.仪器设备 名称 规格 单位 数量 备注 计算机 台 1 四、考核方式 1.考核方式： 形成性考核 2.成绩评定： 按百分制计,其中教师评价占 85%,学生评价 15%。确定最终成绩后再折合入课程总 成绩中