順序表合并和歸并的實(shí)驗(yàn)報(bào)告

1、順序表合并和歸并的實(shí)驗(yàn)報(bào)告順序表合并和歸并的實(shí)驗(yàn)報(bào)告順序表合并和歸并的實(shí)驗(yàn)報(bào)告《數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)報(bào)告院___信息科學(xué)與工程學(xué)院__________專業(yè)__軟件工程________________2011級(jí)1103班姓名__甘路唐__學(xué)號(hào)201116110932013年3月30日1.上機(jī)題目：順序表的建立、合并、歸并算法實(shí)現(xiàn)設(shè)有線性表LA=(35811)LB=(2689111520)要求用順序表實(shí)現(xiàn).(1)若LA和LB分別表示兩個(gè)集合A和B

2、，求新集合A=A∪B（相同元素不保留）預(yù)測(cè)輸出LA=（3，5，8，11，2，6，9，15，20）(2)若LA和LB分別表示兩個(gè)集合A和B，求新集合A=A∪B（相同元素保留）預(yù)測(cè)輸出LA=（2，3，5，6，8，8，9，11，11，1520）2.需求分析該程序通過(guò)結(jié)構(gòu)體和順序表實(shí)現(xiàn)對(duì)兩個(gè)順序表的合并和歸并的功能。開(kāi)發(fā)工具采用VisualC6.0具體要求如下：（1）輸入數(shù)據(jù)必須為int的整形數(shù)據(jù)，其數(shù)值范圍為：21474836～2147483

3、647（2）輸出的數(shù)據(jù)格式為：%3d（3）測(cè)試數(shù)據(jù)的數(shù)據(jù)為：358112689111520.3.詳細(xì)設(shè)計(jì)（1）該程序采用順序表的存儲(chǔ)結(jié)構(gòu)，其數(shù)據(jù)結(jié)構(gòu)定義如下：#definemaxsize100typedefstructintdata[maxsize]intlengthsqlist（2）所用數(shù)據(jù)類型中每個(gè)操作的偽碼算法如下：1)初始化順序表Programinitlist(sqlistL)L.length=0Endinlist2)創(chuàng)建順序表

4、Programcreatlist(sqlistL)intielemnInputnFi=0TOInputelemEndFL.data[i]=elemEndcreatlist3)歸并順序表Programmegerlist(sqlistlasqlistlbsqlistlc)inti=0j=0k=0While(idata[k]=la.data[i]elselcdata[k]=lb.data[j]EndIfEndWhileWhile(idata[

5、k]=la.data[i]EndWhileWhile(jdata[k]=lb.data[j]EndWhileEndmegerlist4)連接順序表并刪除順序表中的相同元素Programconnectlist(sqlistlasqlistlbsqlistlc)intijabk=0Fi=0Tola.lengthlcdata[k]=la.data[i]EndFFj=0TOla.lengthlcdata[k]=lb.data[j]EndFFa=

6、1TOadata[i]EndFEndprintlist4.調(diào)試分析（1）調(diào)試過(guò)程中遇到的問(wèn)題與解決方法(一)在megerlist(sqlistlasqlistlbsqlistlc)中使用while(ilengthldata[i]=elem(三)在主函數(shù)中調(diào)用megerlist(sqlistlasqlistlbsqlistlc)時(shí)寫成megerlist(lalblc)，應(yīng)將其改為megerlist(lalbintlengthsqlistv