數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)題目及具體要求

1、選題思路： 1、教材中各 ADT 中所列基本操作， 課本和課程中未給出算法的那些 問題；2、同樣的操作，在不同存儲(chǔ)結(jié)構(gòu)下的算法實(shí)現(xiàn)； （可根據(jù)問題自行設(shè) 計(jì)各種組合型存儲(chǔ)結(jié)構(gòu)） ；3、更深入一些的問題；4、自己關(guān)注或感興趣的問題；5、PAT等網(wǎng)站上競(jìng)賽類問題。中心思想：體現(xiàn)“邏輯結(jié)構(gòu) 存儲(chǔ)結(jié)構(gòu) 算法 評(píng)價(jià)” 這一數(shù)據(jù)結(jié)構(gòu)核心脈絡(luò)過 程。報(bào)告內(nèi)容：1、選題說(shuō)明簡(jiǎn)要說(shuō)明題目及意義。2、邏輯結(jié)構(gòu)分析并用ADT （元素集合、關(guān)系集合、操作集合-包括本設(shè)計(jì) 所要實(shí)現(xiàn)的操作）描述。3、存儲(chǔ)結(jié)構(gòu) 設(shè)計(jì)其存儲(chǔ)結(jié)構(gòu)（物理結(jié)構(gòu)，最好多種） ，給出 C 語(yǔ)言描述。4、設(shè)計(jì)算法 設(shè)計(jì)出對(duì)應(yīng)不同存儲(chǔ)結(jié)構(gòu)下實(shí)現(xiàn)操作的多種

2、算法，給出C 語(yǔ)言代碼及運(yùn)行拷屏。5、復(fù)雜度分析給出時(shí)間和空間復(fù)雜度的分析過程。6、總結(jié)整個(gè)課程設(shè)計(jì)中碰到的問題、設(shè)想及解決思路。要求：WORD 文檔，以“ XXX 姓名”為名提交， XXX 為學(xué)號(hào)后 3 位（轉(zhuǎn)專業(yè)或其他請(qǐng)給出完整學(xué)號(hào)） ，最晚于 17 周周末由班長(zhǎng)收齊統(tǒng) 一交給我，電子版提交。選題舉例：1、十字鏈表存儲(chǔ)的稀疏矩陣的轉(zhuǎn)置算法。2、快速排序支點(diǎn)優(yōu)化問題。3、希爾排序分組序號(hào)差值優(yōu)化問題。4、哈夫曼樹解碼算法5、跳表的相關(guān)研討。海南大學(xué)計(jì)算機(jī)與網(wǎng)絡(luò)空間安全學(xué)院課程設(shè)計(jì)報(bào)告課程名稱：數(shù)據(jù)結(jié)構(gòu)題目名稱：班 級(jí)：學(xué)生姓名：學(xué) 號(hào)：指導(dǎo)老師：完成日期：20 年 月 日1選題及背景1.11.2選題背景2邏輯結(jié)構(gòu)2.12.22.3 .3物理結(jié)構(gòu)3.1 .3.23.34 4.14.2目錄11.1.22.2.4.22.2.4.55.5.4.3 7.5 85.1 8.5.2 8.5.3 1.Q6總結(jié)136.1 1.36