線性表實(shí)驗(yàn)報(bào)告.docx

《線性表實(shí)驗(yàn)報(bào)告.docx》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在應(yīng)用文檔-天天文庫。

1、數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告實(shí)習(xí)題名：線性表的基本運(yùn)算以及多項(xiàng)式的算術(shù)運(yùn)算班級：B姓名：陳何淵學(xué)號B日期：2013.10.7順序表的基本運(yùn)算：一、問題描述實(shí)現(xiàn)單鏈表的定義和基本操作。實(shí)現(xiàn)順序表的逆置。刪除表中所有元素值等于x的元素。若表中存在這樣的元素，刪除之，函數(shù)返回true；否則返回false。二、概要設(shè)計(jì)如下圖顯示了名為SeqList.dsw的工程，包含3個(gè)文件，包括linearlist.h，list.h和SeqList.cpp。其中l(wèi)inearlist.h和list.h是程序頭文件。List.h是linearlist.h

2、的派生類來實(shí)現(xiàn)線性表的基本運(yùn)算。SeqList.cpp是程序運(yùn)行文件。而主函數(shù)代碼如圖所示：一、詳細(xì)設(shè)計(jì)1．類和類的層次結(jié)構(gòu)程序使用兩個(gè)類，即linearlist.h和list.h和一個(gè)主函數(shù)main。其中l(wèi)inearlist.h是公公接口。模板類list.h是linearlist.h的派生類，實(shí)現(xiàn)了順序表的所有接口函數(shù)，同時(shí)也包括了Reverse()和DeleteX()函數(shù)。而main函數(shù)包含了list.h從而實(shí)現(xiàn)了單鏈表的基本運(yùn)算。如下圖是linearlist.h和list.h的實(shí)現(xiàn)部分。1．核心算法對于函數(shù)vo

3、idReverse()；首先申請一個(gè)臨時(shí)變量temp，然后數(shù)組從下標(biāo)為零到下標(biāo)【n/2】遍歷，通過中間的臨時(shí)變量temp,將下標(biāo)為j和下標(biāo)為n-j-1兩個(gè)數(shù)組元素互換而達(dá)到順序表逆置的目的。voidReverse(){Ttemp;for(intj=0;j

4、nts[i]==x控制條件來實(shí)現(xiàn)以下操作:如果為真，則后繼元素前移一個(gè)，否則繼續(xù)遍歷。boolDeleteX(constT&x){intk=n;for(inti=0;iint

5、SeqList::Search(Tx)const{for(intj=0;jboolSeqList::Insert(inti,Tx){if(1<-1

6、

7、i>n-1){cout<<"OutofBounds"<i;j--)e

8、lements[j+1]=elements[j];elements[i+1]=x;n++;returntrue;}templateboolSeqList::Delete(inti){if(!n){cout<<"UnderFlow"<

9、

10、i>n-1){cout<<"OutofBounds"<

11、;}一、測試結(jié)果一、實(shí)習(xí)小結(jié)編寫代碼的過程中應(yīng)該書寫規(guī)范以減少錯(cuò)誤，同時(shí)得理解線性表的相關(guān)運(yùn)算和它的存取結(jié)構(gòu)，調(diào)試過程中的不斷更正錯(cuò)誤。多項(xiàng)式的算術(shù)操作：一、問題描述設(shè)計(jì)帶表頭結(jié)點(diǎn)的單鏈表表示多項(xiàng)式實(shí)現(xiàn)輸入并建立多項(xiàng)式，輸出多項(xiàng)式和多項(xiàng)式運(yùn)算。重載*運(yùn)算符。以線性表來描述一元多項(xiàng)式，存儲結(jié)構(gòu)采用單鏈表，每個(gè)結(jié)點(diǎn)存儲的多項(xiàng)式中某一項(xiàng)的系數(shù)和指數(shù)，建立單鏈表的元素按指數(shù)遞減有序排列。二、概要設(shè)計(jì)如下圖顯示了名為Polynominal.dsw的工程，包含了2個(gè)文件，包括Polynominal.cpp和Polynominal

12、.h。Polynominal.h是該程序頭文件，Polynominal.cpp是其運(yùn)行文件。其中Polynominal是Term的友元類。而主函數(shù)代碼如圖所示：一、詳細(xì)設(shè)計(jì)1.類及其類與類的關(guān)系Polynominal.h中包含了兩個(gè)類，一個(gè)是Term類，一個(gè)是Polynominal類。其中Polynominal類是Term類的友元類。第一個(gè)類是