數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告--公園導(dǎo)游圖

1、<p>　　課 程 設(shè) 計 報 告</p><p>　　課程設(shè)計名稱：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計</p><p>　　課程設(shè)計題目：公園導(dǎo)游圖 </p><p>　　院（系）：計算機(jī)學(xué)院</p><p>　　專 業(yè)：計算機(jī)科學(xué)與技術(shù) </p><p><b>　　目 錄</b><

2、/p><p>　　第1章 概要設(shè)計1</p><p>　　1.1題目的內(nèi)容與要求1</p><p><b>　　1.2總體結(jié)構(gòu)2</b></p><p>　　第2章 詳細(xì)設(shè)計3</p><p>　　2.1建立無向圖模塊3</p><p>　　2.2尋找最短路徑模塊

3、4</p><p>　　2.3查詢和輸出結(jié)果模塊5</p><p>　　第3章 調(diào)試分析6</p><p>　　第4章 運行結(jié)果7</p><p><b>　　參考文獻(xiàn)10</b></p><p><b>　　第1章 概要設(shè)計</b></p>&

4、lt;p>　　1.1題目的內(nèi)容與要求</p><p>　　內(nèi)容：給出一張某公園的導(dǎo)游圖，游客通過詢問終端可知：從某一景點到另一景點的最短路徑。游客從公園大門進(jìn)入，選一條最佳路徑，是游客可以不重復(fù)地游覽各景點，最后回到出口（出口就在入口旁邊）。 </p><p><b>　　要求：</b></p><p>　　能夠提供簡單友好的用戶操作界面

5、，可以輸入公園的景點信息，包括景點名稱、編號、與其他景點之間的距離等。</p><p>　　景點信息能夠保存在文件中。</p><p>　　獨立完成系統(tǒng)的設(shè)計、編碼、和調(diào)試。</p><p>　　系統(tǒng)利用C語言實現(xiàn)。</p><p>　　按照課程設(shè)計規(guī)范書寫課程設(shè)計報告。</p><p><b>　　1.2總

6、體結(jié)構(gòu)</b></p><p>　　本程序主要分為三個模塊（主要算法模塊圖見圖1.1）：建立無向圖模塊、尋找最短路徑模塊、查詢和輸出結(jié)果模塊。建立無向圖模塊：輸入景點信息，包括景點個數(shù)、名稱、與其他景點之間的距離。尋找最短路徑模塊：floyd算法-用于實現(xiàn)每一對景點間的最短路徑。查詢和輸出結(jié)果模塊：輸入要查找起始點和終點，輸出路徑長度和路徑始點和終點之間的景點編號。</p><p&

7、gt;　　圖1.1 主要算法模塊圖</p><p><b>　　第2章 詳細(xì)設(shè)計</b></p><p>　　在本次課程設(shè)計中，我們用到了圖這個重要的數(shù)據(jù)結(jié)構(gòu)。在實現(xiàn)程序的功能的時候，有很多重要的程序段是涉及圖方面的：有定義圖的結(jié)構(gòu)，圖的建立，圖的鄰接矩陣等等。重要的程序段如下。 </p><p>　　2.1建立無向圖模塊</p>

8、;<p>　　本課程設(shè)計是通過圖為載體來實現(xiàn)程序的功能的，因此圖結(jié)構(gòu)的定義和建立是必不可少的。輸入公園各景點的信息，如名稱、編號、與其他景點之間的的距離。流程圖如圖2.1所示</p><p>　　圖2.1 建立無向圖模塊流程圖</p><p>　　2.2尋找最短路徑模塊</p><p>　　將為未訪問過的景點標(biāo)記為0，利用for循環(huán)訪問各個結(jié)點，尋找最

9、短路徑，記錄在pathsum中，全部訪問結(jié)束后，得到最佳路徑。流程圖如圖2.2所示。</p><p><b>　　是</b></p><p><b>　　否</b></p><p>　　圖2.2 尋找最短路徑模塊流程圖</p><p>　　2.3查詢和輸出結(jié)果模塊</p><p&

10、gt;　　主要是輸入要查詢的景點，然后輸出兩景點之間的最短路徑長度以及所經(jīng)過的景點。流程圖如圖2.2所示。</p><p>　　圖2.3 查詢和輸出結(jié)果模塊流程圖</p><p><b>　　第3章 調(diào)試分析</b></p><p>　　（1）問題：由于輸入時的疏忽遺漏了“；”、“}”、“）”等，編譯時出現(xiàn)錯誤。</p><

11、;p>　　解決方法：通過編譯器的錯誤提示進(jìn)行修改，添加一些遺漏的信息。</p><p>　　（2）問題：在運行時提示庫函數(shù)名為未標(biāo)識符。</p><p>　　解決方法：通過編譯器的錯誤提示進(jìn)行修改，缺少頭文件，添加所需的頭文件。</p><p>　　問題：輸入需要查找的景點時輸入景點名稱后無法顯示最短路徑等信息。</p><p>　　解

12、決方法：規(guī)范輸入格式。</p><p><b>　　第4章 運行結(jié)果</b></p><p><b>　　運行操作及結(jié)果：</b></p><p>　　顯示請輸入公園景點的個數(shù)。</p><p>　?。?）輸入景點個數(shù)后，顯示請輸入景點信息，然后依次輸入景點信息。</p><p

13、>　　（3）顯示請輸入公園的鄰接矩陣信息，即各景點之間距離。</p><p><b>　　顯示最佳路徑。</b></p><p><b>　　參考文獻(xiàn)</b></p><p>　　[1] 嚴(yán)蔚敏,吳偉明.數(shù)據(jù)結(jié)構(gòu)（C語言版）[M].北京:清華大學(xué)出版社,2007</p><p>　　[2] 王

14、敬華，林萍，張清國.C語言程序設(shè)計教程[M]（第二版）.北京:清華大學(xué)出版社,2009.8</p><p>　　[3] 吳海燕,任午令,章志勇.數(shù)據(jù)結(jié)構(gòu)[M].杭州:浙江大學(xué)出版社,2011.6</p><p>　　[4] 胡圣榮,周靄如,羅穗萍.數(shù)據(jù)結(jié)構(gòu)教程與題解[M].北京:清華大學(xué)出版社,2011.9</p><p>　　[5] 譚浩強(qiáng).C程序設(shè)計試題匯編[M