中国石油大学(北京)数据结构上机实验_第1页
中国石油大学(北京)数据结构上机实验_第2页
中国石油大学(北京)数据结构上机实验_第3页
中国石油大学(北京)数据结构上机实验_第4页
中国石油大学(北京)数据结构上机实验_第5页
已阅读5页,还剩9页未读, 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

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

2、入函数;5. 顺序表的删除函数;6. 顺序表的查找函数7. 销毁函数。其功能描述如下:(1)主函数:统筹调用各个函数以实现相应功能 void main()(2)初始化一个空的顺序表的函数Status InitList_Sq(SqList &La)/构建一个新的的空的表La.elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType);if(!La.elem) exit(OVERFLOW);/存储分配失败La.length=0;/空表长度为0La.listsize=LIST_INIT_SIZE;/初始存储容量return OK;/InitList_

3、Sq输入并赋值的函数:Status InitInput_Sq(SqList &La) system(cls);/清屏ElemType e;ElemType *newbase;char a1;/1个元素的数组printf(请输入:);scanf(%d,&e);La.elemLa.length=e;/给元素进行赋值+La.length;/表长加一if(La.length=La.listsize)/当前存储空间已满,增加分配newbase=(ElemType *)realloc(La.elem,(La.listsize+LISTINCREMENT)*sizeof(ElemType);if(newba

4、se=NULL) exit(OVERFLOW);/存储分配失败La.elem=newbase;/新地址La.listsize+=LISTINCREMENT;/增加存储容量printf(n创建成功。n);printf(n是否继续创建(y 或 n):);/一个一个得进行赋值,会在截图里有所体现scanf(%s,a);if(a0=y)/如果是继续创建,返回调用赋值的函数InitInput_Sq(La);if(a0=n)/如果不是继续创建,创建结束printf(n新表创建完成。n);return OK;顺序表的展示函数:Status ListOutput_Sq(SqList &La) /展示顺序线性表

5、的函数system(cls);/清屏ElemType i;char a1;/1个元素的数组printf(线性表:n);for(i=0;iLa.length;i+)/输出操作循环语句printf(%dt,La.elemi);printf(n是否重新操作(y 或 n):);scanf(%s,&a);if(a0=y)/条件判断语句printf(n重新选择n);if(a0=n)exit(0);return OK;顺序表的插入函数:Status ListInsert_Sq (SqList &La)/新元素插入的函数system(cls);/清屏int i;ElemType e;ElemType *new

6、base;ElemType *q,*p;printf(请输入插入位置,数字:n);scanf(%d,%d,&i,&e);if( iLa.length +1 ) return ERROR;/i值插入的位置不合法if(La.length=La.listsize)/当前存储空间已满,增加分配newbase=(ElemType *)realloc(La.elem,(La.listsize+LISTINCREMENT)*sizeof(ElemType);if(!newbase) exit(OVERFLOW);/存储分配失败La.elem=newbase;/新基址La.listsize+=LISTINCR

7、EMENT;/增加存储容量/ifq=&(La.elemi-1);/q为插入位置for(p=&(La.elemLa.length-1);p=q;-p)/循环操作,插入位置及之后的元素右移*(p+1)=*p;*q=e;/插入e+La.length;/表长加一return OK;顺序表的删除函数:Status ListDelete_Sq(SqList &La)/在顺序线性表中删除第i个元素,并用e返回其值system(cls);/清屏int i;ElemType e;ElemType *q,*p;printf(请输入删除数据的位置:n);scanf(%d,&i);if(iLa.length) ret

8、urn ERROR;/i值位置删除得不合法p=&(La.elemi-1); /p为删除元素的位置e=*p;/被删除的元素的值赋给eq=La.elem+La.length-1; /表尾元素的位置for(+p;p=q;+p) *(p-1)=*p;/被删除元素之后的元素左移-La.length;/表长减一return OK;/ListDelete_Sq:查找元素的函数:Status LocateElem_Sq(SqList &La)/在顺序线性表L中查找第1个值与e满足compare()的元素的位序system(cls);/清屏char a2;ElemType i=1;ElemType e;prin

9、tf(请输入查找数字:n);scanf(%d,&e);while(iLa.length) /如果i大于表长printf(n元素不存在!n);printf(n是否继续查询(y 或者 n):);scanf(%s,&a);if(a0=y)/条件判断语句LocateElem_Sq(La);if(a0=n)/条件判断语句printf(n查询结束n);return OK;销毁函数:void DestroyList_Sq(SqList &La)/销毁顺序线性表system(cls);/清屏char a1;free(La.elem);/释放元素La.length=NULL;/表长为空La.listsize=L

10、IST_INIT_SIZE;printf(已销毁!);printf(n是否重新操作(y 或 n):);scanf(%s,&a);if(a0=y)/条件判断语句printf(n重新选择n);if(a0=n)/条件判断语句exit(0);四、实验测试结果及结果分析(一)测试结果(此处给出程序运行截图)(二)结果分析 成功完成了题目所要求的插入,删除,查找等基本操作。五、实验总结附录 实验程序代码(该部分请加注释)#include stdio.h#include stdlib.h#include malloc.h#include string.h#define LIST_INIT_SIZE 100/

11、 线性表存储空间的初始分配量#define LISTINCREMENT 2/ 线性表存储空间的分配增量#define MAX 10000#define OVERFLOW -2#define OK 1#define ERROR 0typedef int ElemType;/元素数据类型typedef int Status;typedef structElemType *elem;/ 存储空间基址int length;/ 当前长度int listsize;/当前分配的存储容量(以sizeof(ElemType)为单位)SqList;Status InitList_Sq(SqList &La)/构建

12、一个新的的空的表La.elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType);if(!La.elem) exit(OVERFLOW);/存储分配失败La.length=0;/空表长度为0La.listsize=LIST_INIT_SIZE;/初始存储容量return OK;/InitList_SqStatus InitInput_Sq(SqList &La) system(cls);/清屏ElemType e;ElemType *newbase;char a1;/1个元素的数组printf(请输入:);scanf(%d,&e);La.ele

13、mLa.length=e;/给元素进行赋值+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(n创建成功。n);printf(n是否继续创建(y 或 n):);/一个一个得进行赋值

14、,会在截图里有所体现scanf(%s,a);if(a0=y)/如果是继续创建,返回调用赋值的函数InitInput_Sq(La);if(a0=n)/如果不是继续创建,创建结束printf(n新表创建完成。n);return OK;Status ListOutput_Sq(SqList &La) /展示顺序线性表的函数system(cls);/清屏ElemType i;char a1;/1个元素的数组printf(线性表:n);for(i=0;iLa.length;i+)/输出操作循环语句printf(%dt,La.elemi);printf(n是否重新操作(y 或 n):);scanf(%s,

15、&a);if(a0=y)/条件判断语句printf(n重新选择n);if(a0=n)exit(0);return OK;Status ListInsert_Sq (SqList &La)/新元素插入的函数system(cls);/清屏int i;ElemType e;ElemType *newbase;ElemType *q,*p;printf(请输入插入位置,数字:n);scanf(%d,%d,&i,&e);if( iLa.length +1 ) return ERROR;/i值插入的位置不合法if(La.length=La.listsize)/当前存储空间已满,增加分配newbase=(E

16、lemType *)realloc(La.elem,(La.listsize+LISTINCREMENT)*sizeof(ElemType);if(!newbase) exit(OVERFLOW);/存储分配失败La.elem=newbase;/新基址La.listsize+=LISTINCREMENT;/增加存储容量/ifq=&(La.elemi-1);/q为插入位置for(p=&(La.elemLa.length-1);p=q;-p)/循环操作,插入位置及之后的元素右移*(p+1)=*p;*q=e;/插入e+La.length;/表长加一return OK;Status ListDelet

17、e_Sq(SqList &La)/在顺序线性表中删除第i个元素,并用e返回其值system(cls);/清屏int i;ElemType e;ElemType *q,*p;printf(请输入删除数据的位置:n);scanf(%d,&i);if(iLa.length) return ERROR;/i值位置删除得不合法p=&(La.elemi-1); /p为删除元素的位置e=*p;/被删除的元素的值赋给eq=La.elem+La.length-1; /表尾元素的位置for(+p;p=q;+p) *(p-1)=*p;/被删除元素之后的元素左移-La.length;/表长减一return OK;/L

18、istDelete_SqStatus LocateElem_Sq(SqList &La)/在顺序线性表L中查找第1个值与e满足compare()的元素的位序system(cls);/清屏char a2;ElemType i=1;ElemType e;printf(请输入查找数字:n);scanf(%d,&e);while(iLa.length) /如果i大于表长printf(n元素不存在!n);printf(n是否继续查询(y 或者 n):);scanf(%s,&a);if(a0=y)/条件判断语句LocateElem_Sq(La);if(a0=n)/条件判断语句printf(n查询结束n);

19、return OK;void DestroyList_Sq(SqList &La)/销毁顺序线性表system(cls);/清屏char a1;free(La.elem);/释放元素La.length=NULL;/表长为空La.listsize=LIST_INIT_SIZE;printf(已销毁!);printf(n是否重新操作(y 或 n):);scanf(%s,&a);if(a0=y)/条件判断语句printf(n重新选择n);if(a0=n)/条件判断语句exit(0);void mainmenu()/输出菜单printf(n 菜单);printf(n *nn);printf( * 1.建立新表 *n);print

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论