【文章內(nèi)容簡介】 的從小到大排列。l 注意標(biāo)志數(shù)組visited[n+1] 的定義和賦值。l 將頂點1作為起點。五、實驗結(jié)果給出源程序及輸入、輸出結(jié)果。六、實驗總結(jié)實驗過程中遇到的問題及解決方法，收獲。第四篇：《數(shù)據(jù)結(jié)構(gòu)》實驗指導(dǎo)書《數(shù)據(jù)結(jié)構(gòu)》實驗(訓(xùn))指導(dǎo)書電氣與信息工程學(xué)院實驗中心前 言《數(shù)據(jù)結(jié)構(gòu)》是計算機(jī)相關(guān)專業(yè)的一門核心基礎(chǔ)課程，也是很多高校研究生入學(xué)考試專業(yè)課必考課程之一。它主要介紹線性結(jié)構(gòu)、樹型結(jié)構(gòu)、圖形結(jié)構(gòu)三種邏輯結(jié)構(gòu)元素的存儲實現(xiàn)，在此基礎(chǔ)上介紹一些典型算法及時、空效率分析。這門課程的主要任務(wù)是培養(yǎng)學(xué)生的算法分析、設(shè)計能力及良好的程序設(shè)計習(xí)慣。通過學(xué)習(xí)，要求學(xué)生能夠掌握典型算法的設(shè)計思想及程序?qū)崿F(xiàn)，能夠根據(jù)實際問題選取合適的存儲方案，設(shè)計出簡潔、高效、實用的算法，為后續(xù)課程的學(xué)習(xí)及軟件開發(fā)打下良好的基礎(chǔ)。學(xué)習(xí)這門課程，習(xí)題和實驗是兩個關(guān)鍵環(huán)節(jié)。學(xué)生理解算法的最佳途徑是上機(jī)實驗。因此，實驗環(huán)節(jié)的好壞是學(xué)生能否學(xué)好《數(shù)據(jù)結(jié)構(gòu)》的關(guān)鍵。為了更好地配合學(xué)生實驗，特編寫該實驗指導(dǎo)書。一、實驗?zāi)康?、要求和任?wù)計算機(jī)編程中加工處理的對象是數(shù)據(jù)，而數(shù)據(jù)具有一定的組織結(jié)構(gòu)，所以學(xué)習(xí)編寫計算機(jī)程序僅僅了解計算機(jī)語言是不夠的，還必須掌握數(shù)據(jù)組織、存儲和運算的一般方法，這是數(shù)據(jù)結(jié)構(gòu)課程中學(xué)習(xí)和研究的內(nèi)容。由于數(shù)據(jù)結(jié)構(gòu)的原理和算法較抽象，而該課程一般在本科低年級開設(shè)，對于計算機(jī)程序設(shè)計知識的初學(xué)者，理解和掌握其中的原理就顯得較為困難。、編譯、調(diào)試程序。，并將算法轉(zhuǎn)變?yōu)槌绦驅(qū)崿F(xiàn)。，提高算法設(shè)計的能力和動手實驗的技能。，以便為應(yīng)用設(shè)計的數(shù)據(jù)選擇適當(dāng)?shù)倪壿嫿Y(jié)構(gòu)、存儲結(jié)構(gòu)及其相應(yīng)的算法，并初步掌握算法的時間分析和空間分析的技術(shù)。，要求學(xué)生編寫的程序結(jié)構(gòu)清楚、正確易讀，符合軟件過程的規(guī)范，從而培養(yǎng)學(xué)生的數(shù)據(jù)抽象能力。，引導(dǎo)學(xué)生學(xué)習(xí)數(shù)據(jù)類型的使用，為今后學(xué)習(xí)面向?qū)ο蟮某绦蜃鲆恍╀亯|。二、實驗基本內(nèi)容及學(xué)時分配為了達(dá)到實驗?zāi)康?，本課程安排了4個實驗單元，訓(xùn)練的重點在于基本的數(shù)據(jù)結(jié)構(gòu)，而不是強調(diào)面面俱到。各實驗單元與教科書的各章只具有粗略的對應(yīng)關(guān)系，一個實驗題常常涉及到幾部分教學(xué)內(nèi)容?？倢W(xué)時：8學(xué)時。線性表（2學(xué)時）（1）熟悉線性表的基本運算在兩種存儲結(jié)構(gòu)（順序結(jié)構(gòu)和鏈?zhǔn)浇Y(jié)構(gòu)）上的實現(xiàn)；（2）以線性表的各種操作（建立、插入、刪除等）的實現(xiàn)為重點；（3）通過本次實驗幫助學(xué)生提高C語言的編程能力（特別是函數(shù)參數(shù)、指針類型、鏈表的使用）。數(shù)組和廣義表（2學(xué)時）（1）掌握稀疏矩陣的壓縮存儲（2）掌握稀疏矩陣的轉(zhuǎn)置算法樹與二叉樹（2學(xué)時）常見的二叉樹遍歷算法有先序遍歷，中序遍歷和后序遍歷算法。實現(xiàn)簡單的先序遍歷，中序遍歷和后序遍歷算法。排序（2學(xué)時）常見的內(nèi)部排序算法，插入類排序算法，如直接插入排序和希爾排序；交換類排序算法，如冒泡排序和快速排序；選擇類排序算法，如簡單選擇排序、樹形選擇類排序和堆排序。實冒泡排序或者直接插入排序算法。三、說明該課程采用理論與實踐相結(jié)合的教學(xué)方法，集知識性與趣味性于一體，達(dá)到良好的教學(xué)效果。硬件要求：在多媒體教室講解及演示。為保證教學(xué)順利進(jìn)行，要求實驗室提供電腦等設(shè)備。學(xué)生每次上機(jī)實驗都必須遵守實驗室的有關(guān)規(guī)定。四、實驗報告規(guī)范 實驗報告的內(nèi)容包括：實驗?zāi)康模赫f明實驗所驗證的知識點。需求分析：以無歧義的陳述說明程序設(shè)計的任務(wù)、約束條件、輸入輸出要求、對功能的規(guī)定及模型。邏輯設(shè)計：說明本程序中用到的所有抽象的數(shù)據(jù)類型的定義、主程序的流程以及各程序模塊之間的層次調(diào)用關(guān)系。詳細(xì)設(shè)計：邏輯設(shè)計中定義的所有數(shù)據(jù)類型的實現(xiàn)，核心算法的設(shè)計描述、人機(jī)界面設(shè)計、函數(shù)之間調(diào)用關(guān)系的描述，主要功能的算法框架，測試數(shù)據(jù)設(shè)計。測試分析：測試結(jié)果的分析與討論，測試過程中遇到的主要問題及采取的解決措施。心得：軟件設(shè)計與實現(xiàn)過程中的經(jīng)驗與體會，進(jìn)一步改進(jìn)的設(shè)想。程序清單：源程序中應(yīng)有足夠的注釋。如果提交源程序軟盤，列出程序文件名。五、如何提高上機(jī)效率為了提高上機(jī)的效率，真正達(dá)到實驗?zāi)康?，要求同學(xué)做好實驗前的準(zhǔn)備工作，寫好實驗預(yù)習(xí)報告，即實驗報告規(guī)范中的1）、2）、3）、4）部分，編寫好程序，并用一組測試數(shù)據(jù)手工執(zhí)行程序靜態(tài)檢查程序是否有錯，通過閱讀、執(zhí)行程序或給別人講解自己的程序而深入全面地理解程序邏輯，提高程序的正確性。對C語言程序不熟悉的同學(xué)，上機(jī)時最好帶上C語言程序設(shè)計的教材，以備查閱。調(diào)試中遇到問題，應(yīng)認(rèn)真分析，確定可疑點，設(shè)置調(diào)試斷點或輸出斷點處變量的值，以便發(fā)現(xiàn)問題，迅速排除問題，加快調(diào)試速度。實驗室要求：不能曠課，不遲到，不穿拖鞋進(jìn)實驗室實驗需預(yù)習(xí)報告（不能單純抄寫，預(yù)習(xí)程序代碼）實驗報告（總結(jié)，注釋，實驗結(jié)果）目 錄實驗一 線性表實驗（設(shè)計性實驗）..........................................4 實驗二 數(shù)組和廣義表實驗（設(shè)計性實驗）....................................6 實驗三 樹與二叉樹（設(shè)計性實驗）..........................................8 實驗四 排序（設(shè)計性實驗）................................................9實驗一線性表實驗（設(shè)計性實驗）一、實驗?zāi)康模M(jìn)一步掌握C語言的結(jié)構(gòu)特點?！獑捂湵淼亩x及C語言實現(xiàn)。——單鏈表中的各種基本操作。二、實驗內(nèi)容、插入及刪除。、插入及刪除。三、實驗儀器設(shè)備與器材 上機(jī)電腦四、實驗步驟。={21，23，14，5，56，17，31}，然后在第i個位置插入元素68。，結(jié)點的值域為整型數(shù)據(jù)。要求將用戶輸入的數(shù)據(jù)按尾插入法來建立相應(yīng)單鏈表。五、實驗提示，一維數(shù)組的機(jī)內(nèi)表示就是順序結(jié)構(gòu)。因此，可用C語言的一維數(shù)組實現(xiàn)線性表的順序存儲。在此，我們利用C語言的結(jié)構(gòu)體類型定義順序表： define MAXSIZE 1024 typedef int elemtype。/*線性表中存放整型元素 */ typedef struct { elemtype vec[MAXSIZE]。int len。/*順序表的長度 */ }sequenlist。，可避免在后面的參考程序中代碼重復(fù)書寫，另外在該頭文件里給出順序表的建立及常量的定義。，在插入過程中注意溢出情況以