數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)報(bào)告冊(cè)

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