数据结构实验报告--1.docx

《数据结构实验报告--1.docx》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、长春理工大学数据结构与算法实验报告实验题目：线性表顺序存储试验实验时间：实验地点：班级：学号：姓名：一、实验目的及要求1、掌握用VisualC++6.0上机调试顺序表的基本方法2、掌握顺序表的基本操作，插入、删除、查找等算法的实现[基本要求]要求生成顺序表时，可以键盘上读取元素，用顺序存储结构实现存储。二、实验意义及原理当我们要在顺序表的第i个位置上插入一个元素时，必须先将顺序表中第i个元素之后的所有元素依次后移一个位置，以便腾空一个位置，再把新元素插入到该位置。若是欲删除第i个元素时，也必须把第i个元素之后的所有元素前移一个位置。三、算法分析（1）以下为函数运行

2、结果状态代码#defineTRUE1#defineFALSE0#defineOK1#defineERROR0#defineINFEASIBLE-1#defineOVERFLOW-2（2）线性表的动态分配顺序存储结构#defineLIST_INIT_SIZE100 //线性表存储空间的初始分配量#defineLISTINCREMENT10//线性表存储空间分配增量typedefintStatus;//函数类型，其值为为函数结果状态代码typedefintElemType;//假设数据元素为整型typedefstruct{   ElemType*elem;//存储空间

3、基址   intlength;//当前长度   intlistsize;//当前分配的存储容量}Sqlist;（2）构造函数//函数名：InitList()//参数：SqListL//初始条件：无//功能：构造一个空线性表StatusInitList(SqlistL){   L.elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType));   if(L.elem==NULL)       exit(OVERFLOW);   else   {       L.length=0;       L.listsize=L

4、ISTINCREMENT;       returnOK;   }}（3）插入函数//函数名：ListInsert()//参数：SqListL,inti,ElemTypee//初始条件：线性表L已存在，1<=i<=ListLength(L)+1//功能：在线性表中第i个数据元素之前插入数据元素eStatusListInsert(SqlistL,inti,ElemTypee){   int*q=&(L.elem[i-1]);   ElemType*newbase,*p;   if(i<1

5、

6、i>(L.length+1))       returnERROR;   i

7、f(L.length>=L.listsize)   {       newbase=(ElemType*)realloc(L.elem,L.listsize+LISTINCREMENT*sizeof(ElemType));       if(newbase==NULL)           exit(OVERFLOW);       L.elem=newbase;       L.listsize+=LISTINCREMENT;   }   for(p=&(L.elem[L.length-1]);p>=q;--p)       *(p+1)=*p;   *q=e;

8、   ++L.length;   returnOK;}（4）删除函数//函数名：ListDelete()//参数：SqListL,inti,Elemtypee//初始条件：线性表L已存在，1<=i<=ListLength(L)//功能：将线性表L中第i个数据元素删除StatusListDelet(SqlistL,inti,ElemTypee){   if(i<1

9、

10、(i>L.length))       returnERROR;   ElemType*p,*q;   p=&(L.elem[i-1]);   e=*p;   q=L.elem+L.length-1; 

11、  for(++p;p<=q;++p)       *(p-1)=*p;   --L.length;   returnOK;}一、源代码#includeusingnamespacestd;#defineMAXSIZE20typedefintElemType;typedefstruct{ElemTypedata[MAXSIZE];intlength;intlistsize;}SqList;//构造空线性表ListboolInitList(SqList&L){for(inti=0;i

12、th=0;