【正文】 實驗八 內(nèi)部排序算法的應(yīng)用一、實驗?zāi)康睦斫飧鞣N內(nèi)部排序方法的基本思想；熟悉各種內(nèi)部排序方法的算法實現(xiàn)二、實驗內(nèi)容問題描述：已知一序列{503，087，512，061，908，170，897，275，653，426}，分別采取下列排序方法對其進(jìn)行排序：（1）直接插入排序；（2）簡單選擇排序；（3）起泡排序；（4）快速排序；（5）堆排序。二、實驗內(nèi)容問題描述：已知11位好友的名字各不相同，設(shè)計并實現(xiàn)一個哈希表，根據(jù)好友的名字，可以取得其生日。要求：圖采用鄰接矩陣存儲，頂點信息包括景點的名稱和簡單描述。216。216。216。樹中的數(shù)據(jù)類型約定為整型。掌握二叉樹的定義、創(chuàng)建、遍歷等基本操作的實現(xiàn)。測試數(shù)據(jù)：（1）輸入n:1348d:8 輸出：2504（2）輸入n:9d:8 輸出：11（3）輸入n:0d:8 輸出：0 2 問題描述：利用棧實現(xiàn)算術(shù)表達(dá)式求值。理解并掌握遞歸函數(shù)的設(shè)計與實現(xiàn)。p=pnext。p=Lnext。q=p。while(data!=0){p=(LinkList)malloc(sizeof(LNode))。Lnext=NULL。//單鏈表的創(chuàng)建void Create_List(LinkList amp。實驗要求：結(jié)點的數(shù)據(jù)均為整型。實驗二 單鏈表的插入、刪除一、實驗?zāi)康氖煜つ撤N數(shù)據(jù)結(jié)構(gòu)在計算機(jī)上實現(xiàn)的方法。測試：在主函數(shù)中輸入10個數(shù)，調(diào)用此函數(shù)，打印輸出最大和最小值。上機(jī)實驗題目實驗一 C語言相關(guān)知識復(fù)習(xí)一、實驗?zāi)康膹?fù)習(xí)C語言中函數(shù)、數(shù)組、結(jié)構(gòu)體、文件等概念，掌握它們的描述與操作方法；熟悉掌握C++中typedef、引用參數(shù)調(diào)用（amp。為了達(dá)到上述目的，本指導(dǎo)書安排了8個實驗題目，它們與教科書的各章有緊密的關(guān)系，使學(xué)生在實驗后能加深對課程內(nèi)容的理解，增強動手能力。由于數(shù)據(jù)結(jié)構(gòu)課程的技術(shù)性與實踐性，《數(shù)據(jù)結(jié)構(gòu)課程實驗》的設(shè)置十分必要。 內(nèi)容多，時間短，給學(xué)習(xí)帶來困難；第五篇：數(shù)據(jù)結(jié)構(gòu) 實驗指導(dǎo)書數(shù) 據(jù) 結(jié) 構(gòu) 實 驗 指 導(dǎo) 書數(shù)據(jù)結(jié)構(gòu)實驗指導(dǎo)書目錄數(shù)據(jù)結(jié)構(gòu)實驗指導(dǎo)書.......................................................................................................................1目錄...........................................................................................................................................1 實驗指導(dǎo)書概述...............................................................................................................................2 上機(jī)實驗題目...................................................................................................................................3實驗一 C語言相關(guān)知識復(fù)習(xí)................................................................................................3一、實驗?zāi)康?..................................................................................................................3二、實驗內(nèi)容...................................................................................................................3 實驗二 單鏈表的插入、刪除...............................................................................................3一、實驗?zāi)康?..................................................................................................................3二、實驗內(nèi)容...................................................................................................................3三、實現(xiàn)提示...................................................................................................................4 實驗三 棧及其應(yīng)用.................................................................................................................5一、實驗?zāi)康?..................................................................................................................5二、實驗內(nèi)容...................................................................................................................5 實驗四 二叉樹的遞歸算法.....................................................................................................6一、實驗?zāi)康?..................................................................................................................6二、實驗內(nèi)容...................................................................................................................6 實驗五 圖的遍歷.....................................................................................................................7一、實驗?zāi)康?..................................................................................................................7二、實驗內(nèi)容...................................................................................................................7 實驗六 有序表的查找.............................................................................................................7一、實驗?zāi)康?.............................................................................