實(shí)驗(yàn)二 線性表的順序存儲(chǔ)_第1頁
已閱讀1頁,還剩3頁未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

1、實(shí)驗(yàn)報(bào)告二實(shí)驗(yàn)報(bào)告二線性表的順序存儲(chǔ)線性表的順序存儲(chǔ)班級(jí):班級(jí):20102512010251班姓名:姓名:方立春方立春學(xué)號(hào):學(xué)號(hào):2010325920103259專業(yè):專業(yè):信息安信息安全一、一、實(shí)驗(yàn)?zāi)康模簩?shí)驗(yàn)?zāi)康模海?)掌握順序表的基本操作的實(shí)現(xiàn)方法。掌握順序表的基本操作的實(shí)現(xiàn)方法。(2)應(yīng)用順序表的基本算法實(shí)現(xiàn)集合應(yīng)用順序表的基本算法實(shí)現(xiàn)集合A=AUBA=AUB算法。算法。(3)應(yīng)用順序表的基本算法實(shí)現(xiàn)兩有序順序表的歸并算法。應(yīng)用順

2、序表的基本算法實(shí)現(xiàn)兩有序順序表的歸并算法。二、二、實(shí)驗(yàn)內(nèi)容:實(shí)驗(yàn)內(nèi)容:1、線性表順序存儲(chǔ)結(jié)構(gòu)的基本操作算法實(shí)現(xiàn)(要求采用類模板實(shí)現(xiàn))、線性表順序存儲(chǔ)結(jié)構(gòu)的基本操作算法實(shí)現(xiàn)(要求采用類模板實(shí)現(xiàn))[實(shí)現(xiàn)提示實(shí)現(xiàn)提示](同時(shí)可參見教材(同時(shí)可參見教材p5822p60p5822p60頁算法、頁算法、pptppt)函數(shù)、類名稱等可自定義,部分)函數(shù)、類名稱等可自定義,部分變量請(qǐng)加上學(xué)號(hào)后變量請(qǐng)加上學(xué)號(hào)后3位。位。庫函數(shù)載和常量定義:(代碼)庫函數(shù)

3、載和常量定義:(代碼)(1)順序表存儲(chǔ)結(jié)構(gòu)的定義)順序表存儲(chǔ)結(jié)構(gòu)的定義(類的聲明類的聲明):(代碼):(代碼)(2)初始化順序表算法實(shí)現(xiàn)(不帶參數(shù)的構(gòu)造函數(shù)))初始化順序表算法實(shí)現(xiàn)(不帶參數(shù)的構(gòu)造函數(shù))輸入:無入:無前置條件:順序表不存在前置條件:順序表不存在功能:構(gòu)建一個(gè)順序表能:構(gòu)建一個(gè)順序表輸出:無出:無后置條件:表長(zhǎng)為后置條件:表長(zhǎng)為0實(shí)現(xiàn)代碼:實(shí)現(xiàn)代碼:(3)順序表的建立算法(帶參數(shù)的構(gòu)造函數(shù)))順序表的建立算法(帶參數(shù)的構(gòu)造

4、函數(shù))輸入:順序表信息的數(shù)組形式入:順序表信息的數(shù)組形式a[]a[]順序表長(zhǎng)度順序表長(zhǎng)度n前置條件:順序表不存在前置條件:順序表不存在功能:將數(shù)組能:將數(shù)組a[]a[]中元素建為長(zhǎng)度為中元素建為長(zhǎng)度為n的順序表的順序表輸出:無出:無后置條件:構(gòu)建一個(gè)順序表后置條件:構(gòu)建一個(gè)順序表實(shí)現(xiàn)代碼:實(shí)現(xiàn)代碼:(4)在順序表的第)在順序表的第i個(gè)位置前插入元素個(gè)位置前插入元素e算法算法輸入:插入元素入:插入元素ee插入位置插入位置i前置條件:順序表

5、存在,前置條件:順序表存在,i要合法要合法功能:將元素能:將元素e插入到順序表中位置插入到順序表中位置i處輸出:無出:無后置條件:順序表插入新元素,表長(zhǎng)加后置條件:順序表插入新元素,表長(zhǎng)加1(9)獲得順序線性表第)獲得順序線性表第i個(gè)元素的值個(gè)元素的值輸入:查詢?cè)匚恢萌耄翰樵冊(cè)匚恢胕前置條件:順序表存在,前置條件:順序表存在,i要合法要合法功能:按位查找位置為能:按位查找位置為i的元素并輸出值的元素并輸出值輸出:查詢?cè)氐闹党觯翰樵?/p>

6、元素的值后置條件:無后置條件:無實(shí)現(xiàn)代碼:實(shí)現(xiàn)代碼:(1010)判表空算法)判表空算法輸入:無入:無前置條件:無前置條件:無功能:判表是否為空能:判表是否為空輸出:為空返回出:為空返回1,不為空返回,不為空返回0后置條件:無后置條件:無實(shí)現(xiàn)代碼:實(shí)現(xiàn)代碼:(11)(11)求直接前驅(qū)結(jié)點(diǎn)算法求直接前驅(qū)結(jié)點(diǎn)算法輸入:要查找的元素入:要查找的元素e,待存放前驅(qū)結(jié)點(diǎn)值,待存放前驅(qū)結(jié)點(diǎn)值e1e1前置條件:無前置條件:無功能:查找該元素的所在位置,

7、獲得其前驅(qū)所在位置。能:查找該元素的所在位置,獲得其前驅(qū)所在位置。輸出:返回其前驅(qū)結(jié)點(diǎn)的位序。出:返回其前驅(qū)結(jié)點(diǎn)的位序。后置條件:后置條件:e1e1值為前驅(qū)結(jié)點(diǎn)的值值為前驅(qū)結(jié)點(diǎn)的值實(shí)現(xiàn)代碼:實(shí)現(xiàn)代碼:(12)(12)求直接后繼結(jié)點(diǎn)算法求直接后繼結(jié)點(diǎn)算法輸入:要查找的元素入:要查找的元素e,待存放后繼結(jié)點(diǎn)值,待存放后繼結(jié)點(diǎn)值e1e1前置條件:無前置條件:無功能:查找該元素的所在位置,獲得其后繼所在位置。能:查找該元素的所在位置,獲得其后繼

8、所在位置。輸出:返回其后繼結(jié)點(diǎn)的位序。出:返回其后繼結(jié)點(diǎn)的位序。后置條件:后置條件:e1e1值為后繼結(jié)點(diǎn)的值值為后繼結(jié)點(diǎn)的值實(shí)現(xiàn)代碼:實(shí)現(xiàn)代碼:上機(jī)實(shí)現(xiàn)以上基本操作,寫出上機(jī)實(shí)現(xiàn)以上基本操作,寫出main()main()程序:程序:要求對(duì)每個(gè)算法都加以測(cè)試,判斷是否正確;并測(cè)試不同類型數(shù)據(jù)的操作。要求對(duì)每個(gè)算法都加以測(cè)試,判斷是否正確;并測(cè)試不同類型數(shù)據(jù)的操作。粘貼測(cè)試數(shù)據(jù)及運(yùn)行結(jié)果:粘貼測(cè)試數(shù)據(jù)及運(yùn)行結(jié)果:2、用以上基本操作算法,實(shí)現(xiàn)

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 眾賞文庫僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

評(píng)論

0/150

提交評(píng)論