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

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

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

3、求二、實驗內(nèi)容與要求項目一、線性表及其應用項目一、線性表及其應用（1）實驗目標1加深理解線性表的順序表示與鏈式表示的意義和區(qū)別，理解不同存儲結(jié)構(gòu)下插入與刪除操作的算法；2熟練掌握線性表的順序存儲方式及其插入、刪除等基本操作的算法實現(xiàn)；3熟練掌握線性表的鏈式存儲方式及其插入、刪除等基本操作的算法實現(xiàn)；（2）具體內(nèi)容1設計一組輸入數(shù)據(jù)并編寫主程序分別調(diào)用上述算法（順序表示的算法為InitList_Sq、List_Sq、List_Sq等，鏈式

4、表示的算法為InitList_L、List_L、List_L等），調(diào)試程序并對相應的輸出作出分析；修改輸入數(shù)據(jù)，預期輸出并驗證輸出的結(jié)果，加深對有關(guān)算法的理解；2設計一個可以容納40位數(shù)的求n!的程序。（3）主要儀器設備與工具PC機一臺每人。項目二、棧及其應用項目二、棧及其應用（1）實驗目標1理解棧的概念；34加深對圖的理解。（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ù)實現(xiàn)下列操作①建立一個圖的鄰接矩陣和圖的鄰接表②采用遞歸深度優(yōu)先遍歷輸出圖的鄰接矩陣③采用遞歸深度優(yōu)先遍歷

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

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