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

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

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{intdata[maxs

3、ize];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(i

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

5、listla,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、ForEndForEndconnectlist1)输出顺序表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])不合法，将->改成.(二)在creatlist(sqlis

7、t*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