數據結構與算法實驗報告冊

- 歡迎下載 河南工程學院河南工程學院 理學院學院理學院學院 實驗報告 （數據結構與算法） 學學 期期: : 課課 程程: : 專專 業(yè)業(yè): : 班班 級級: : 學學 號號: : 姓姓 名名: : 指導教師指導教師: : - 歡迎下載 目目 錄錄 實驗一實驗一 線性表線性表 1（順序表及單鏈表的合并）（順序表及單鏈表的合并）.1 實驗二實驗二 線性表線性表 2（循環(huán)鏈表實現(xiàn)約瑟夫環(huán)）（循環(huán)鏈表實現(xiàn)約瑟夫環(huán)）.1 實驗三實驗三 棧和隊列的應用（表達式求值和楊輝三角）棧和隊列的應用（表達式求值和楊輝三角） .1 實驗四實驗四 赫夫曼編碼赫夫曼編碼 實驗五實驗五 最小生成樹最小生成樹.1 實驗六實驗六 排序算法排序算法 - 歡迎下載 實驗一實驗一 線性表線性表 1 一、實驗學時：一、實驗學時： 2 學時學時 二、實驗目的二、實驗目的 1.了解線性表的邏輯結構特性是數據元素之間存在著線性關系。在計算機中 表示這種關系的兩類不同的存儲結構是順序存儲結構和鏈式存儲結構。 2.熟練掌握這兩類存儲結構的描述方法以及線性表的基本操作在這兩種存儲 結構上的實現(xiàn)。 三、實驗內容三、實驗內容 1. 編寫程序，實現(xiàn)順序表的合并。 2. 編寫程序，實現(xiàn)單鏈表的合并。 四、主要儀器設備及耗材四、主要儀器設備及耗材 硬件：計算機一臺 軟件：VC+ 6.0，MSDN2003 或者以上版本 五、算法設計五、算法設計 1. 順序表合并的基本思想 程序流程圖： 2. 單鏈表合并的基本思想 程序流程圖 六、程序清單六、程序清單 - 歡迎下載 七、實現(xiàn)結果七、實現(xiàn)結果 - 歡迎下載 八、實驗體會或對改進實驗的建議八、實驗體會或對改進實驗的建議 - 歡迎下載 實驗二實驗二 線性表線性表 2 一、實驗學時：一、實驗學時： 2 學時學時 二、實驗目的二、實驗目的 1.了解雙向循環(huán)鏈表的邏輯結構特性，理解與單鏈表的區(qū)別與聯(lián)系。 2.熟練掌握雙向循環(huán)鏈表的存儲結構以及基本操作。 三、實驗內容三、實驗內容 編寫程序，采用循環(huán)鏈表實現(xiàn)約瑟夫環(huán)。 設有編號為 1，2，n 的 n(n0)個人圍成一個圈，從第 1 個人開始報 數，報到 m 時停止報數，報 m 的人出圈，再從他的下一個人起重新報數，報到 m 時停止報數，報 m 的出圈，如此下去，直到所有人全部出圈為止。當 任意給定 n 和 m 后，設計算法求 n 個人出圈的次序。 四、主要儀器設備及耗材四、主要儀器設備及耗材 硬件：計算機一臺 軟件：VC+ 6.0，MSDN2003 或者以上版本 五、算法設計五、算法設計 約瑟夫環(huán)實現(xiàn)的基本思想 程序流程圖： 六、程序清單六、程序清單 - 歡迎下載 七、實現(xiàn)結果七、實現(xiàn)結果 - 歡迎下載 八、實驗體會或對改進實驗的建議八、實驗體會或對改進實驗的建議 - 歡迎下載 實驗三實驗三 棧和隊列的應用棧和隊列的應用 一、實驗學時：一、實驗學時： 2 學時學時 二、實驗目的二、實驗目的 1.掌握棧的存儲結構、基本算法，尤其是入棧和出棧操作。 2、理解隊列的含義，掌握隊列的存儲結構以及入隊、出隊操作。 三、實驗內容三、實驗內容 1. 編寫程序，采用棧的結構實現(xiàn)表達式求值。 2. 編寫程序，采用隊列的結構實現(xiàn)楊輝三角。 四、主要儀器設備及耗材四、主要儀器設備及耗材 硬件：計算機一臺 軟件：VC+ 6.0，MSDN2003 或者以上版本 五、算法設計五、算法設計 1. 表達式求值的基本思想 程序流程圖： 2. 實現(xiàn)楊輝三角的基本思想 程序流程圖 六、程序清單六、程序清單 - 歡迎下載 七、實現(xiàn)結果七、實現(xiàn)結果 - 歡迎下載 八、實驗體會或對改進實驗的建議八、實驗體會或對改進實驗的建議 - 歡迎下載 實驗四實驗四 赫夫曼編碼赫夫曼編碼 一、實驗學時：一、實驗學時： 2 學時學時 二、實驗目的二、實驗目的 1、掌握赫夫曼樹和赫夫曼編碼的存儲表示，實現(xiàn)赫夫曼編碼。 2、理解二叉樹的存儲結構和實現(xiàn)算法。 三、實驗內容三、實驗內容 在傳送電文時，總希望總長極盡可能地短，如果對每個字符設計長度不等 的編碼，且讓電文中出現(xiàn)次數較多的字符采用盡可能短的編碼，則傳送電文的 總長便可減少。為了不造成多種譯法，采用前綴編碼，即任一個字符的編碼都 不是另一個字符的編碼的前綴,尋找該前綴編碼的過程即為赫夫曼編碼的過程。 測試數據：已知某系統(tǒng)在通信聯(lián)絡中只可能出現(xiàn) 8 種字符，其概率分別為 0.05,0.29,0.07,0.08,0.14，0.23,0.03,0.11，試設計赫夫曼編碼。 四、主要儀器設備及耗材四、主要儀器設備及耗材 硬件：計算機一臺 軟件：VC+ 6.0，MSDN2003 或者以上版本 五、算法設計五、算法設計 1. 構造赫夫曼樹的