数据结构实验教学手册

《数据结构》

课程实验教学手册

姓 名： 王俊东 学 号： 1101120216 专 业： 计算机科学与技术 班 级： 2012 级 2 班 任课教师： 王爽 时 间： 2013-2014 年度第 1 学期 综合成绩： 许昌学院计算机科学与技术学院《数据结构》课程实验教学手册

计算机科学与技术学院《数据结构》课程组

实验手册使用及要求

实验操作是教学过程中理论联系实际的重要环节，而实验报告的撰写又是知识系统化的吸收和升华过程，因此，实验报告应该体现完整性、规范性、正确性、有效性。现将实验报告撰写的有关内容说明如下： 1、 实验预习报告必须在实验前完成。 2、 实验时带好实验手册方可进行实验。

3、 实验时按实验预习报告内容进行实验。并如实填写实验过程及实验小结。 4、 实验结束后填写通过后的源程序。通过后的源程序可以手写也可以打印粘贴。

实验情况一览表

实验序号 实验一 实验二 实验三 实验四 实验五 实验名称 顺序表及其应用 单链表及其应用 线性表综合练习 栈和队列及其应用 二叉树及其应用 实验性质 验证性实验 综合性试验 设计性试验 设计性试验 设计性试验 设计性试验 设计性试验 设计性试验 学时 2 4 6 4 6 6 4 4

实验六 图及其应用 实验七 实验八 查找 排序

许昌学院计算机科学与技术学院《数据结构》课程实验教学手册

实验一

实验名称 顺序表及其应用 实验性质 验证性 实验学时数 2学时

一、实验目的 1．深入了解线性表的顺序存储结构。 2．熟练掌握在顺序存储结构上进行插入、删除等操作的算法。 3．通过线性表结构解决现实中的一些问题。 二、实验内容 1. 线性表的顺序存储结构。 2. 顺序存储结构上进行插入、删除等操作的算法。 3. 通过线性表结构解决现实中的一些问题。 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)//线性表初始化 { L->last=-1; }

许昌学院计算机科学与技术学院《数据结构》课程实验教学手册

int insert_SeqList(SeqList *L,int i, datatype x)//插入操作 { int j; if((i<1)||(i>L->last+2)) { printf(\插入位置不合法！\ return 0; } if(L->last>=MAXSIZE-1) { printf(\表已满无法插入！\ return 0; } for(j=L->last;j>=i-1;j--) L->data[j+1]=L->data[j]; L->data[i-1]=x; L->last++; printf(\插入成功\\n\ } int Delete_SeqList(SeqList *L,int i)//删除操作 { int k; if((i<1)||(i>L->last+1)) { printf(\删除位置不合法！\ return 0; } for(k=i;k<=L->last;k++) L->data[k-1]=L->data[k]; L->last--; printf(\删除成功!\\n\ } int Location_SeqList(SeqList *L, datatype x) //按值查找 { int i,index; for(i=0;ilast;i++) if(L->data[i]==x) index=i; return (index+1); } void print(SeqList *L) //打印线性表 { int i; printf(\该线性表为：\