顺序表合并和归并的实验报告

顺序表合并和归并的实验报告

ID:35239501

大小:75.50 KB

页数:13页

时间:2019-03-22

顺序表合并和归并的实验报告_第1页
顺序表合并和归并的实验报告_第2页
顺序表合并和归并的实验报告_第3页
顺序表合并和归并的实验报告_第4页
顺序表合并和归并的实验报告_第5页
资源描述:

《顺序表合并和归并的实验报告》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库

1、《数据结构》实验报告院___信息科学与工程学院__________专业__软件工程________________2011级1103班姓名__甘路唐__学号201116110932013年3月30日1.上机题目:顺序表的建立、合并、归并算法实现设有线性表LA=(3,5,8,11),LB=(2,6,8,9,11,15,20);要求用顺序表实现.(1)若LA和LB分别表示两个集合A和B,求新集合A=A∪B(相同元素不保留)预测输出LA=(3,5,8,11,2,6,9,15,20)(2)若LA和LB分别表示两个集合A和B,求新集合A=A∪B(

2、相同元素保留)预测输出LA=(2,3,5,6,8,8,9,11,11,15,20)2.需求分析该程序通过结构体和顺序表实现对两个顺序表的合并和归并的功能。开发工具采用VisualC++6.0,具体要求如下:(1)输入数据必须为int的整形数据,其数值范围为:-21474836~2147483647(2)输出的数据格式为:%3d(3)测试数据的数据为:3,5,8,112,6,8,9,11,15,20.3.详细设计(1)该程序采用顺序表的存储结构,其数据结构定义如下:#definemaxsize100typedefstruct{intdat

3、a[maxsize];intlength;}sqlist;(2)所用数据类型中每个操作的伪码算法如下:1)初始化顺序表Programinitlist(sqlistL)L.length=0Endinlist1)创建顺序表Programcreatlist(sqlistL)inti,elem,nInputnFori=0TOInputelemEndForL.data[i]=elemEndcreatlist2)归并顺序表Programmegerlist(sqlistla,sqlistlb,sqlist*lc)inti=0,j=0,k=0While

4、(idata[k++]=la.data[i++]elselc->data[k++]=lb.data[j++]EndIfEndWhileWhile(idata[k++]=la.data[i++];EndWhileWhile(jdata[k++]=lb.data[j++]EndWhileEndmegerlist3)连接顺序表并删除顺序表中的相同元素Programco

5、nnectlist(sqlistla,sqlistlb,sqlist*lc)inti,j,a,b,k=0;Fori=0Tola.lengthlc->data[k++]=la.data[i]EndForForj=0TOla.lengthlc->data[k++]=lb.data[j]EndForFora=1TOa<=Lc.lengthForb=a+1Tob<=Lc.lengthIfLc.data[a-1]=Lc.data[b-1]ThenFork=bTok

6、IfLc.length—EndForEndForEndconnectlist1)输出顺序表Programprintlist(sqlistL)inti;Fori=0Toidata[i]EndForEndprintlist1.调试分析(1)调试过程中遇到的问题与解决方法(一)在megerlist(sqlistla,sqlistlb,sqlist*lc)中使用while(i<=la->length&&j<=lb->length)和if(la->data[i]<=lb->data[j])不合法,将->改成.(

7、二)在creatlist(sqlist*l)中使用scanf("%d",l->data[i]),编译器提示内存指令错误,将其改为scanf("%d",&elem);l->data[i]=elem;(三)在主函数中调用megerlist(sqlistla,sqlistlb,sqlist*lc)时写成megerlist(la,lb,lc),应将其改为megerlist(la,lb,&lc)(2)经验和体会很多时候写的代码自己看上去没什么问题,实际上有很多小问题,写代码尤其要注意细节。调用函数式也要弄清实参和形参的传递关系,不能想当然。写程序

8、的过程中如果卡住了就一定要请教一下同学,不要一错再错,也许一经过同学提醒就一下子懂了,胜过你一直在那儿磨。2.测试结果3.附件见20111611093甘路唐.cpp1.详细设计#include

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。