1、數(shù)據(jù)構(gòu)造實(shí)驗(yàn)報(bào)告(實(shí)驗(yàn))數(shù)據(jù)構(gòu)造實(shí)驗(yàn)報(bào)告(實(shí)驗(yàn))19/19數(shù)據(jù)構(gòu)造實(shí)驗(yàn)報(bào)告(實(shí)驗(yàn))優(yōu)選文檔深圳大學(xué)實(shí)驗(yàn)報(bào)告課程名稱：數(shù)據(jù)構(gòu)造實(shí)驗(yàn)與課程設(shè)計(jì)實(shí)驗(yàn)項(xiàng)目名稱：實(shí)驗(yàn)一：序次表的應(yīng)用學(xué)院：計(jì)算機(jī)與軟件學(xué)院專業(yè)：指導(dǎo)教師：蔡平報(bào)告人：文成學(xué)號：2011150259班級：5實(shí)驗(yàn)時間：2012-9-17實(shí)驗(yàn)報(bào)告提交時間：2012-9-24教務(wù)部制.優(yōu)選文檔一、實(shí)驗(yàn)?zāi)康呐c要求：目的：1.掌握線性表的基根源理2.掌握線性表地基本構(gòu)造3.掌握線性表地創(chuàng)辦、插入、刪除、查找的實(shí)現(xiàn)方法要求：1.熟悉C+語言編程2.熟練使用C+語言實(shí)現(xiàn)線性表地創(chuàng)辦、插入、刪除、查找的實(shí)現(xiàn)方法二、實(shí)驗(yàn)內(nèi)容：ProblemA:數(shù)據(jù)構(gòu)造實(shí)驗(yàn)1

2、序次表例程Description實(shí)現(xiàn)序次表的創(chuàng)辦、插入、刪除、查找Input第一行輸入序次表的實(shí)質(zhì)長度n第二行輸入n個數(shù)據(jù)第三行輸入要插入的新數(shù)據(jù)和插入地址第四行輸入要刪除的地址第五行輸入要查找的地址Output第一行輸出創(chuàng)辦后，序次表內(nèi)的全部數(shù)據(jù)，數(shù)據(jù)之間用空格分開第二行輸出執(zhí)行插入操作后，序次表內(nèi)的全部數(shù)據(jù)，數(shù)據(jù)之間用空格分開第三行輸出執(zhí)行刪除操作后，序次表內(nèi)的全部數(shù)據(jù)，數(shù)據(jù)之間用空格分開第四行輸出指定地址的數(shù)據(jù)SampleInput63SampleOutput22.優(yōu)選文檔HINT第i個地址是指從首個元素開始數(shù)起的第i個地址，對應(yīng)數(shù)組內(nèi)下標(biāo)為i-1的地址ProblemB:數(shù)據(jù)構(gòu)造實(shí)驗(yàn)1序

3、次表的數(shù)據(jù)交換Description實(shí)現(xiàn)序次表內(nèi)的元素交換操作Input第一行輸入n表示序次表包含的n個數(shù)據(jù)第二行輸入n個數(shù)據(jù)，數(shù)據(jù)是小于100的正整數(shù)第三行輸入兩個參數(shù)，表示要交換的兩個地址第四行輸入兩個參數(shù)，表示要交換的兩個地址Output第一行輸出創(chuàng)辦后，序次表內(nèi)的全部數(shù)據(jù)，數(shù)據(jù)之間用空格分開第二行輸出執(zhí)行第一次交換操作后，序次表內(nèi)的全部數(shù)據(jù)，數(shù)據(jù)之間用空格分開第三行輸出執(zhí)行第二次交換操作后，序次表內(nèi)的全部數(shù)據(jù)，數(shù)據(jù)之間用空格分開注意加入交換地址的合法性檢查，若是發(fā)現(xiàn)地址不合法，輸出error。SampleInput5112233445541SampleOutput11223344551

4、144332255errorHINT本題執(zhí)行兩次交換操作，注意寫好輸入接口。.優(yōu)選文檔ProblemC:數(shù)據(jù)構(gòu)造實(shí)驗(yàn)1序次表的合并Description假定兩個序次表的數(shù)據(jù)已經(jīng)依照從小到大的序次排列，實(shí)現(xiàn)兩個序次表的合并Input第一行輸入n表示序次表A包含的n個數(shù)據(jù)第二行輸入n個數(shù)據(jù)，數(shù)據(jù)是小于100的正整數(shù)第三行輸入m表示序次表B包含的n個數(shù)據(jù)第二行輸入m個數(shù)據(jù)，數(shù)據(jù)是小于100的正整數(shù)Output輸出合并后的序次表內(nèi)的全部數(shù)據(jù)，數(shù)據(jù)之間用空格分開SampleInput3113355422446688SampleOutput問題D:數(shù)據(jù)構(gòu)造實(shí)驗(yàn)1序次表的循環(huán)移位題目描述序次表的移位是循環(huán)移

5、位，比方序次表：1，2，3，4，5，6。若是左移1位，即本來的頭元素搬動到尾端，其他元素向左移1位，變成2，3，4，5，6，1。同理，若是右移1位，即本來的尾元素搬動到頭，其他元素向右移1位，變成6，1，2，3，4，5。以下是移位的多個例子：原數(shù)據(jù)：1，2，3，4，5，6左移3位：4，5，6，1，2，3，與原數(shù)據(jù)比較右移4位：3，4，5，6，1，2，與原數(shù)據(jù)比較請編寫程序?qū)崿F(xiàn)序次表的循環(huán)移位操作.優(yōu)選文檔輸入第一行輸入n表示序次表包含的n個數(shù)據(jù)第二行輸入n個數(shù)據(jù)，數(shù)據(jù)是小于100的正整數(shù)第三行輸入搬動方向和搬動的位數(shù)，左移方向?yàn)?，右移方向?yàn)?第三行輸入搬動方向和搬動的位數(shù)，左移方向?yàn)?，右移

6、方向?yàn)?輸出第一行輸出創(chuàng)辦后，序次表內(nèi)的全部數(shù)據(jù)，數(shù)據(jù)之間用空格分開第二行輸出執(zhí)行移位操作后，序次表內(nèi)的全部數(shù)據(jù)，數(shù)據(jù)之間用空格分開第三行輸出執(zhí)行移位操作后，序次表內(nèi)的全部數(shù)據(jù)，數(shù)據(jù)之間用空格分開若是發(fā)現(xiàn)輸入的搬動方向或位數(shù)不合法，不執(zhí)行移位操作，輸出error樣例輸入5112233445524樣例輸出112233445533445511224455112233三、實(shí)驗(yàn)步驟與過程：思路：1.序次表類定義2.序次表的創(chuàng)辦、插入、刪除、查找等功能的實(shí)現(xiàn)3.序次表的測試運(yùn)行源代碼：#includeusingnamespacestd;classList.優(yōu)選文檔private:int*elem;/數(shù)組

7、元素intlistsize;/序次表最大長度intlength;/序次表當(dāng)前長度public:List(intsize);/構(gòu)造函數(shù)List();/析構(gòu)函數(shù)intListLength();/獲取序次表的實(shí)質(zhì)長度intListInsert(inti,inte);/插入一個元素intListDelete(inti);/刪除一個元素，返回刪除的元素intGetElem(inti);/獲取一個元素，返回元素值;List:List(intsize)/構(gòu)造函數(shù)listsize=size;length=0;elem=newintlistsize;List:List()/析構(gòu)函數(shù)deleteelem;/回收空

8、間intList:ListLength()/獲取序次表的實(shí)質(zhì)長度returnlength;intList:ListInsert(inti,inte)/插入一個元素if(length=listsize)return0;/序次表已滿if(ilength+1)return0;/i值不合法if(i=length+1)elemlength=e;elsefor(intj=length;ji-1;j-)elemj=elemj-1;/地址i后邊的元素全部后移一位elemi-1=e;.優(yōu)選文檔length+;return1;intList:ListDelete(inti)/刪除一個元素，返回刪除的元素if(le

9、ngth=0)return0;if(ilength)return0;inttemp=elemi-1;for(intj=i-1;jlength;j+)/地址i后邊的元素全部前移一位elemj=elemj+1;length-;returntemp;intList:GetElem(inti)/獲取一個元素，返回元素值if(ilength)return0;returnelemi-1;intmain()inti,len,temp;ListmyList(20);/創(chuàng)辦一個序次表，最大長度為20cinlen;for(i=1;itemp;myList.ListInsert(i,temp);for(i=1;im

10、yList.ListLength()+1;i+)/打印序次表coutmyList.GetElem(i);coutelemj;/輸入插入數(shù)以及插入的地址myList.ListInsert(j,elem);/執(zhí)行插入操作for(i=1;imyList.ListLength()+1;i+)/打印插入后的結(jié)果coutmyList.GetElem(i);coutj;/輸入刪除的地址myList.ListDelete(j);/執(zhí)行刪除操作for(i=1;imyList.ListLength()+1;i+)/打印插入后的結(jié)果coutmyList.GetElem(i);coutj;coutmyList.Get

11、Elem(j)endl;/輸出指定地址的數(shù)據(jù)return0;：#includeusingnamespacestd;classListprivate:int*elem;/數(shù)組元素intlistsize;/序次表最大長度intlength;/序次表當(dāng)前長度public:List(intsize);/構(gòu)造函數(shù)List();/析構(gòu)函數(shù)intListLength();/獲取序次表的實(shí)質(zhì)長度intListInsert(inti,inte);/插入一個元素intListDelete(inti);/刪除一個元素，返回刪除的元素intGetElem(inti);/獲取一個元素，返回元素值intswap(inta

12、,intb);/交換二個元素;List:List(intsize)/構(gòu)造函數(shù)listsize=size;length=0;elem=newintlistsize;List:List()/析構(gòu)函數(shù).優(yōu)選文檔deleteelem;intList:ListLength()/獲取序次表的實(shí)質(zhì)長度returnlength;intList:ListInsert(inti,inte)/插入一個元素if(length=listsize)return0;/序次表已滿if(ilength+1)return0;/i值不合法if(i=length+1)elemlength=e;elsefor(intj=length;

13、ji-1;j-)/地址i后邊的元素全部后移一位elemj=elemj-1;elemi-1=e;length+;return1;intList:ListDelete(inti)/刪除一個元素，返回刪除的元素if(length=0)return0;if(ilength)return0;inttemp=elemi-1;for(intj=i-1;jlength;j+)/地址i后邊的元素全部前移一位elemj=elemj+1;length-;returntemp;intList:GetElem(inti)/獲取一個元素，返回元素值if(ilength)return0;returnelemi-1;.優(yōu)選文

14、檔intList:swap(inta,intb)/交換二個元素if(alength|blength|a=b)coutlen;for(i=1;itemp;myList.ListInsert(i,temp);for(i=1;imyList.ListLength()+1;i+)/打印序次表coutmyList.GetElem(i);coutxy;if(myList.swap(x,y)/交換這二個元素for(i=1;imyList.ListLength()+1;i+)/打印交換元素后的序次表coutmyList.GetElem(i);coutxy;if(myList.swap(x,y)/交換這二個元素

15、for(i=1;imyList.ListLength()+1;i+)/打印交換元素后的序次表.優(yōu)選文檔coutmyList.GetElem(i);coutendl;return0;C:#includeusingnamespacestd;classListprivate:int*elem;intlistsize;/序次表最大長度intlength;/序次表當(dāng)前長度public:List(intsize);/構(gòu)造函數(shù)List();/析構(gòu)函數(shù)intListLength();/獲取序次表的實(shí)質(zhì)長度intListInsert(inti,inte);/插入一個元素intListDelete(inti);/

16、刪除一個元素，返回刪除的元素intGetElem(inti);/獲取一個元素，返回元素值friendintfunc(List&a,List&b);/實(shí)現(xiàn)兩個序次表的合并;List:List(intsize)/構(gòu)造函數(shù)listsize=size;length=0;elem=newintlistsize;List:List()/析構(gòu)函數(shù)deleteelem;/回收空間intList:ListLength()/獲取序次表的實(shí)質(zhì)長度returnlength;.優(yōu)選文檔intList:ListInsert(inti,inte)/插入一個元素if(length=listsize)return0;/序次表已

17、滿if(ilength+1)return0;/i值不合法if(i=length+1)elemlength=e;elsefor(intj=length;ji-1;j-)elemj=elemj-1;/地址i后邊的元素全部后移一位elemi-1=e;length+;return1;intList:ListDelete(inti)/刪除一個元素，返回刪除的元素if(length=0)return0;if(ilength)return0;inttemp=elemi-1;for(intj=i-1;jlength;j+)elemj=elemj+1;/地址i后邊的元素全部前移一位length-;returnt

18、emp;intList:GetElem(inti)/獲取一個元素，返回元素值if(ilength)return0;returnelemi-1;intfunc(List&A,List&B)/實(shí)現(xiàn)兩個序次表的合并inta;for(inti=0;iB.ListLength();i+)a=-1;.優(yōu)選文檔for(intj=0;jA.ListLength();j+)if(B.elemi=a;k-)/地址i后邊的元素全部前移一位A.elemk+1=A.elemk;A.elema=B.elemi;/將B.elemi插到地址i處A.length+;/序次表當(dāng)前長度+1return0;intmain()inti

19、,len,temp;ListmyList1(100);/創(chuàng)辦一個序次表1，最大長度為100ListmyList2(100);/創(chuàng)辦一個序次表2，最大長度為100cinlen;/輸入序次表1長度for(i=1;itemp;myList1.ListInsert(i,temp);cinlen;/輸入序次表2長度for(i=1;itemp;myList2.ListInsert(i,temp);.優(yōu)選文檔func(myList1,myList2);/將序次表1與序次表2合并for(i=1;imyList1.ListLength()+1;i+)/輸出合并后的結(jié)果coutmyList1.GetElem(i)

20、;coutendl;return0;D:#includeusingnamespacestd;classListprivate:int*elem;intlistsize;/序次表最大長度intlength;/序次表當(dāng)前長度public:List(intsize);/構(gòu)造函數(shù)List();/析構(gòu)函數(shù)intListLength();/獲取序次表的實(shí)質(zhì)長度intListInsert(inti,inte);/插入一個元素intListDelete(inti);/刪除一個元素，返回刪除的元素intGetElem(inti);/查找一個元素，返回元素值intMove(inta,intb);List:List

21、(intsize)/構(gòu)造函數(shù)listsize=size;length=0;elem=newintlistsize;List:List()/析構(gòu)函數(shù)deleteelem;/回收空間intList:ListLength()/獲取序次表的實(shí)質(zhì)長度.優(yōu)選文檔returnlength;intList:ListInsert(inti,inte)/插入一個元素if(length=listsize)return0;/序次表已滿if(ilength+1)return0;/i值不合法if(i=length+1)elemlength=e;elsefor(intj=length;ji-1;j-)elemj=elemj

22、-1;/地址i后邊的元素全部后移一位elemi-1=e;length+;return1;intList:ListDelete(inti)/刪除一個元素，返回刪除的元素if(length=0)return0;if(ilength)return0;inttemp=elemi-1;for(intj=i-1;jlength;j+)elemj=elemj+1;/地址i后邊的元素全部前移一位length-;returntemp;intList:GetElem(inti)/查找一個元素，返回元素值if(ilength)return0;returnelemi-1;intList:Move(inta,intb)inti,j;int*p=newint2*length;/先構(gòu)造一個2倍長度的空間for(i=0;ilength;i+).優(yōu)選文檔pi=elemi;for(j=0;jlength;j+,i+)pi=elemj;/實(shí)質(zhì)上p指向的是elem*2的數(shù)組if(a=0)/若a=0，則向左移for(