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

安徽师范大学皖江学院电子信息系数据结构实验大纲
第页1
《数据结构》实验教学大纲
一、实验的性质与任务
本课程实验是为了加深对数据结构基本原理的理解，掌握数据处理算法的编程实现。实
验任务是掌握线性表的建立，插入、删除操作，掌握栈与队列的基本操作，二叉排序树的建
立和遍历算法，图的建立和遍历算法，各种查找、排序算法。
二、实验目的与要求
通过本课程的学习，培养学生将所学的理论知识应用于实践中的能力。具体实验内容与
实验要求如下：
内容：线性表、栈与队列
要求：建立单链表，实现它的插入、删除等操作，实现出栈、入栈操作和出队、入队操
作。
内容：二叉树与图
要求：建立一个二叉排序树，实现它的遍历算法。
内容：查找与排序
要求：实现查找、排序算法。
三、实验项目及内容提要
数据结构实验
序
号
实验名称
学
时
必
开
选
开
实验类型
内容提要验
证
基本操作
综
合
设
计
一
线性表、
栈与队列
3 √ √
上机测试验证性实
验的实验结果，编
写设计性实验算
法，并验证结果
√
1.建立单链表，实现它的插入、
删除等操作
2.实现出栈、入栈操作，出队、
入队操作
二二叉树与 3 √ √ 上机测试验证性实 √ 1.建立一个二叉排序树，实现它
课程性质：专业基础课程先修课程： C 语言
总学时：9 实验个数：3
开课学院：皖江学院适用专业：电子信息工程
大纲执笔人：教学院长审定：
教研室主任审核：