《數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)教學(xué)大綱

1、1《數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)教學(xué)大綱實(shí)驗(yàn)教學(xué)大綱課程代碼：B03203課程名稱：數(shù)據(jù)結(jié)構(gòu)英文名稱：DataStructures課程總學(xué)時(shí)：60（其中理論課46學(xué)時(shí)，實(shí)驗(yàn)14學(xué)時(shí)）學(xué)分：2.5課程類別：必修課程性質(zhì)：專業(yè)基礎(chǔ)課先修課程：計(jì)算機(jī)導(dǎo)論、Java語(yǔ)言程序設(shè)計(jì)面向?qū)I(yè)：軟件技術(shù)、計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)開課單位：軟件工程系一、實(shí)驗(yàn)教學(xué)的性質(zhì)地位和任務(wù)一、實(shí)驗(yàn)教學(xué)的性質(zhì)地位和任務(wù)數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)課是計(jì)算機(jī)類專業(yè)的一門專業(yè)基礎(chǔ)實(shí)驗(yàn)課，是后續(xù)專業(yè)課程的

2、基礎(chǔ)；該課程的主要任務(wù)是：進(jìn)一步掌握和拓展所學(xué)的理論知識(shí)，初步掌握解決問題的基本結(jié)構(gòu)以及建立在該結(jié)構(gòu)上的算法，培養(yǎng)學(xué)生的綜合能力；本課程主要內(nèi)容包括：線性表及其應(yīng)用實(shí)驗(yàn)，串及其應(yīng)用實(shí)驗(yàn)，樹及其應(yīng)用實(shí)驗(yàn)，圖及其應(yīng)用實(shí)驗(yàn)，查找實(shí)驗(yàn)，內(nèi)部排序?qū)嶒?yàn)；通過本實(shí)驗(yàn)課的學(xué)習(xí)，學(xué)生應(yīng)學(xué)會(huì)分析研究計(jì)算機(jī)加工的數(shù)據(jù)結(jié)構(gòu)的特性，培養(yǎng)數(shù)據(jù)抽象的能力，訓(xùn)練學(xué)生進(jìn)行復(fù)雜程序設(shè)計(jì)的技能，培養(yǎng)良好程序設(shè)計(jì)的習(xí)慣，初步掌握算法的時(shí)間分析和空間分析的技術(shù)。二、實(shí)驗(yàn)內(nèi)容與要

3、求二、實(shí)驗(yàn)內(nèi)容與要求項(xiàng)目一、線性表及其應(yīng)用項(xiàng)目一、線性表及其應(yīng)用（1）實(shí)驗(yàn)?zāi)繕?biāo)1加深理解線性表的順序表示與鏈?zhǔn)奖硎镜囊饬x和區(qū)別，理解不同存儲(chǔ)結(jié)構(gòu)下插入與刪除操作的算法；2熟練掌握線性表的順序存儲(chǔ)方式及其插入、刪除等基本操作的算法實(shí)現(xiàn)；3熟練掌握線性表的鏈?zhǔn)酱鎯?chǔ)方式及其插入、刪除等基本操作的算法實(shí)現(xiàn)；（2）具體內(nèi)容1設(shè)計(jì)一組輸入數(shù)據(jù)并編寫主程序分別調(diào)用上述算法（順序表示的算法為InitList_Sq、List_Sq、List_Sq等，鏈?zhǔn)?/p>

4、表示的算法為InitList_L、List_L、List_L等），調(diào)試程序并對(duì)相應(yīng)的輸出作出分析；修改輸入數(shù)據(jù)，預(yù)期輸出并驗(yàn)證輸出的結(jié)果，加深對(duì)有關(guān)算法的理解；2設(shè)計(jì)一個(gè)可以容納40位數(shù)的求n!的程序。（3）主要儀器設(shè)備與工具PC機(jī)一臺(tái)每人。項(xiàng)目二、棧及其應(yīng)用項(xiàng)目二、棧及其應(yīng)用（1）實(shí)驗(yàn)?zāi)繕?biāo)1理解棧的概念；34加深對(duì)圖的理解。（2）具體內(nèi)容1編寫圖的基本操作函數(shù)①建立圖的鄰接表，鄰接矩陣Create_Graph（LGraphlg，MGr

5、aphmg）②鄰接表表示的圖的遞歸深度優(yōu)先遍歷LDFS（LGraphg，inti）③鄰接矩陣表示的圖的遞歸深度優(yōu)先遍歷MDFS（MGraphg，inti，intvn）④鄰接表表示的圖的廣度優(yōu)先遍歷LBFS（LGraphg，ints，intn）⑤鄰接矩陣表示的圖的廣度優(yōu)先遍歷MBFS（LGraphg，ints，intn）2調(diào)用上述函數(shù)實(shí)現(xiàn)下列操作①建立一個(gè)圖的鄰接矩陣和圖的鄰接表②采用遞歸深度優(yōu)先遍歷輸出圖的鄰接矩陣③采用遞歸深度優(yōu)先遍歷

6、輸出圖的鄰接表④采用圖的廣度優(yōu)先遍歷輸出圖的鄰接表⑤采用圖的廣度優(yōu)先遍歷輸出圖的鄰接矩陣（3）主要儀器設(shè)備與工具PC機(jī)一臺(tái)每人。項(xiàng)目六、查找實(shí)驗(yàn)項(xiàng)目六、查找實(shí)驗(yàn)（1）實(shí)驗(yàn)?zāi)繕?biāo)1掌握在數(shù)組上進(jìn)行各種查找的方法和算法；2深刻理解各種方法的特點(diǎn)，并加以靈活運(yùn)用。（2）具體內(nèi)容1編寫各種查找方法的基本操作函數(shù)①無(wú)序線性表的順序查找search1（intk，intn，intkey）②有序線性表的順序查找search2（intk，intn，intk

7、ey）③折半查找bin_search（intk，intn，intkey）2調(diào)用上述函數(shù)實(shí)現(xiàn)下列操作：①對(duì)給定的數(shù)組E[N]=213，111，222，77，400，300，987，1024，632，555調(diào)用無(wú)序線性表的順序查找函數(shù)進(jìn)行查找。②調(diào)用有序線性表的順序查找函數(shù)進(jìn)行查找。③調(diào)用折半法查找函數(shù)進(jìn)行查找。（3）主要儀器設(shè)備與工具PC機(jī)一臺(tái)每人。項(xiàng)目七、內(nèi)部排序?qū)嶒?yàn)項(xiàng)目七、內(nèi)部排序?qū)嶒?yàn)（1）實(shí)驗(yàn)?zāi)繕?biāo)1掌握在數(shù)組上進(jìn)行各種排序的方法和算