校園導(dǎo)游系統(tǒng)模擬
5000多字 11頁(yè)



【摘要】數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)程序設(shè)計(jì)的重要理論技術(shù)基礎(chǔ)，它不僅是計(jì)算機(jī)科學(xué)的核心課程，而且已成為其他理工專業(yè)的熱門選修課。從課程性質(zhì)上講，數(shù)據(jù)結(jié)構(gòu)是一門專業(yè)技術(shù)基礎(chǔ)課。它的教學(xué)要求是：學(xué)會(huì)分析研究計(jì)算機(jī)加工的數(shù)據(jù)結(jié)構(gòu)的特性，以便為應(yīng)用涉及的數(shù)據(jù)選擇適當(dāng)?shù)倪壿嫿Y(jié)構(gòu)，存儲(chǔ)結(jié)構(gòu)及其相應(yīng)的算法，并初步掌握算法的時(shí)間分析和空間分析的技術(shù)。另一方面，本課程的學(xué)習(xí)過(guò)程也是復(fù)雜程序設(shè)計(jì)的訓(xùn)練過(guò)程，要求學(xué)生編寫的程序結(jié)構(gòu)清楚和正確意讀，符合軟件工程的規(guī)范。如果說(shuō)高級(jí)語(yǔ)言程序設(shè)計(jì)的訓(xùn)練過(guò)程，要進(jìn)行了結(jié)構(gòu)化的程序設(shè)計(jì)的初步訓(xùn)練的話，那么數(shù)據(jù)結(jié)構(gòu)就要培養(yǎng)我們的數(shù)據(jù)抽象能力。本次設(shè)計(jì)其實(shí)就是數(shù)據(jù)結(jié)構(gòu)中圖類的問題。將校園景點(diǎn)作為圖的結(jié)點(diǎn)，將景點(diǎn)間的路徑作為圖的邊，路徑距離作為邊的權(quán)值。這樣一來(lái)，求兩景點(diǎn)間最短路徑的問題就抽象成了求圖中一結(jié)點(diǎn)到另一結(jié)點(diǎn)的問題。這也是計(jì)算機(jī)代替人工的一個(gè)實(shí)例，也是軟件工程必不可少的基礎(chǔ)。

【關(guān)鍵詞】數(shù)據(jù)結(jié)構(gòu) 圖 結(jié)點(diǎn) 邊 權(quán) 景點(diǎn) 路徑





目錄


一．問題描述 5
二．設(shè)計(jì)思路 5
三．詳細(xì)設(shè)計(jì)過(guò)程 5
3.1 景點(diǎn)基本信息的設(shè)計(jì) 5
3.2 順序表的設(shè)計(jì) 6
3.3 圖類的設(shè)計(jì) 6
3.4 求最短路徑的設(shè)計(jì) 8
3.5 綜合設(shè)計(jì) 10
四．結(jié)論 11
五．體會(huì) 11
六．參考文獻(xiàn) 12




參考文獻(xiàn)
[1] 譚浩強(qiáng) C++程序設(shè)計(jì) 清華大學(xué)出版社 北京 2006年
[2] 朱戰(zhàn)立 數(shù)據(jù)結(jié)構(gòu)---使用C++語(yǔ)言 西安電子科技大學(xué)出版社 西安 第二版 2005年