附件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 项目 五：数组的操作 创建稀疏矩阵的三元组抽象数据类型，借助此抽象数据类型编写算法实现矩阵的操作