[理學(xué)]數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)教學(xué)大綱(編輯修改稿)
2024-09-13 02:23 本頁面
【文章內(nèi)容簡(jiǎn)介】 線性表的存儲(chǔ)實(shí)現(xiàn)及有關(guān)應(yīng)用3棧和隊(duì)列實(shí)驗(yàn)6√√√棧和隊(duì)列的基本操作及其實(shí)現(xiàn)，以及典型應(yīng)用舉例4稀疏矩陣實(shí)驗(yàn)4√√稀疏矩陣的壓縮存儲(chǔ)5樹和二叉樹實(shí)驗(yàn)6√√樹的兩種種存儲(chǔ)結(jié)構(gòu)，及各種操作的算法實(shí)現(xiàn)（建立、遍歷、線索化、最優(yōu)二叉樹）6圖及其應(yīng)用實(shí)驗(yàn)6√√圖的兩種基本存儲(chǔ)結(jié)構(gòu)，及各種操作的算法實(shí)現(xiàn)（建立、遍歷、圖的典型應(yīng)用）7查找和排序?qū)嶒?yàn)4√√√各種基本的查找和排序算法及其實(shí)現(xiàn)分析四、實(shí)驗(yàn)內(nèi)容安排：實(shí)驗(yàn)一 抽象數(shù)據(jù)類型的表示與實(shí)現(xiàn)（ 驗(yàn)證性實(shí)驗(yàn) 2 學(xué)時(shí)）：1) 熟悉類C語言的描述方法，學(xué)會(huì)將類C語言描述的算法轉(zhuǎn)換為C源程序?qū)崿F(xiàn)；2) 理解抽象數(shù)據(jù)類型的定義，編寫完整的程序?qū)崿F(xiàn)一個(gè)抽象數(shù)據(jù)類型（如三元組）。3) 認(rèn)真閱讀和掌握本實(shí)驗(yàn)的參考程序，上機(jī)運(yùn)行程序，保存和打印出程序的運(yùn)行結(jié)果，并結(jié)合程序進(jìn)行分析。2. 實(shí)驗(yàn)內(nèi)容：1）編程實(shí)現(xiàn)抽象數(shù)據(jù)類型三元組的定義、存儲(chǔ)、基本操作（最大值、最小值、平均值等的求解），并設(shè)計(jì)一個(gè)主菜單完成各個(gè)功能的調(diào)用。1） PC機(jī)2） Turbo C 或Visual C++ 實(shí)驗(yàn)二 線性表實(shí)驗(yàn)（ 驗(yàn)證性實(shí)驗(yàn) 4 學(xué)時(shí)）：1） 熟悉線性表的基本運(yùn)算在兩種存儲(chǔ)結(jié)構(gòu)（順序結(jié)構(gòu)和鏈?zhǔn)浇Y(jié)構(gòu)）上的實(shí)現(xiàn)；2）以線性表的各種操作（建
法律信息相關(guān)推薦
鄂ICP備17016276號(hào)-1