大數(shù)據(jù)結(jié)構(gòu)與算法實驗報告材料冊

1、工程學(xué)院理學(xué)院學(xué)院實驗報告數(shù)據(jù)結(jié)構(gòu)與算法 )學(xué)期 :課程 :專業(yè) :班級 :學(xué)號 :姓名 :指導(dǎo)教師 :目錄實驗一線性表 1 （順序表及單鏈表的合并） 1實驗二線性表 2 （循環(huán)鏈表實現(xiàn)約瑟夫環(huán)） 1實驗三棧和隊列的應(yīng)用（表達式求值和輝三角） 1實驗四赫夫曼編碼實驗五 最小生成樹 1實驗六排序算法實驗線性表 1一、實驗學(xué)時： 2 學(xué)時二、實驗?zāi)康?.了解線性表的邏輯結(jié)構(gòu)特性是數(shù)據(jù)元素之間存在著線性關(guān)系。在計算機中 表示這種關(guān)系的兩類不同的存儲結(jié)構(gòu)是順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)。2.熟練掌握這兩類存儲結(jié)構(gòu)的描述方法以及線性表的基本操作在這兩種存儲 結(jié)構(gòu)上的實現(xiàn)。三、實驗容1. 編寫程序，實現(xiàn)順序表

2、的合并。2. 編寫程序，實現(xiàn)單鏈表的合并。四、主要儀器設(shè)備及耗材硬件：計算機一臺軟件： VC+ 6.0，MSDN2003 或者以上版本五、算法設(shè)計1. 順序表合并的基本思想程序流程圖：2. 單鏈表合并的基本思想程序流程圖六、程序清單七、實現(xiàn)結(jié)果 八、實驗體會或?qū)Ω倪M實驗的建議實驗線性表 2一、實驗學(xué)時： 2 學(xué)時二、實驗?zāi)康?.了解雙向循環(huán)鏈表的邏輯結(jié)構(gòu)特性，理解與單鏈表的區(qū)別與聯(lián)系。2.熟練掌握雙向循環(huán)鏈表的存儲結(jié)構(gòu)以及基本操作。三、實驗容編寫程序，采用循環(huán)鏈表實現(xiàn)約瑟夫環(huán)。設(shè)有編號為 1，2， ，n的n(n>0)個人圍成一個圈，從第 1個人開始報數(shù)， 報到 m 時停止報數(shù)，報 m 的

3、人出圈，再從他的下一個人起重新報數(shù)，報到 m 時 停止報數(shù)，報 m 的出圈， ，如此下去，直到所有人全部出圈為止。當(dāng)任意 給定 n 和 m 后，設(shè)計算法求 n 個人出圈的次序。四、主要儀器設(shè)備及耗材硬件：計算機一臺軟件： VC+ 6.0，MSDN2003 或者以上版本五、算法設(shè)計約瑟夫環(huán)實現(xiàn)的基本思想程序流程圖：六、程序清單七、實現(xiàn)結(jié)果 八、實驗體會或?qū)Ω倪M實驗的建議實驗三 棧和隊列的應(yīng)用一、實驗學(xué)時： 2 學(xué)時二、實驗?zāi)康?.掌握棧的存儲結(jié)構(gòu)、基本算法，尤其是入棧和出棧操作。2、理解隊列的含義，掌握隊列的存儲結(jié)構(gòu)以及入隊、出隊操作。三、實驗容1. 編寫程序，采用棧的結(jié)構(gòu)實現(xiàn)表達式求值。2.

4、編寫程序，采用隊列的結(jié)構(gòu)實現(xiàn)輝三角。四、主要儀器設(shè)備及耗材硬件：計算機一臺軟件： VC+ 6.0，MSDN2003 或者以上版本五、算法設(shè)計1. 表達式求值的基本思想程序流程圖：2. 實現(xiàn)輝三角的基本思想程序流程圖六、程序清單七、實現(xiàn)結(jié)果 八、實驗體會或?qū)Ω倪M實驗的建議實驗四 赫夫曼編碼一、實驗學(xué)時： 2 學(xué)時二、實驗?zāi)康?、掌握赫夫曼樹和赫夫曼編碼的存儲表示，實現(xiàn)赫夫曼編碼。2、理解二叉樹的存儲結(jié)構(gòu)和實現(xiàn)算法。三、實驗容在傳送電文時， 總希望總長極盡可能地短， 如果對每個字符設(shè)計長度不等的 編碼，且讓電文中出現(xiàn)次數(shù)較多的字符采用盡可能短的編碼， 則傳送電文的總長 便可減少。為了不造成多種譯法， 采用前綴編碼， 即任一個字符的編碼都不是另 一個字符的編碼的前綴 ,尋找該前綴編碼的過程即為赫夫曼編碼的過程。測試數(shù)據(jù)：已知某系統(tǒng)在通信聯(lián)絡(luò)中只可能出現(xiàn) 8 種字符，其概率分別為 0.05,0.29,0.07,0.08,0.14，0.23,0.03,0.11，試設(shè)計赫夫曼編碼。四、主要儀器設(shè)備及耗材硬件：計算機一臺軟件： VC+ 6.0，MSDN2003 或者以上版本