安徽师范大学数据结构实验本科教学大纲

安徽师范大学皖江学院电子信息系 数据结构实验大纲
第 页1
《数据结构》实验教学大纲
一、实验的性质与任务
本课程实验是为了加深对数据结构基本原理的理解，掌握数据处理算法的编程实现。实
验任务是掌握线性表的建立，插入、删除操作，掌握栈与队列的基本操作，二叉排序树的建
立和遍历算法，图的建立和遍历算法，各种查找、排序算法。
二、实验目的与要求
通过本课程的学习，培养学生将所学的理论知识应用于实践中的能力。具体实验内容与
实验要求如下：
内容：线性表、栈与队列
要求：建立单链表，实现它的插入、删除等操作，实现出栈、入栈操作和出队、入队操
作。
内容：二叉树与图
要求：建立一个二叉排序树，实现它的遍历算法。
内容：查找与排序
要求：实现查找、排序算法。
三、实验项目及内容提要
数据结构实验
序
号
实验名称
学
时
必
开
选
开
实验类型
内 容 提 要验
证
基本操作
综
合
设
计
一
线性表、
栈与队列
3 √ √
上机测试验证性实
验的实验结果，编
写 设 计 性 实 验 算
法，并验证结果
√
1.建立单链表，实现它的插入、
删除等操作
2.实现出栈、入栈操作，出队、
入队操作
二 二叉树与 3 √ √ 上机测试验证性实 √ 1.建立一个二叉排序树，实现它
课程性质：专业基础课程 先修课程： C 语言
总学时：9 实验个数：3
开课学院：皖江学院 适用专业：电子信息工程
大纲执笔人： 教学院长审定：
教研室主任审核：
安徽师范大学皖江学院电子信息系 数据结构实验大纲
第 页2
图 验的实验结果，编
写 设 计 性 实 验 算
法，并验证结果
的中序、先序遍历算法
2.编写算法，实现拓扑排序
三
查找与排
序
3 √ √
上机测试验证性实
验的实验结果，编
写 设 计 性 实 验 算
法，并验证结果
√
1.给定一组数据，编写各种查找
算法
2.编写算法，实现将一组给定的
无序序列转换成有序序列
四、实验报告的形式
实验报告除了填写课程名称、实验名称、实验日期、实验者、学号等信息外，还需填写
实验目的、实验原理、验证性实验的测试结果、设计性实验的算法及测试结果。
五、本课程实验考核方式、方法以及成绩评定方法
本课程实验不另设考试，根据平时实验情况，给出课程实验分数，并以 20%的比例记入
该课程总评成绩中。
六、实验应配套的主要仪器设备名称、型号及台(套)数
实验应配套的主要仪器设备是具有 60 台电脑以上的机房，每台电脑的 C 盘根目录下要
安装实验测试软件 tc。
七、使用教材与教学参考书目
【使用教材】
自编《数据结构实验》教材。
【教学参考书目】
1、李春葆，《数据结构教程上机实验指导》，清华大学出版社，2005 年 7 月第 1 版