數(shù)據(jù)結構課程設計報告--公園導游圖

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

2、/p><p>　　第1章 概要設計1</p><p>　　1.1題目的內容與要求1</p><p><b>　　1.2總體結構2</b></p><p>　　第2章 詳細設計3</p><p>　　2.1建立無向圖模塊3</p><p>　　2.2尋找最短路徑模塊

3、4</p><p>　　2.3查詢和輸出結果模塊5</p><p>　　第3章 調試分析6</p><p>　　第4章 運行結果7</p><p><b>　　參考文獻10</b></p><p><b>　　第1章 概要設計</b></p>&

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

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

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

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

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

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

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

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

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

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

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