線性表實驗報告.docx

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

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

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

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

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

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