摘 要

通過(guò)一學(xué)期的數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)，我們對(duì)程序設(shè)計(jì)有了更為深刻地理解和感觸，同時(shí)我們學(xué)習(xí)中也存在很多的問(wèn)題和不足，發(fā)現(xiàn)這些缺點(diǎn)和不足并改進(jìn)是我們進(jìn)步的重要方法。
這次課程設(shè)計(jì)讓我們自己動(dòng)手去解決實(shí)際問(wèn)題既加深我們對(duì)程序設(shè)計(jì)的理解又讓我們體會(huì)到學(xué)以致用的真諦。
本文利用C++語(yǔ)言編寫(xiě)程序，在Microsoft Visual C++ 6.0的開(kāi)發(fā)環(huán)境下實(shí)現(xiàn)了三個(gè)課題的設(shè)計(jì)：課題一，實(shí)現(xiàn)了交通咨詢系統(tǒng)的創(chuàng)建；課題二，實(shí)現(xiàn)了對(duì)迷宮問(wèn)題求解系統(tǒng)的創(chuàng)建；課題三，實(shí)現(xiàn)了對(duì)信息進(jìn)行哈弗曼編碼譯碼求解系統(tǒng)的創(chuàng)建。
課題一，交通咨詢系統(tǒng)主要有兩個(gè)功能某塊：查找從一個(gè)城市到所有城市的路程、時(shí)間、花費(fèi)的最優(yōu)路徑，任意兩個(gè)城市間的路程、時(shí)間、花費(fèi)的最優(yōu)路徑。
課題二，迷宮問(wèn)題求解系統(tǒng)主要有兩個(gè)功能模塊：創(chuàng)建并顯示迷宮矩陣、輸出每一條走出迷宮的路徑。
課題三，哈弗曼編碼譯碼求解系統(tǒng)主要有兩個(gè)功能某塊：對(duì)信息進(jìn)行哈弗曼編碼，將哈弗曼編碼翻譯成字符信息。
三個(gè)課題均已經(jīng)過(guò)全面的系統(tǒng)測(cè)試，能夠很好的運(yùn)行，達(dá)到了預(yù)期的效果。

關(guān)鍵詞：系統(tǒng)設(shè)計(jì) 數(shù)據(jù)結(jié)構(gòu) 迷宮 哈弗曼編碼 最短路徑



目 錄

第1章 緒論 1
1.1 課程設(shè)計(jì)選題的目的及意義 1
1.2 選題的背景 1
1. 2.1 理論研究基礎(chǔ) 1
1.2.2 技術(shù)層面的支持 1
1.3 課題研究的主要內(nèi)容 2
1.3.1迷宮問(wèn)題求解系統(tǒng)的主要內(nèi)容 2
1.3.2 哈弗曼編碼譯碼系統(tǒng)的主要內(nèi)容 2
1.3.3交通咨詢系統(tǒng)的主要內(nèi)容 2
第2章 系統(tǒng)需求分析 3
2.1 問(wèn)題的提出 3
2.2 系統(tǒng)的設(shè)計(jì)目標(biāo) 3
2.3 系統(tǒng)的實(shí)現(xiàn)設(shè)計(jì) 3
2.3.1 交通咨詢系統(tǒng)的實(shí)現(xiàn)設(shè)計(jì) 3
2.3.1 迷宮問(wèn)題求解系統(tǒng)的實(shí)現(xiàn)設(shè)計(jì) 4
2.3.3哈弗曼編碼譯碼求解系統(tǒng)的實(shí)現(xiàn)設(shè)計(jì) 4
2.4 測(cè)試數(shù)據(jù) 5
2.4.1 交通咨詢系統(tǒng) 5
2.4.2 迷宮問(wèn)題求解系統(tǒng) 10
2.4.3哈弗曼編碼譯碼求解系統(tǒng) 11
第3章 概要設(shè)計(jì) 13
3.1 設(shè)計(jì)思想 13
3.2 實(shí)現(xiàn)方法 13
3.3 系統(tǒng)中主要函數(shù)及其關(guān)系 14
3.3.1交通咨詢系統(tǒng) 14
3.3.2迷宮求解系統(tǒng) 15
3.3.3哈弗曼編碼譯碼求解系統(tǒng) 15
第4章 詳細(xì)設(shè)計(jì) 16
4.1 實(shí)現(xiàn)定義的數(shù)據(jù)類型 16
4.2 實(shí)現(xiàn)定義偽代碼算法 16
4.2.1 交通咨詢系統(tǒng)實(shí)現(xiàn)定義操作偽代碼 16
4.2.2 迷宮問(wèn)題求解系統(tǒng)實(shí)現(xiàn)定義操作偽代碼 17
4.2.3哈弗曼編碼譯碼求解系統(tǒng) 17
4.3 實(shí)現(xiàn)操作偽代碼算法 18
4.2.1 交通查詢系統(tǒng)實(shí)現(xiàn)操作偽代碼 18
4.2.2 迷宮問(wèn)題求解系統(tǒng)實(shí)現(xiàn)操作偽代碼 21
4.2.3哈弗曼編碼譯碼求解系統(tǒng)實(shí)現(xiàn)操作偽代碼 23
第5章 系統(tǒng)調(diào)試分析 26
5.1 問(wèn)題描述 26
5.2 問(wèn)題的解決方案 26
5.3設(shè)計(jì)實(shí)現(xiàn)的回顧討論和分析 26
5.4分析算法以及經(jīng)驗(yàn)和體會(huì) 27
第6章 測(cè)試結(jié)果 28
6.1交通咨詢系統(tǒng)測(cè)試結(jié)果 28
6.2迷宮問(wèn)題求解系統(tǒng)測(cè)試結(jié)果 33
6.3哈弗曼編碼譯碼求解系統(tǒng)測(cè)試結(jié)果 34
總 結(jié) 37
致 謝 38
參考文獻(xiàn) 39
附 錄 40