版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告姓名學(xué)號(hào)專業(yè)班級(jí)指導(dǎo)教師實(shí)驗(yàn)時(shí)間11月9日實(shí)驗(yàn)地點(diǎn)計(jì)算中心實(shí)驗(yàn)實(shí)驗(yàn)二單鏈單鏈表實(shí)驗(yàn)實(shí)驗(yàn)1.1.實(shí)驗(yàn)實(shí)驗(yàn)?zāi)繕?biāo)①熟練掌握線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。①熟練掌握單鏈表的有關(guān)算法設(shè)計(jì)。①根據(jù)具體問題的需要,設(shè)計(jì)出合理的表示數(shù)據(jù)的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu),并設(shè)計(jì)相關(guān)算法。2.2.實(shí)驗(yàn)實(shí)驗(yàn)內(nèi)容和要求內(nèi)容和要求Ⅰ.實(shí)驗(yàn)實(shí)驗(yàn)要求要求①本次實(shí)驗(yàn)中的鏈表結(jié)構(gòu)指帶頭結(jié)點(diǎn)的單鏈表①單鏈表結(jié)構(gòu)和運(yùn)算定義,算法的實(shí)現(xiàn)以庫文件方式實(shí)現(xiàn),不得在測(cè)試主程序中直接實(shí)現(xiàn);比如
2、存儲(chǔ)、算法實(shí)現(xiàn)放入文件:linkedList.h①實(shí)驗(yàn)程序有較好可讀性,各運(yùn)算和變量的命名直觀易懂,符合軟件工程要求;①程序有適當(dāng)?shù)淖⑨?。?實(shí)驗(yàn)實(shí)驗(yàn)內(nèi)容內(nèi)容尾插法創(chuàng)建單鏈表,打印創(chuàng)建結(jié)果。頭插法創(chuàng)建單鏈表,打印創(chuàng)建結(jié)果。銷毀單鏈表。表中倒數(shù)第k個(gè)位置上的結(jié)點(diǎn)(k為正整數(shù))。若查找成功,算法輸出該結(jié)點(diǎn)的data值,并返回1;否則,只返回0。(2011)(15分)一個(gè)長(zhǎng)度為L(zhǎng)(L≥1)的升序序列S,處在第??2L個(gè)位置的數(shù)稱為S的中位數(shù)。
3、例如,若序列S1=(1113151719),則S1的中位數(shù)是15。兩個(gè)序列的中位數(shù)是含它們所有元素的升序序列的中位數(shù)。例如,若S2=(246820),則S1和S2的中位數(shù)是11。現(xiàn)有兩個(gè)等長(zhǎng)升序序列A和B,試設(shè)計(jì)一個(gè)在時(shí)間和空間兩方面都盡可能高效的算法,找出兩個(gè)序列A和B的中位數(shù)3.3.數(shù)據(jù)數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)設(shè)計(jì)structstructNodeNodeintintvaluevalueNodeNodenextnextNode(intNode(i
4、ntvaluevalue=00NodeNodepNextpNext=0)0)thisvaluethisvalue=valuevaluethisnextthisnext=pNextpNextclassclasslinkedListlinkedListpublicpublic:linkedList()linkedList();構(gòu)造函數(shù)構(gòu)造函數(shù)~linkedList()~linkedList();析構(gòu)函數(shù)析構(gòu)函數(shù)銷毀單鏈銷毀單鏈表intint
溫馨提示
- 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ì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 數(shù)據(jù)結(jié)構(gòu)(單鏈表)
- 數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告-串
- 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)實(shí)驗(yàn)報(bào)告心得體會(huì)鏈表c語言
- 算法與數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告
- 數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告(稀疏矩陣)
- 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)-- 循環(huán)單鏈表
- 北京理工大學(xué)數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)三
- 北京理工大學(xué)數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)二
- 北京理工大學(xué)數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)一
- 數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)1順序表-鏈表
- 數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告——棧和隊(duì)列
- 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)實(shí)驗(yàn)報(bào)告
- 數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告--樹的遍歷
- 《數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)》實(shí)驗(yàn)題目及實(shí)驗(yàn)報(bào)告模板
- 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告--鏈表
- 2014年合工大宣城校區(qū)籃球聯(lián)賽策劃書
- 王敬華數(shù)據(jù)結(jié)構(gòu) 實(shí)驗(yàn)三實(shí)驗(yàn)報(bào)告
- 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告---鏈表操作
- 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告---鏈表操作
- 數(shù)據(jù)結(jié)構(gòu)(c語言版)實(shí)驗(yàn)報(bào)告
評(píng)論
0/150
提交評(píng)論