数据结构实验教学手册

《数据结构实验教学手册》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、《数据结构》课程实验教学手册姓名：王俊东学号：1101120216专业：计算机科学与技术班级：2012级2班任课教师：王爽时间：2013-2014年度第1学期综合成绩：许昌学院计算机科学与技术学院《数据结构》课程实验教学手册计算机科学与技术学院《数据结构》课程组实验手册使用及要求实验操作是教学过程中理论联系实际的重要环节，而实验报告的撰写又是知识系统化的吸收和升华过程，因此，实验报告应该体现完整性、规范性、正确性、有效性。现将实验报告撰写的有关内容说明如下：1、实验预习报告必须在实验前完成。2、实验时带好实验手册方可进行实验。3、实验时按实验预习报告内容进行实验。并如实填写实验过程及实验小结

2、。4、实验结束后填写通过后的源程序。通过后的源程序可以手写也可以打印粘贴。实验情况一览表实验序号实验名称实验性质学时实验一顺序表及其应用验证性实验2实验二单链表及其应用综合性试验4实验三线性表综合练习设计性试验6实验四栈和队列及其应用设计性试验4实验五二叉树及其应用设计性试验6实验六图及其应用设计性试验6实验七查找设计性试验4实验八排序设计性试验4许昌学院计算机科学与技术学院《数据结构》课程实验教学手册实验一实验名称顺序表及其应用实验性质验证性实验学时数2学时一、实验目的1．深入了解线性表的顺序存储结构。2．熟练掌握在顺序存储结构上进行插入、删除等操作的算法。3．通过线性表结构解决现实中的一

3、些问题。二、实验内容1.线性表的顺序存储结构。2.顺序存储结构上进行插入、删除等操作的算法。3.通过线性表结构解决现实中的一些问题。三、实验过程1、实验题目[问题描述]设计一个顺序表，要求：（1）包含不少于5个元素，并在屏幕上显示。（2）对建好的顺序表实现查找、插入、删除等操作，并程序执行结果显示到屏幕上。（3）设计一个选择菜单。[基本要求]（1）按实验内容编写完整的程序，并上机验证。（2）实验完成后，提交电子档教师验收程序，并提交填写好的实验报告。[测试数据]由学生依据软件工程的测试技术自己确定。注意测试边界数据。2、源程序#include"stdio.h"#include"malloc.

4、h"#defineMAXSIZE200//线性表允许的最大长度#definedatatypeinttypedefstruct{//定义线性表的结构datatypedata[MAXSIZE];//表示线性表（a1，a2，....,an）intlast;//last表示线性表的实际长度}SeqList;voidinit_SeqList(SeqList*L)//线性表初始化{L->last=-1;}许昌学院计算机科学与技术学院《数据结构》课程实验教学手册intinsert_SeqList(SeqList*L,inti,datatypex)//插入操作{intj;if((i<1)

5、

6、(i>L->la

7、st+2)){printf("插入位置不合法！");return0;}if(L->last>=MAXSIZE-1){printf("表已满无法插入！");return0;}for(j=L->last;j>=i-1;j--)L->data[j+1]=L->data[j];L->data[i-1]=x;L->last++;printf("插入成功");}intDelete_SeqList(SeqList*L,inti)//删除操作{intk;if((i<1)

8、

9、(i>L->last+1)){printf("删除位置不合法！");return0;}for(k=i;k<=L->last;k++)

10、L->data[k-1]=L->data[k];L->last--;printf("删除成功!");}intLocation_SeqList(SeqList*L,datatypex)//按值查找{inti,index;for(i=0;ilast;i++)if(L->data[i]==x)index=i;return(index+1);}voidprint(SeqList*L)//打印线性表{inti;printf("该线性表为：");许昌学院计算机科学与技术学院《数据结构》课程实验教学手册for(i=0;ilast;i++)printf("%4d",L->data[i])

11、;printf("");}intmain()//主函数voidmain(){SeqListL;inti,choice;init_SeqList(&L);printf("请输入线性表的长度:");scanf("%d",&L.last);printf("请输入线性表的元素:");for(i=0;i