




下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、攀 枝 花 学 院 实 验 报 告实验课程 数据结构 实验项目:线性表的顺序存储 实验日期:系: 班级: 姓名: 学号: 同组人: 指导老师: 成绩: 实验目的: 1、掌握线性表的顺序存储结构。 2、能熟练地利用顺序存储结构实现线性表的基本操作。 3、能熟练地掌握顺序存储结构中算法的实现。 实验仪器设备、药品、器材 1、硬件环境微型计算机一台2、软件环境Windows98/2000/XP/win7操作系统、调试程序VC 6.0. 实验原理(装置)无 实验步骤(内容)1、 建立含有若干个元素的顺序表,并将结果在屏幕上输出。 1、顺序表源代码如下创建了顺序表的头文件SeqList.h主要代码如下:
2、5 void initList(SeqList& L)L.data=new DataTypeinitSize;if (! L.data)cerr<<"存储错误分配!n"exit(1);L.maxSize=initSize;L.n=0;void Creat(SeqList& L)/获取线性表的值int i,n; initList(L);printf("请输入线性表的元素个数:");scanf("%d",&n);printf("请输入%d个顺序表元素:n",n);for(i=0;i&
3、lt;n;i+)scanf("%d",&L.datai);L.n=n;void clearList(SeqList& L)/清空顺序表实 验 报 告 附 页L.n=0;int Length(SeqList& L)/计算顺序表的长度return L.n;int isEmpty(SeqList& L)/判断空否return (L.n=0)?1:0;int isFull(SeqList& L)/判断满否return (L.n=L.maxSize)?1:0;int Search(SeqList& L,DataType x)/顺序查找算
4、法for(int i=1;i<=L.n;i+)if(L.datai-1=x)return i;return 0;int Locate(SeqList& L,int i)/顺序定位算法if(i>=1 && i<=L.n) return i;else return 0;void Copy(SeqList& L1,SeqList& L2)/顺序表复制算法L1.maxSize=L2.maxSize;L1.n=L2.n;if(!L1.data)L1.data=new DataTypeL1.maxSize;if(! L1.data)cout<
5、<"存储分配错误!n"exit(1);for(int i=1;i<=L2.n;i+)L1.datai-1=L2.datai-1;int Insert(SeqList& L,int i,DataType& x)/顺序表插入if(L.n=L.maxSize) return 0;if(i<0 | i>L.n+1) return 0;for(int j=L.n;j>=i;j-)L.dataj=L.dataj-1;L.datai-1=x;L.n+;return 1;int Remove(SeqList& L,int i,DataT
6、ype& x)/顺序表删除if(!L.n)return 0;if(i<1 | i>L.n)return 0;x=L.datai-1;for(int j=i;j<L.n;j+)L.dataj-1=L.dataj;L.n-;return 1;主函数代码如下:void main()int ch;int i;DataType x;SeqList L;L.n=0;initList(L);printf(" *n");printf("*欢迎进入CHEN CHENG 顺序表结构*n");Creat(L);menu();/*显示菜单*/scanf
7、("%d",&ch); /*输入一个数符*/while(1) switch(ch) case 0: printf("The list:"); Print(L);break; case 1: printf("The list's length is %dn", Length(L); break; case 2: i=isEmpty(L); if(i=0) printf("顺序表非空!n"); if(i=1) printf("顺序表为空!n"); break;case 3: i=is
8、Full(L); if(i=1) printf("顺序表已满!n"); if(i=0) printf("顺序表未满!n"); break;case 4:printf("x="); scanf("%d",&x); i=Search(L,x); if(i=0) printf("查找失败!"); else printf("查找成功:n%d为查找数!n",i); break;case 5:printf("i="); scanf("%d"
9、,&i); i=Locate(L,i); if(i=0) printf("No find %dn",i); else printf("The location of %d is %dn",L.datai-1,i); break;case 6: printf("创建一个新的顺序表!n"); SeqList La; La.n=0; initList(La);Copy(La,L);printf("输出顺序表L的值:n");Print(L);printf("n");printf("输出
10、顺序表La的值:n");Print(La);break;case 7:printf("i="); scanf("%d",&i); printf("n"); printf("x="); scanf("%d",&x); printf("n"); if(Insert(L,i,x)=1) printf("Insert success !n");printf("输出插入元素后的顺序 表L!n");Print(L); el
11、se printf("Insert failed !n"); break; case 8:printf("i="); scanf("%d",&i); if(Remove(L,i,x) printf("Delete success!nThe deleted data is %d!n",x); printf("输出删除后元素后的顺序表L!n"); Print(L); else printf("Delete failed !n"); break;case 9:printf(
12、"创建一个新的顺序表!n"); SeqList Lc; La.n=0; initList(Lc); Creat(Lc); Merge(Lc,L); printf("输出求交后的顺序表的值: "); Print(Lc); break;case 10:printf("创建一个新的顺序表!n"); SeqList Lb; La.n=0; initList(Lb); Creat(Lb); Intersection(Lb,L); printf("输出求交后的顺序表的值: "); Print(Lb); break; case 11: printf("EIXT!"); printf("n"); exit(1); printf("再次输入选择:"); scanf(&qu
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 电商平台物流配送外包协议
- 新一代智慧城市物流规划与建设方案研究
- 遥控无人机航拍合同
- 建筑工地施工安全责任与风险免责协议
- 五保户照料协议书
- 基金投资行业保密协议
- 合作居间费的合同
- 天然气工程施工合同
- 物流园区投资开发合同
- 人教版五年级下册数学求最大公因数练习200题及答案
- 红楼梦英文版(杨宪益译)
- 初三开学第一课家长会优秀课件两篇
- 马工程教材《公共财政概论》PPT-第十四章 国际财政
- 狮子王1中英文台词
- 《大学俄语》教学大纲
- 清淤工程施工记录表
- 2022年涉农领域涉嫌非法集资风险专项排查工作总结
- 起重装卸机械操作工国家职业技能标准(2018年版)
- 五年级下册美术课件-第2课 新街古韵丨赣美版
- 秦荻辉科技英语写作教程练习答案(共42页)
- GB∕T 41168-2021 食品包装用塑料与铝箔蒸煮复合膜、袋
评论
0/150
提交评论