中国石油大学（北京）数据结构上机实验.doc

《中国石油大学（北京）数据结构上机实验.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、《数据结构》实验报告学号姓名胡明禹专业数学与应用数学时间2018.3.20一、实验题目实验1顺序表基本操作二、实验目的1.熟练掌握线性表的顺序存储方式下，基本操作的实现算法，巩固和体会顺序表操作特点；2.理解动态内存分配；3.通过本次实验，熟练掌握C语言中函数调用、参数传递、结构体类型的使用。三、算法设计分析（一）数据结构的定义数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。（二）总体设计此处给出主要函数功能、及函数间调用关系的的描述。例如：1.初始化

2、一个空的顺序表的函数；2.输入并赋值的函数；3.顺序表的展示函数；4.顺序表的插入函数；5.顺序表的删除函数；6.顺序表的查找函数7.销毁函数。其功能描述如下：（1）主函数：统筹调用各个函数以实现相应功能voidmain()（2）①初始化一个空的顺序表的函数StatusInitList_Sq(SqList&La){//构建一个新的的空的表La.elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType));if(!La.elem)exit(OVERFLO

3、W);//存储分配失败La.length=0;//空表长度为0La.listsize=LIST_INIT_SIZE;//初始存储容量returnOK;}//InitList_Sq②输入并赋值的函数：StatusInitInput_Sq(SqList&La){system("cls");//清屏ElemTypee;ElemType*newbase;chara[1];//1个元素的数组printf("请输入:");scanf("%d",&e);La.elem[La.length]=e;//给元素进行赋值+

4、+La.length;//表长加一if(La.length>=La.listsize)//当前存储空间已满，增加分配{newbase=(ElemType*)realloc(La.elem,(La.listsize+LISTINCREMENT)*sizeof(ElemType));if(newbase==NULL)exit(OVERFLOW);//存储分配失败La.elem=newbase;//新地址La.listsize+=LISTINCREMENT;//增加存储容量}printf("创建成功。

5、n");printf("是否继续创建(y或n)：");//一个一个得进行赋值，会在截图里有所体现scanf("%s",a);if(a[0]=='y')//如果是继续创建，返回调用赋值的函数InitInput_Sq(La);if(a[0]=='n')//如果不是继续创建，创建结束printf("新表创建完成。");returnOK;}③顺序表的展示函数：StatusListOutput_Sq(SqList&La)//展示顺序线性表的函数{system("cls");//清屏ElemTypei

6、;chara[1];//1个元素的数组printf("线性表：");for(i=0;i

7、素插入的函数{system("cls");//清屏inti;ElemTypee;ElemType*newbase;ElemType*q,*p;printf("请输入插入位置，数字：");scanf("%d,%d",&i,&e);if(i<1

8、

9、i>La.length+1)returnERROR;//i值插入的位置不合法if(La.length>=La.listsize)//当前存储空间已满，增加分配{newbase=(ElemType*)realloc(La.elem,(La.listsize+L

10、ISTINCREMENT)*sizeof(ElemType));if(!newbase)exit(OVERFLOW);//存储分配失败La.elem=newbase;//新基址La.listsize+=LISTINCREMENT;//增加存储容量}//ifq=&(La.elem[i-1]);//q为插入位置for(p=&(La.elem[La.length-1]);p>=q;--p)//循环操作，插入位置及之后的元素右移*(p+1)=*p;*q=e;//