大數(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)和鏈?zhǔn)酱鎯Y(jié)構(gòu)。熟練掌握這兩類存儲結(jié)構(gòu)的描述方法以及線性表的基本操作在這兩種存儲結(jié)構(gòu)上的實現(xiàn)。三、實驗容1. 編寫程序，實現(xiàn)順序表的合并。2. 編寫程序，實現(xiàn)單鏈表的合并。四、主要儀器

2、設(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的人出圈，再從他的下一個人起重新報數(shù)，報到m時停止報數(shù)，報m的出圈，如此下去，直到所有人全部出

3、圈為止。當(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. 編寫程序，采用隊歹0的結(jié)構(gòu)實現(xiàn)輝三角。四、主要儀器設(shè)備及耗材硬件：計算機一臺軟件：VC+6.0,MSDN2003或者以上版本五、算法設(shè)計1. 表

4、達式求值的基本思想程序流程圖：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或者以上版