数据结构实验-顺序表的基本操作.docx

*******************************实验题目： 顺序表的基本操作 实验者信息：班姓名庞文正，学号1300710226实验完成的时间 3:00******************************实验目的实验内容阿尔掌握顺序表的基本运算，熟悉对顺序表的一些基本操作和具体函数的定义。掌握顺序存储的概念，学会定义线性表的顺序存储类型。熟悉c语言程序的基本结构，掌握程序中的用户头文件、实现文件和主文件之间的相互关系及各自的作用。熟悉c语言环境的使用及程序的输入、编辑、调试和运行的全过程。加深对顺序存储结构的理解，逐步培养解决实际问题的编程能力。实验内容实现顺序表上的插入、删除等操作。调试程序并对相应的输出作出分析；修改输入数据，预期输出并验证输出的结果。加深对有关算法的理解。算法设计与编码本实验用到的理论知识本次实验用到结构体的定义，函数定义，具体函数的定义有：insert(L,i,x)在顺序表的第i个元素之前插入一个新元素x.delete (L,i) 删除顺序表的第i个元素。listprint(L) 输出顺序表。算法概要设计给出实验的数据结构描述，程序模块、功能及调用关系第一步:定义顺序表的存储结构。第二步：编写顺序表操作的具体函数定义。第三步：使用定义的顺序表并调用顺序表的一些操作，实现具体运算。运行与测试运行成功的代码：#includestdio.h //包含输出输入文件#define MAXSIZE 100 //宏定义#define OK 1#define OVERFLOW -2typedef int elemtype;typedef struct //定义顺序表的结构{elemtype vec[MAXSIZE]; //顺序表数据成员所占的内存空间int last; //顺序表中最后一个元素在数组中的下标，从0开始}sequenlist;//插入操作int insert(L,i,x) //在顺序表的第i个元素前插入一个新的元素sequenlist *L;int i;elemtype x;{int j;if((*L).last=MAXSIZE-1){printf(the list is overflow!\n);return 0; //溢出判断}elseif(i1||i(*L).last+1){printf(position is not correct!\n);return 0; //插入位置不正确}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;}return 1;}//删除操作void delete(L,i) //删除顺序表的第i个元素sequenlist *L;int i;{int j;if(i1 || i(*L).last+2)printf(delte fail\n);else{for(j=i;j=(*L).last;j++)(*L).vec[j-1] = (*L).vec[j];//前移元素覆盖掉前面元素即可删除要删除的函数(*L).last--; //修改last的值}}//定义一个定位函数locate(L,k)sequenlist *L;{int j;for(j=0;j=(*L).last;j++){if((*L).vec[j]==k){printf(该元素位序为：%d\n,j);return j;}} return -2; }//逆置函数定义diverse(L)sequenlist *L;{ int i,t; 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;{int i,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).last;k++) { (*L).vec[k] = (*L).vec[k+1]; } (*L).last--;} }}}//输出线性表void listprint(sequenlist *L){int i;for(i=0;i=(*L).last;i++)printf(i,e=%d,%d\n,i,L-vec[i]);} main() { sequenlist