|
友情提示：本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案，部分学校更新至2012年，2013年；均提供收费下载。 下载流程： 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
安徽师范大学皖江学院电子信息系 数据结构实验大纲
第 页1
《数据结构》实验教学大纲
一、实验的性质与任务
本课程实验是为了加深对数据结构基本原理的理解，掌握数据处理算法的编程实现。实
验任务是掌握线性表的建立，插入、删除操作，掌握栈与队列的基本操作，二叉排序树的建
立和遍历算法，图的建立和遍历算法，各种查找、排序算法。
二、实验目的与要求
通过本课程的学习，培养学生将所学的理论知识应用于实践中的能力。具体实验内容与
实验要求如下：
内容：线性表、栈与队列
要求：建立单链表，实现它的插入、删除等操作，实现出栈、入栈操作和出队、入队操
作。
内容：二叉树与图
要求：建立一个二叉排序树，实现它的遍历算法。
内容：查找与排序
要求：实现查找、排序算法。
三、实验项目及内容提要
数据结构实验
序
号
实验名称
学
时
必
开
选
开
实验类型
内 容 提 要验
证
基本操作
综
合
设
计
一
线性表、
栈与队列
3 √ √
上机测试验证性实
验的实验结果，编
写 设 计 性 实 验 算
法，并验证结果
√
1.建立单链表，实现它的插入、
删除等操作
2.实现出栈、入栈操作，出队、
入队操作
二 二叉树与 3 √ √ 上机测试验证性实 √ 1.建立一个二叉排序树，实现它
课程性质：专业基础课程 先修课程： C 语言
总学时：9 实验个数：3
开课学院：皖江学院 适用专业：电子信息工程
大纲执笔人： 教学院长审定：
教研室主任审核：
安徽师范大学皖江学院电子信息系 数据结构实验大纲
第 页2
图 验的实验结果，编
写 设 计 性 实 验 算
法，并验证结果
的中序、先序遍历算法
2.编写算法，实现拓扑排序
三
查找与排
序
3 √ √
上机测试验证性实
验的实验结果，编
写 设 计 性 实 验 算
法，并验证结果
√
1.给定一组数据，编写各种查找
算法
2.编写算法，实现将一组给定的
无序序列转换成有序序列
四、实验报告的形式
实验报告除了填写课程名称、实验名称、实验日期、实验者、学号等信息外，还需填写
实验目的、实验原理、验证性实验的测试结果、设计性实验的算法及测试结果。
五、本课程实验考核方式、方法以及成绩评定方法
本课程实验不另设考试，根据平时实验情况，给出课程实验分数，并以 20%的比例记入
该课程总评成绩中。
六、实验应配套的主要仪器设备名称、型号及台(套)数
实验应配套的主要仪器设备是具有 60 台电脑以上的机房，每台电脑的 C 盘根目录下要
安装实验测试软件 tc。
七、使用教材与教学参考书目
【使用教材】
自编《数据结构实验》教材。
【教学参考书目】
1、李春葆，《数据结构教程上机实验指导》，清华大学出版社，2005 年 7 月第 1 版
免责声明：本文系转载自网络，如有侵犯，请联系我们立即删除，另：本文仅代表作者个人观点，与本网站无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。
|
文章搜索
您现在的位置： 
