资源描述：
《线性表的抽象数据类型的实现实验报告.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、.数据结构实验报告实验名称：线性表的抽象数据类型的实现学号：2011129127姓名：刘瑞奇指导老师：解德祥Word资料.计算机与信息学院实验1线性表的抽象数据类型的实现实验目的1.掌握线性表的顺序存储结构和链式存储结构；2.熟练掌握顺序表和链表基本算法的实现；3.掌握利用线性表数据结构解决实际问题的方法和基本技巧；4.按照实验题目要求独立正确地完成实验内容（编写、调试算法程序，提交程序清单及及相关实验数据与运行结果）；5.按时提交实验报告。实验环境计算机、C语言程序设计环境实验学时2学时，选做实验。实验内容一、顺
2、序表的基本操作实现实验要求：数据元素类型ElemType取整型int。按照顺序存储结构实现如下算法（各算法边界条件和返回结果适当给出）：①创建任意整数线性表（即线性表的元素值随机在键盘上输入），长度限定在20Word资料.之内；①打印（遍历）该线性表（依次打印出表中元素值）；②在线性表中查找第i个元素，并返回其值；③在线性表中第i个元素之前插入一已知元素；④在线性表中删除第i个元素；⑤求线性表中所有元素值（整数）之和；实验步骤C源程序代码/*file:seqlist.cpp*/#include#i
3、nclude#include#definesize20#defineelemtypeintstructseqlist{elemtypeelem[size];intlast;};voidmenu(){printf("..........................................");printf("0.退出操作................................");Word资料.printf("1.建立数据类型为整形的顺序表（长度
4、小于20).");printf("2.打印线性表..............................");printf("3.在线性表中查找第i个元素，并返回其值.....");printf("4.在线性表中第i个元素之前插入一已知元素...");printf("5.在线性表中删除第i个元素.................");printf("6.求线性表中所有元素值（整数）之和........");printf("7.初始化............................
5、......");}voidins(seqlist*L){L->last=-1;}voidcreat(seqlist*L){inti=0;elemtypej;printf("请输入线性表元素(-1结束):");scanf("%d",&j);while(j!=-1){L->elem[i++]=j;L->last++;if(i>size-1)break;scanf("%d",&j);}}voidprint(seqlist*L){inti;Word资料.printf("顺序表中元素为:");for(i=0;i<=L-
6、>last;i++)printf("%dt",L->elem[i]);}intfind(seqlist*L,inti){if(i<1
7、
8、i>L->last+1)return0;elsereturn(L->elem[i-1]);}intinsert(seqlist*L,inti,intx){intj;if(L->last+1==size
9、
10、i<1
11、
12、i>L->last+2)return0;L->last++;for(j=L->last;j>=i-1;j--)L->elem[j+1]=L->elem[j];L->el
13、em[i-1]=x;return1;}intdel(seqlist*L,inti){inte,j;if(L->last==-1
14、
15、i<1
16、
17、i>L->last+1)return0;Word资料.elsee=L->elem[i-1];for(j=i;j<=L->last+1;j++)L->elem[j-1]=L->elem[j];L->last--;return1;}intsum(seqlist*L){inti=0,s=0;if(L->last==-1)return0;for(i=0;i<=L->last;i++)s
18、+=L->elem[i];returns;}intisempty(seqlist*L){if(L->last==-1)return1;elsereturn0;}voidmain(){inti,cz,e;elemtypedate;seqlistL;menu();printf("请输入你要执行的操作的序号:");i=scanf("%d",&cz);Word资料.
