1、數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)指導(dǎo)書實(shí)驗(yàn) 順序表的基本操作一、實(shí)驗(yàn)?zāi)康?掌握使用上機(jī)調(diào)試線性表的基本方法；.掌握線性表的基本操作：插入、刪除、查找等運(yùn)算在順序存儲(chǔ)結(jié)構(gòu)上的實(shí)現(xiàn)。二、實(shí)驗(yàn)內(nèi)容順序表的基本操作的實(shí)現(xiàn)三、實(shí)驗(yàn)要求.仔細(xì)閱讀和理解本實(shí)驗(yàn)的程序。.上機(jī)運(yùn)行本程序。（源程序）四、寫出該程序的功能和運(yùn)行結(jié)果。五、實(shí)驗(yàn)總結(jié)（在實(shí)驗(yàn)中遇到了哪些問題，如何解決的）六、實(shí)驗(yàn)評價(jià) （教師）實(shí)驗(yàn) 線性表在鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)下的基本操作一、實(shí)驗(yàn)?zāi)康?掌握使用上機(jī)調(diào)試線性表的基本方法；.掌握線性表的基本操作：插入、刪除、查找等運(yùn)算在鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)上的實(shí)現(xiàn)。二、實(shí)驗(yàn)內(nèi)容線性表在鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)下的基本操作三、實(shí)驗(yàn)要求.仔細(xì)閱讀和理解實(shí)驗(yàn)中

2、給出的程序。并據(jù)此寫出線性表的各種基本操作在鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)上的程序。.上機(jī)運(yùn)行寫出的程序，并且獨(dú)立調(diào)試通過。（源程序）四、寫出該程序的功能和運(yùn)行結(jié)果。五、實(shí)驗(yàn)總結(jié)（在實(shí)驗(yàn)中遇到了哪些問題，如何解決的）六、實(shí)驗(yàn)評價(jià) （教師）實(shí)驗(yàn) 棧的基本操作一、實(shí)驗(yàn)?zāi)康?掌握使用上機(jī)調(diào)試棧的基本方法；. 深入了解棧的特性，掌握棧的各種基本操作。二、實(shí)驗(yàn)內(nèi)容棧在順序存儲(chǔ)結(jié)構(gòu)下的各種基本操作三、實(shí)驗(yàn)要求.仔細(xì)閱讀和掌握本實(shí)驗(yàn)的算法。.上機(jī)將本算法實(shí)現(xiàn)。并據(jù)此寫出棧的各種基本操作在順序存儲(chǔ)結(jié)構(gòu)上的程序。.上機(jī)運(yùn)行寫出的程序，并且獨(dú)立調(diào)試通過。（源程序）四、寫出該程序的功能和運(yùn)行結(jié)果。五、實(shí)驗(yàn)總結(jié)（在實(shí)驗(yàn)中遇到了哪些問題

3、，如何解決的）六、實(shí)驗(yàn)評價(jià) （教師）實(shí)驗(yàn) 隊(duì)列的基本操作一、實(shí)驗(yàn)?zāi)康? 深入了解隊(duì)列的特性，掌握隊(duì)列的各種基本操作。二、實(shí)驗(yàn)內(nèi)容隊(duì)列在鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)下的基本操作三、實(shí)驗(yàn)要求.仔細(xì)閱讀和掌握本實(shí)驗(yàn)的算法。.上機(jī)將本算法實(shí)現(xiàn)。并據(jù)此寫出隊(duì)列的各種基本操作在鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)上的程序。.上機(jī)運(yùn)行寫出的程序，并且獨(dú)立調(diào)試通過。（源程序）四、寫出該程序的功能和運(yùn)行結(jié)果。五、實(shí)驗(yàn)總結(jié)（在實(shí)驗(yàn)中遇到了哪些問題，如何解決的）六、實(shí)驗(yàn)評價(jià) （教師）實(shí)驗(yàn)串及其應(yīng)用一、實(shí)驗(yàn)?zāi)康?:本次實(shí)驗(yàn)的目的是熟悉串類型的實(shí)現(xiàn)方法和文本模式匹配方法。二、實(shí)驗(yàn)內(nèi)容實(shí)現(xiàn)串的模式匹配算法三、實(shí)驗(yàn)要求.仔細(xì)閱讀和掌握本實(shí)驗(yàn)的算法。.寫出程序并上

4、機(jī)運(yùn)行本程序。（源程序）四、寫出該程序的輸入和運(yùn)行結(jié)果五、實(shí)驗(yàn)總結(jié)（在實(shí)驗(yàn)中遇到了哪些問題，如何解決的）六、實(shí)驗(yàn)評價(jià) （教師）實(shí)驗(yàn)二叉樹一、實(shí)驗(yàn)?zāi)康谋敬螌?shí)驗(yàn)的目的是熟悉樹的各種物理表示方法及各種遍歷方式(其中以二叉樹為側(cè)重點(diǎn) )，了解樹在計(jì)算機(jī)科學(xué)及其他工程中的應(yīng)用。二、實(shí)驗(yàn)內(nèi)容.二叉樹的建立.遍歷二叉樹(遞歸和非遞歸形式 ).線索二叉樹的建立和遍歷.赫夫曼樹和赫夫曼樹編碼三、實(shí)驗(yàn)要求.仔細(xì)閱讀和掌握本實(shí)驗(yàn)的算法。.寫出程序并上機(jī)運(yùn)行程序。（源程序）四、寫出程序的輸入和運(yùn)行結(jié)果五、實(shí)驗(yàn)總結(jié)（在實(shí)驗(yàn)中遇到了哪些問題，如何解決的）六、實(shí)驗(yàn)評價(jià) （教師）實(shí)驗(yàn)圖一、實(shí)驗(yàn)?zāi)康谋敬螌?shí)驗(yàn)的目的是熟悉圖的各種

5、物理表示方法及各種遍歷方式，了解圖在計(jì)算機(jī)科學(xué)及其他工程中的應(yīng)用。二、實(shí)驗(yàn)內(nèi)容.圖的兩種存儲(chǔ)結(jié)構(gòu).圖的遍歷.最小生成樹.拓?fù)渑判蚝完P(guān)鍵路徑.最短路徑三、實(shí)驗(yàn)要求.仔細(xì)閱讀和掌握本實(shí)驗(yàn)的算法。.寫出程序并上機(jī)運(yùn)行本程序。（源程序）四、寫出程序的輸入和運(yùn)行結(jié)果五、實(shí)驗(yàn)總結(jié)（在實(shí)驗(yàn)中遇到了哪些問題，如何解決的）六、實(shí)驗(yàn)評價(jià) （教師）實(shí)驗(yàn)查找和排序一、實(shí)驗(yàn)?zāi)康谋敬螌?shí)驗(yàn)的目的是掌握各種查找和排序算法及其實(shí)現(xiàn)技術(shù)，了解它們在時(shí)間和空間復(fù)雜性方面的性能，熟悉各種查找和排序方法的適用性，二、實(shí)驗(yàn)內(nèi)容.順序查找和二分查找.二叉排序樹和平衡二叉樹.哈希表.各種簡單排序(插人排序、選擇排序、冒泡排序等).快速排序、

6、堆排序、歸并排序和基數(shù)排序三、實(shí)驗(yàn)要求.仔細(xì)閱讀和掌握本實(shí)驗(yàn)的算法。.上機(jī)將算法實(shí)現(xiàn)并獨(dú)立調(diào)試通過。（源程序）四、寫出程序的輸入和運(yùn)行結(jié)果五、實(shí)驗(yàn)總結(jié)六、實(shí)驗(yàn)評價(jià) （教師）設(shè)計(jì)性實(shí)驗(yàn)一：一元多項(xiàng)式計(jì)算一、課程設(shè)計(jì)目的本次實(shí)驗(yàn)的主要目的是設(shè)計(jì)一個(gè)一元多項(xiàng)式簡單計(jì)算器，熟悉掌握一元多項(xiàng)式在鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)上的實(shí)現(xiàn)，能夠按照指數(shù)降序排列建立并輸出多項(xiàng)式；能夠完成兩個(gè)多項(xiàng)式的相加、相減，并將結(jié)果輸入并體會(huì)兩種存儲(chǔ)結(jié)構(gòu)各自的優(yōu)缺點(diǎn)和適用性。二、實(shí)驗(yàn)內(nèi)容（）輸入并建立多項(xiàng)式（）輸出多項(xiàng)式，輸出形式為整數(shù)序列：， ,其中是多項(xiàng)式的項(xiàng)數(shù)，分別是第項(xiàng)的系數(shù)和指數(shù) ,序列按指數(shù)降序排列。（）多項(xiàng)式和相加，建立多項(xiàng)式（

7、）多項(xiàng)式和相減，建立多項(xiàng)式三、實(shí)驗(yàn)環(huán)境硬件環(huán)境：機(jī)及其兼容機(jī)。軟件環(huán)境：（）操作系統(tǒng)或。（）或系統(tǒng)。四、實(shí)驗(yàn)要求.仔細(xì)閱讀和掌握本實(shí)驗(yàn)的算法。.上機(jī)將算法實(shí)現(xiàn)并獨(dú)立調(diào)試通過。給出存儲(chǔ)結(jié)構(gòu)、多項(xiàng)式相加的源程序、測試數(shù)據(jù)和結(jié)果、算法的時(shí)間復(fù)雜度、另外可以提出算法的改進(jìn)方法；五、實(shí)驗(yàn)總結(jié)六、實(shí)驗(yàn)評價(jià) （教師）設(shè)計(jì)性實(shí)驗(yàn)二：約瑟夫環(huán)一、問題描述：約瑟夫問題的一種描述是：編號(hào)為， ，的個(gè)人按順時(shí)針方向圍坐一圈，每人持有一個(gè)密碼（正整數(shù)）。一開始任選一個(gè)正整數(shù)作為報(bào)數(shù)上限值，從第一個(gè)人開始按順時(shí)針方向自開始順序報(bào)數(shù)，報(bào)到時(shí)停止報(bào)數(shù)。報(bào)的人出列，將他的密碼作為新的值，從他在順時(shí)針方向上的下一個(gè)人開始重新從順

8、序報(bào)數(shù)，如此下去，直到所有人全部出列為止。二、課程設(shè)計(jì)目的：本次課程設(shè)計(jì)的主要目的是利用單向循環(huán)鏈表存儲(chǔ)結(jié)構(gòu)模擬約瑟夫環(huán)過程，按照出列的順序輸出各個(gè)人的編號(hào)。三、實(shí)驗(yàn)內(nèi)容：.輸入數(shù)據(jù)：輸入的初值，輸入每個(gè)人的密碼，建立單循環(huán)鏈表.寫出算法，輸出正確的序列四、實(shí)驗(yàn)要求.仔細(xì)閱讀和掌握本實(shí)驗(yàn)的算法。.上機(jī)將算法實(shí)現(xiàn)并獨(dú)立調(diào)試通過。.測試數(shù)據(jù)：的初值為，個(gè)人的密碼依次為，首先 ,則正確的輸出是什么？給出存儲(chǔ)結(jié)構(gòu)、源程序、測試數(shù)據(jù)和結(jié)果、算法的時(shí)間復(fù)雜度、另外可以提出算法的改進(jìn)方法；五、實(shí)驗(yàn)總結(jié)六、實(shí)驗(yàn)評價(jià) （教師）設(shè)計(jì)性實(shí)驗(yàn)三：訂票系統(tǒng)一、問題描述航空客運(yùn)訂票的業(yè)務(wù)活動(dòng)包括：查詢航線、客票預(yù)定和辦理

9、退票等。二、課程設(shè)計(jì)目的：本次實(shí)驗(yàn)的主要目的是設(shè)計(jì)航班信息，訂票信息的存儲(chǔ)結(jié)構(gòu)，設(shè)計(jì)程序完成功能。三、實(shí)驗(yàn)內(nèi)容：()錄入：可以錄入航班情況。每條航線所涉及的信息有：終點(diǎn)站名、航班號(hào)、飛機(jī)號(hào)、飛行周日（星期幾飛行）、乘員定額、余票量、已訂票的客戶名單以及等候替補(bǔ)的客戶名單。()查詢：可以查詢某個(gè)航線的情況（如，輸入航班號(hào)，查詢起降時(shí)間，起飛抵達(dá)城市，航班票價(jià)，票價(jià)折扣，確定航班是否滿倉） ；可以輸入起飛抵達(dá)城市，查詢飛機(jī)航班情況；()訂票：可以訂票，如果該航班已經(jīng)無票，可以提供相關(guān)可選擇航班；()退票：可退票，退票后修改相關(guān)數(shù)據(jù)；客戶資料有姓名，證件號(hào)，訂票數(shù)量及航班情況，訂單要有編號(hào)。()修改

10、航班信息：當(dāng)航班信息改變可以修改航班數(shù)據(jù)文件實(shí)驗(yàn)環(huán)境：四、實(shí)驗(yàn)要求. 上機(jī)將算法實(shí)現(xiàn)并獨(dú)立調(diào)試通過。給出存儲(chǔ)結(jié)構(gòu)、源程序、測試數(shù)據(jù)和結(jié)果、算法的時(shí)間復(fù)雜度、另外可以提出算法的改進(jìn)方法；五、實(shí)驗(yàn)總結(jié)六、實(shí)驗(yàn)評價(jià) （教師）課程設(shè)計(jì)四：迷宮求解一、課程設(shè)計(jì)目的：本次實(shí)驗(yàn)的主要目的是實(shí)現(xiàn)一個(gè)以鏈表作存儲(chǔ)結(jié)構(gòu)的棧，然后編寫一個(gè)求解迷宮的非遞歸程序。求得的通路以三元組（，）的形式輸出，其中： （，）指示迷宮中的一個(gè)坐標(biāo)，表示走到下一座標(biāo)的方向。二、實(shí)驗(yàn)內(nèi)容及要求：以一個(gè) *的長方陣表示迷宮，和分別表示迷宮中的通路和障礙?？梢暂斎胍粋€(gè)任意大小的迷宮數(shù)據(jù)，用遞歸非遞歸的方法求出一條走出迷宮的路徑，并將路徑輸出，或得出沒有路徑的結(jié)論。三、實(shí)驗(yàn)手段和方法 :()計(jì)算機(jī)解迷宮通常用“窮舉求解”法。即從入口出發(fā)，順某一個(gè)方向進(jìn)行探索，若能走通，則繼續(xù)往前進(jìn)；否則沿原路退回，換一個(gè)方向繼續(xù)探索，直至出口位置，求一條通路。假如所有可能的通路都探索到而未能到達(dá)出口，則所設(shè)定的迷宮沒有通路。()可以二維數(shù)