线性表的抽象数据类型的实现实验报告

《线性表的抽象数据类型的实现实验报告》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、数据结构实验报告实验名称：线性表的抽象数据类型的实现学号：2011129127姓名：刘瑞奇指导老师：解德祥计算机与信息学院实验1线性表的抽象数据类型的实现实验目的1.掌握线性表的顺序存储结构和链式存储结构；2.熟练掌握顺序表和链表基本算法的实现；3.掌握利用线性表数据结构解决实际问题的方法和基本技巧；4.按照实验题目要求独立正确地完成实验内容（编写、调试算法程序，提交程序清单及及相关实验数据与运行结果）；5.按时提交实验报告。实验环境计算机、C语言程序设计环境实验学时2学时，选做实验。实验内容一、顺序表的基本操作实现实验要求：数据元素类

2、型ElemType取整型int。按照顺序存储结构实现如下算法（各算法边界条件和返回结果适当给出）：①创建任意整数线性表（即线性表的元素值随机在键盘上输入），长度限定在20之内；②打印（遍历）该线性表（依次打印出表中元素值）；③在线性表中查找第i个元素，并返回其值；④在线性表中第i个元素之前插入一已知元素；⑤在线性表中删除第i个元素；⑥求线性表中所有元素值（整数）之和；实验步骤C源程序代码/*file:seqlist.cpp*/#include#include#include#de

3、finesize20#defineelemtypeintstructseqlist{elemtypeelem[size];intlast;};voidmenu(){printf("..........................................");printf("0.退出操作................................");printf("1.建立数据类型为整形的顺序表（长度小于20).");printf("2.打印线性表.............................

4、.");printf("3.在线性表中查找第i个元素，并返回其值.....");printf("4.在线性表中第i个元素之前插入一已知元素...");printf("5.在线性表中删除第i个元素.................");printf("6.求线性表中所有元素值（整数）之和........");printf("7.初始化..................................");}voidins(seqlist*L){L->last=-1;}voidcreat(seqlist*L){in

5、ti=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;printf("顺序表中元素为:");for(i=0;i<=L->last;i++)printf("%dt",L->elem[i]);}intfind(seqlist*L,inti){if(i<1

6、

7、i>L->last+1)ret

8、urn0;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->elem[i-1]=x;return1;}intdel(seqlist*L,inti){inte,j;if(L->last==-1

13、

14、i<1

15、

16、i>L->last+1)return0;elsee

17、=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+=L->elem[i];returns;}intisempty(seqlist*L){if(L->last==-1)return1;elsereturn0;}voidmain(){inti,cz,e;elemtypedate

18、;seqlistL;menu();printf("请输入你要执行的操作的序号:");i=scanf("%d",&cz);while(1){if(!i)printf("只能输入数值");elsebreak;p