欢迎来到天天文库
浏览记录
ID:15702757
大小:79.00 KB
页数:3页
时间:2018-08-05
《有序顺序表的合并》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、成绩实验一实验题目:有序顺序表的合并一、实验目的掌握顺序表的基本操作理解并分析算法的时间复杂度二、实验内容实现两个有序(从小到大)顺序表合并成为一个有序顺序表,合并后的结果放在第一个顺序表中(假设这两个有序顺序表中没有相同的元素)。三、设计与编码1、基本思想大体上的方法与“有序顺序表的插入”方法类似。创建两个数组,实现两个有序顺序表。需定义第二个表长length2,逐个将第二个顺序表中的数据与第一个数据表中的数据对比大小,并按大小顺序排列、合并,生成第三个表。最后输出。2、编码#include2、ream>usingnamespacestd;constintMaxSize=200;classSeqList{public:SeqList(inta[],intn);intLength();voidInsert(intb[],intlength2);voidPrintList();private:intdata[MaxSize];intlength;};SeqList::SeqList(inta[],intn){inti;if(n>MaxSize)throw"参数非法";for(i=0;i3、)data[i]=a[i];length=n;}intSeqList::Length(){returnlength;}voidSeqList::Insert(intb[],intlength2){intj,h,i=0;for(j=0;jdat4、a[length-1]){data[length]=b[i];length++;++i;}}}voidSeqList::PrintList(){for(inti=0;i5、前的顺序表B"<6、程序代码时务必认真。
2、ream>usingnamespacestd;constintMaxSize=200;classSeqList{public:SeqList(inta[],intn);intLength();voidInsert(intb[],intlength2);voidPrintList();private:intdata[MaxSize];intlength;};SeqList::SeqList(inta[],intn){inti;if(n>MaxSize)throw"参数非法";for(i=0;i3、)data[i]=a[i];length=n;}intSeqList::Length(){returnlength;}voidSeqList::Insert(intb[],intlength2){intj,h,i=0;for(j=0;jdat4、a[length-1]){data[length]=b[i];length++;++i;}}}voidSeqList::PrintList(){for(inti=0;i5、前的顺序表B"<6、程序代码时务必认真。
3、)data[i]=a[i];length=n;}intSeqList::Length(){returnlength;}voidSeqList::Insert(intb[],intlength2){intj,h,i=0;for(j=0;jdat
4、a[length-1]){data[length]=b[i];length++;++i;}}}voidSeqList::PrintList(){for(inti=0;i5、前的顺序表B"<6、程序代码时务必认真。
5、前的顺序表B"<6、程序代码时务必认真。
6、程序代码时务必认真。
此文档下载收益归作者所有