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

- 歡迎下載 河南工程學(xué)院河南工程學(xué)院 理學(xué)院學(xué)院理學(xué)院學(xué)院 實驗報告 （數(shù)據(jù)結(jié)構(gòu)與算法） 學(xué)學(xué) 期期: : 課課 程程: : 專專 業(yè)業(yè): : 班班 級級: : 學(xué)學(xué) 號號: : 姓姓 名名: : 指導(dǎo)教師指導(dǎo)教師: : - 歡迎下載 目目 錄錄 實驗一實驗一 線性表線性表 1（順序表及單鏈表的合并）（順序表及單鏈表的合并）.1 實驗二實驗二 線性表線性表 2（循環(huán)鏈表實現(xiàn)約瑟夫環(huán)）（循環(huán)鏈表實現(xiàn)約瑟夫環(huán)）.1 實驗三實驗三 棧和隊列的應(yīng)用（表達式求值和楊輝三角）棧和隊列的應(yīng)用（表達式求值和楊輝三角） .1 實驗四實驗四 赫夫曼編碼赫夫曼編碼 實驗五實驗五 最小生成樹最小生成樹.1 實驗六實驗六 排序算法排序算法 - 歡迎下載 實驗一實驗一 線性表線性表 1 一、實驗學(xué)時：一、實驗學(xué)時： 2 學(xué)時學(xué)時 二、實驗?zāi)康亩?、實驗?zāi)康?1.了解線性表的邏輯結(jié)構(gòu)特性是數(shù)據(jù)元素之間存在著線性關(guān)系。在計算機中 表示這種關(guān)系的兩類不同的存儲結(jié)構(gòu)是順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)。 2.熟練掌握這兩類存儲結(jié)構(gòu)的描述方法以及線性表的基本操作在這兩種存儲 結(jié)構(gòu)上的實現(xiàn)。 三、實驗內(nèi)容三、實驗內(nèi)容 1. 編寫程序，實現(xiàn)順序表的合并。 2. 編寫程序，實現(xiàn)單鏈表的合并。 四、主要儀器設(shè)備及耗材四、主要儀器設(shè)備及耗材 硬件：計算機一臺 軟件：VC+ 6.0，MSDN2003 或者以上版本 五、算法設(shè)計五、算法設(shè)計 1. 順序表合并的基本思想 程序流程圖： 2. 單鏈表合并的基本思想 程序流程圖 六、程序清單六、程序清單 - 歡迎下載 七、實現(xiàn)結(jié)果七、實現(xiàn)結(jié)果 - 歡迎下載 八、實驗體會或?qū)Ω倪M實驗的建議八、實驗體會或?qū)Ω倪M實驗的建議 - 歡迎下載 實驗二實驗二 線性表線性表 2 一、實驗學(xué)時：一、實驗學(xué)時： 2 學(xué)時學(xué)時 二、實驗?zāi)康亩?、實驗?zāi)康?1.了解雙向循環(huán)鏈表的邏輯結(jié)構(gòu)特性，理解與單鏈表的區(qū)別與聯(lián)系。 2.熟練掌握雙向循環(huán)鏈表的存儲結(jié)構(gòu)以及基本操作。 三、實驗內(nèi)容三、實驗內(nèi)容 編寫程序，采用循環(huán)鏈表實現(xiàn)約瑟夫環(huán)。 設(shè)有編號為 1，2，n 的 n(n0)個人圍成一個圈，從第 1 個人開始報 數(shù)，報到 m 時停止報數(shù)，報 m 的人出圈，再從他的下一個人起重新報數(shù)，報到 m 時停止報數(shù)，報 m 的出圈，如此下去，直到所有人全部出圈為止。當(dāng) 任意給定 n 和 m 后，設(shè)計算法求 n 個人出圈的次序。 四、主要儀器設(shè)備及耗材四、主要儀器設(shè)備及耗材 硬件：計算機一臺 軟件：VC+ 6.0，MSDN2003 或者以上版本 五、算法設(shè)計五、算法設(shè)計 約瑟夫環(huán)實現(xiàn)的基本思想 程序流程圖： 六、程序清單六、程序清單 - 歡迎下載 七、實現(xiàn)結(jié)果七、實現(xiàn)結(jié)果 - 歡迎下載 八、實驗體會或?qū)Ω倪M實驗的建議八、實驗體會或?qū)Ω倪M實驗的建議 - 歡迎下載 實驗三實驗三 棧和隊列的應(yīng)用棧和隊列的應(yīng)用 一、實驗學(xué)時：一、實驗學(xué)時： 2 學(xué)時學(xué)時 二、實驗?zāi)康亩?、實驗?zāi)康?1.掌握棧的存儲結(jié)構(gòu)、基本算法，尤其是入棧和出棧操作。 2、理解隊列的含義，掌握隊列的存儲結(jié)構(gòu)以及入隊、出隊操作。 三、實驗內(nèi)容三、實驗內(nèi)容 1. 編寫程序，采用棧的結(jié)構(gòu)實現(xiàn)表達式求值。 2. 編寫程序，采用隊列的結(jié)構(gòu)實現(xiàn)楊輝三角。 四、主要儀器設(shè)備及耗材四、主要儀器設(shè)備及耗材 硬件：計算機一臺 軟件：VC+ 6.0，MSDN2003 或者以上版本 五、算法設(shè)計五、算法設(shè)計 1. 表達式求值的基本思想 程序流程圖： 2. 實現(xiàn)楊輝三角的基本思想 程序流程圖 六、程序清單六、程序清單 - 歡迎下載 七、實現(xiàn)結(jié)果七、實現(xiàn)結(jié)果 - 歡迎下載 八、實驗體會或?qū)Ω倪M實驗的建議八、實驗體會或?qū)Ω倪M實驗的建議 - 歡迎下載 實驗四實驗四 赫夫曼編碼赫夫曼編碼 一、實驗學(xué)時：一、實驗學(xué)時： 2 學(xué)時學(xué)時 二、實驗?zāi)康亩?、實驗?zāi)康?1、掌握赫夫曼樹和赫夫曼編碼的存儲表示，實現(xiàn)赫夫曼編碼。 2、理解二叉樹的存儲結(jié)構(gòu)和實現(xiàn)算法。 三、實驗內(nèi)容三、實驗內(nèi)容 在傳送電文時，總希望總長極盡可能地短，如果對每個字符設(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è)備及耗材四、主要儀器設(shè)備及耗材 硬件：計算機一臺 軟件：VC+ 6.0，MSDN2003 或者以上版本 五、算法設(shè)計五、算法設(shè)計 1. 構(gòu)造赫夫曼樹的