实验教学手册.doc

《数据结构》课程实验教学手册信息工程学院《数据结构》课程组姓名: 学号: 专业: 班级: 2013 级班任课教师: 时间: 2014-2015 年度第 1 学期综合成绩: 许昌学院信息工程学院《数据结构》课程实验教学手册实验手册使用及要求实验操作是教学过程中理论联系实际的重要环节,而实验报告的撰写又是知识系统化的吸收和升华过程,因此,实验报告应该体现完整性、规范性、正确性、有效性。现将实验报告撰写的有关内容说明如下: 1、实验预****报告必须在实验前完成。 2、实验时带好实验手册方可进行实验。 3、实验时按实验预****报告内容进行实验。并如实填写实验过程及实验小结。 4、实验结束后填写通过后的源程序。通过后的源程序可以手写也可以打印粘贴。许昌学院信息工程学院《数据结构》课程实验教学手册实验情况一览表实验一实验序号实验名称实验性质学时实验一顺序表及其应用验证性实验 2 实验二单链表及其应用综合性试验 4 实验三线性表综合练****设计性试验 6 实验四栈和队列及其应用设计性试验 4 实验五二叉树及其应用设计性试验 6 实验六图及其应用设计性试验 6 实验七查找设计性试验 4 实验八排序设计性试验 4 许昌学院信息工程学院《数据结构》课程实验教学手册实验名称顺序表及其应用实验性质验证性实验学时数 2学时一、实验目的 。 、删除等操作的算法。 。二、实验内容 。 、删除等操作的算法。 。三、实验过程 1 、实验题目[问题描述]设计一个顺序表,要求: (1)包含不少于 5个元素,并在屏幕上显示。(2)对建好的顺序表实现查找、插入、删除等操作,并程序执行结果显示到屏幕上。(3)设计一个选择菜单。[基本要求](1)按实验内容编写完整的程序,并上机验证。(2)实验完成后,提交电子档教师验收程序,并提交填写好的实验报告。[测试数据]由学生依据软件工程的测试技术自己确定。注意测试边界数据。 2 、源程序#include "" #include "" #define MAXSIZE 200//线性表允许的最大长度#define datatype int typedef struct //定义线性表的结构{datatype data[MAXSIZE]; //表示线性表(a1,a2,....,an ) int last; //last 表示线性表的最后一个元素下标}SeqList; 许昌学院信息工程学院《数据结构》课程实验教学手册实验过程//线性表初始化 void init_SeqList(SeqList *L) //插入操作 int Insert_SeqList(SeqList *L,int i,datatype x) //删除操作 int Delete_SeqList(SeqList *L,int i) //按值查找 int Location_SeqList(SeqList *L, datatype x) //打印线性表 void print(SeqList *L) //主函数 void main() 许昌学院信息工程学院《数据结构》课程实验教学手册实验过程许昌学院信息工程学院《数据结构》课程实验教学手册实验过程四、实验小结五、成绩许昌学院信息工程学院《数据结构》课程实验教学手册实验二实验名称单链表及其应用实验性质综合性实验学时数 4学时一、实验目的 。 、删除等操作的算法。 。二、实验内容 。 、删除等操作的算法。 。三、实验过程 1 、实验题目[问题描述](1)用头插法或尾插法建立一个单链表,并将结果显示到屏幕上。(2)对建好的单链表实现查找、插入、删除、修改等操作。(3)设计一个选择菜单。[基本要求](1)按实验内容编写完整的程序,并上机验证。(2)实验完成后,提交电子档教师验收程序,并提交填写好的实验报告。[测试数据]由学生依据软件工程的测试技术自己确定。注意测试边界数据。[提高篇](选作) 建立一个有序单链表,实现上述操作。 2 、源程序许昌学院信息工程学院《数据结构》课程实验教学手册实验过程许昌学院信息工程学院《数据结构》课程实验教学手册实验过程