资源描述：
《数据结构实验_顺序表的基本操作.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、*******************************实验题目：顺序表的基本操作实验者信息：班级13007102，姓名庞文正，学号1300710226实验完成的时间3:00******************************一、实验目的实验内容阿尔（1）掌握顺序表的基本运算，熟悉对顺序表的一些基本操作和具体函数的定义。（2）掌握顺序存储的概念，学会定义线性表的顺序存储类型。（3）熟悉c语言程序的基本结构，掌握程序中的用户头文件、实现文件和主文件之间的相互关系及各自的作用。（4）熟悉c语言环境的使
2、用及程序的输入、编辑、调试和运行的全过程。加深对顺序存储结构的理解，逐步培养解决实际问题的编程能力。二、实验内容实现顺序表上的插入、删除等操作。调试程序并对相应的输出作出分析；修改输入数据，预期输出并验证输出的结果。加深对有关算法的理解。三、算法设计与编码...1.本实验用到的理论知识本次实验用到结构体的定义，函数定义，具体函数的定义有：1）insert(L,i,x)在顺序表的第i个元素之前插入一个新元素x.2）delete(L,i)删除顺序表的第i个元素。3）listprint(L)输出顺序表。2.算法概要设
3、计给出实验的数据结构描述，程序模块、功能及调用关系第一步:定义顺序表的存储结构。第二步：编写顺序表操作的具体函数定义。第三步：使用定义的顺序表并调用顺序表的一些操作，实现具体运算。一、运行与测试（1）运行成功的代码：#include"stdio.h"//包含输出输入文件#defineMAXSIZE100//宏定义#defineOK1#defineOVERFLOW-2typedefintelemtype;typedefstruct//定义顺序表的结构{...elemtypevec[MAXSIZE];//顺序表数据
4、成员所占的内存空间intlast;//顺序表中最后一个元素在数组中的下标，从0开始}sequenlist;//插入操作intinsert(L,i,x)//在顺序表的第i个元素前插入一个新的元素sequenlist*L;inti;elemtypex;{intj;if((*L).last>=MAXSIZE-1){printf("thelistisoverflow!");return0;//溢出判断}elseif(i<1
5、
6、i>(*L).last+1){printf("positionisnotcorrect!
7、n");...return0;//插入位置不正确}else{for(j=(*L).last;j>=i-1;j--)//后移元素(*L).vec[j+1]=(*L).vec[j];(*L).vec[i-1]=x;(*L).last=(*L).last+1;}return1;}//删除操作voiddelete(L,i)//删除顺序表的第i个元素sequenlist*L;inti;{intj;if(i<1
8、
9、i>(*L).last+2)printf("deltefail");else{for(j=i;j<=(*L
10、).last;j++)...(*L).vec[j-1]=(*L).vec[j];//前移元素覆盖掉前面元素即可删除要删除的函数(*L).last--;//修改last的值}}//定义一个定位函数locate(L,k)sequenlist*L;{intj;for(j=0;j<=(*L).last;j++){if((*L).vec[j]==k){printf("该元素位序为：%d",j);returnj;}}return-2;}//逆置函数定义diverse(L)...sequenlist*L;{inti,t;
11、sequenlist*a;for(i=0;i<=(*L).last/2;i++){t=(*L).vec[i];(*L).vec[i]=(*L).vec[(*L).last-i];(*L).vec[(*L).last-i]=t;}}//删除重复函数定义delsame(L)sequenlist*L;{inti,j,k;for(i=0;i<=(*L).last;i++){for(j=i+1;j<=(*L).last;j++){if((*L).vec[i]==(*L).vec[j]){...for(k=j;k<(*L)
12、.last;k++){(*L).vec[k]=(*L).vec[k+1];}(*L).last--;}}}}//输出线性表voidlistprint(sequenlist*L){inti;for(i=0;i<=(*L).last;i++)printf("i,e=%d,%d",i,L->vec[i]);}main(){sequenlistsl={{1,2,3,4,5,6,7,8,9,
