【正文】 實驗八 內(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}，分別采取下列排序方法對其進行排序：（1）直接插入排序；（2）簡單選擇排序；（3）起泡排序；（4）快速排序；（5）堆排序。二、實驗內(nèi)容問題描述：已知11位好友的名字各不相同，設(shè)計并實現(xiàn)一個哈希表，根據(jù)好友的名字，可以取得其生日。2已知輸入一無序的序列{5,1,3,9,7}，創(chuàng)建一棵二叉排序樹，然后對其遍歷，輸出遞增有序的序列。要求：圖采用鄰接矩陣存儲，頂點信息包括景點的名稱和簡單描述。輸出：深度：0 實驗五 圖的遍歷一、實驗?zāi)康氖煜D的基本操作，掌握圖遍歷的設(shè)計與實現(xiàn)。216。216。216。216。216。216。樹中的數(shù)據(jù)類型約定為整型。二、實驗內(nèi)容問題描述：已知二叉樹t，分別采用順序存儲結(jié)構(gòu)、二叉鏈表存儲結(jié)構(gòu)實現(xiàn)求二叉樹的深度，并對二叉樹分別進行中序遍歷。掌握二叉樹的定義、創(chuàng)建、遍歷等基本操作的實現(xiàn)。測試數(shù)據(jù)：自擬。測試數(shù)據(jù)：（1）輸入n:1348d:8 輸出：2504（2）輸入n:9d:8 輸出：11（3）輸入n:0d:8 輸出：0 2 問題描述：利用棧實現(xiàn)算術(shù)表達式求值。2)利用順序棧來實現(xiàn)十進制數(shù)n轉(zhuǎn)化為其他d進制數(shù)。理解并掌握遞歸函數(shù)的設(shè)計與實現(xiàn)。}實驗三 棧及其應(yīng)用一、實驗?zāi)康氖煜５捻樞虮硎九c實現(xiàn)。p=pnext。return。p=Lnext。data)。q=p。pnext=qnext。while(data!=0){p=(LinkList)malloc(sizeof(LNode))。scanf(“%d”,amp。Lnext=NULL。LinkList p,q。//單鏈表的創(chuàng)建void Create_List(LinkList amp。struct LNode *next。實驗要求：結(jié)點的數(shù)據(jù)均為整型。體會單鏈表操作、有序表插入、刪除的一般方法。實驗二 單鏈表的插入、刪除一、實驗?zāi)康氖煜つ撤N數(shù)據(jù)結(jié)構(gòu)在計算機上實現(xiàn)的方法。要求：此功能在一個函數(shù)內(nèi)實現(xiàn)，該函數(shù)接受兩個整數(shù)值，存儲到兩個指針內(nèi)容中，輸出兩者中的最大值。測試：在主函數(shù)中輸入10個數(shù)，調(diào)用此函數(shù)，打印輸出最大和最小值。二、實驗內(nèi)容 問題描述：編寫一個函數(shù)，求一個整數(shù)數(shù)組中的最大、最小值。上機實驗題目實驗一 C語言相關(guān)知識復(fù)習(xí)一、實驗?zāi)康膹?fù)習(xí)C語言中函數(shù)、數(shù)組、結(jié)構(gòu)體、文件等概念，掌握它們的描述與操作方法；熟悉掌握C++中typedef、引用參數(shù)調(diào)用（amp。問題描述旨在為讀者建立問題提出的背景環(huán)境，指明問題“是什么”；要求則對問題進一步求精，劃出問題的邊界，指出具體的參量或前提條件，并規(guī)定該題的最低限度要求；測試部分旨在為檢查學(xué)生上機作業(yè)提供方便，在完成實習(xí)題時應(yīng)自己設(shè)計完整和 嚴格的測試方案，當數(shù)據(jù)輸入量較大時，提倡以文件形式向程序提供輸入數(shù)據(jù)；實現(xiàn)提示對實現(xiàn)中的難點及其解法思路等問題作了簡要提示，個別問題給出了參考實現(xiàn)。為了達到上述目的，本指導(dǎo)書安排了8個實驗題目，它們與教科書的各章有緊密的關(guān)系，使學(xué)生在實驗后能加深對課程內(nèi)容的理解，增強動手能力。上機實踐是對學(xué)生的一種全面綜合訓(xùn)練，是與課堂聽講、自學(xué)和練習(xí)相輔相成的必不可少的一個教學(xué)環(huán)節(jié)。由于數(shù)據(jù)結(jié)構(gòu)課程的技術(shù)性與實踐性，《數(shù)據(jù)結(jié)構(gòu)課程實驗》的設(shè)置十分必要。 隱含在各部分的技術(shù)和方法豐富，也是學(xué)習(xí)的重點和難點； 內(nèi)容多，時間短，給學(xué)習(xí)帶來困難；本課程的學(xué)習(xí)將為后續(xù)課程的學(xué)習(xí)以及軟件設(shè)計水平的提高打下良好的基礎(chǔ)。第五篇：數(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 上機實驗題目...................................................................................................................................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 實驗六 有序表的查找....................................................