數據結構課程設計報告公園導游圖

1、 / 11 文檔可自由編輯打印沈陽航空航天大學課課 程程 設設 計計 報報 告告課程設計名稱：數據結構課程設計數據結構課程設計課程設計題目：公園導游圖 院（系）：計算機學院專 業(yè)：計算機科學與技術 / 11 文檔可自由編輯打印目目 錄錄第第 1 章章 概要設計概要設計.11.1 題目的內容與要求.11.2 總體結構.2第第 2 章章 詳細設計詳細設計.32.1 建立無向圖模塊.32.2 尋找最短路徑模塊.42.3 查詢和輸出結果模塊.5第第 3 章章 調試分析調試分析.6第第 4 章章 運行結果運行結果.7參考文獻參考文獻.100 / 11 文檔可自由編輯打印第 1 章 概要設計1.1 題目的

2、內容與要求題目的內容與要求內容：給出一張某公園的導游圖，游客通過詢問終端可知：從某一景點到另一景點的最短路徑。游客從公園大門進入，選一條最佳路徑，是游客可以不重復地游覽各景點，最后回到出口（出口就在入口旁邊） 。 要求：1)能夠提供簡單友好的用戶操作界面，可以輸入公園的景點信息，包括景點名稱、編號、與其他景點之間的距離等。2)景點信息能夠保存在文件中。3)獨立完成系統(tǒng)的設計、編碼、和調試。4)系統(tǒng)利用 C 語言實現。5)按照課程設計規(guī)范書寫課程設計報告。1 / 11 文檔可自由編輯打印1.2 總體結構總體結構本程序主要分為三個模塊（主要算法模塊圖見圖 1.1）：建立無向圖模塊、尋找最短路徑模塊

3、、查詢和輸出結果模塊。建立無向圖模塊：輸入景點信息，包括景點個數、名稱、與其他景點之間的距離。尋找最短路徑模塊：floyd 算法-用于實現每一對景點間的最短路徑。查詢和輸出結果模塊：輸入要查找起始點和終點，輸出路徑長度和路徑始點和終點之間的景點編號。圖圖 1.1 主要算法模塊圖主要算法模塊圖公園導游圖建立無向圖尋找最短路徑查詢和輸出結果2 / 11 文檔可自由編輯打印第 2 章 詳細設計在本次課程設計中，我們用到了圖這個重要的數據結構。在實現程序的功能的時候，有很多重要的程序段是涉及圖方面的：有定義圖的結構，圖的建立，圖的鄰接矩陣等等。重要的程序段如下。 2.1 建立無向圖模塊建立無向圖模塊本

4、課程設計是通過圖為載體來實現程序的功能的，因此圖結構的定義和建立是必不可少的。輸入公園各景點的信息，如名稱、編號、與其他景點之間的的距離。流程圖如圖 2.1 所示 圖圖 2.12.1 建立無向圖建立無向圖模塊流程圖模塊流程圖2.2 尋找最短路徑模塊尋找最短路徑模塊將為未訪問過的景點標記為 0，利用 for 循環(huán)訪問各個結點，尋找最短路徑，記錄在 pathsum 中，全部訪問結束后，得到最佳路徑。流程圖如圖 2.2 所示。開始存入文件輸入景點之間距離輸入景點個數及名稱結束3 / 11 文檔可自由編輯打印 是否否圖圖 2.22.2 尋找最短路徑尋找最短路徑模塊流程圖模塊流程圖2.3 查詢和輸出結果

5、模塊查詢和輸出結果模塊主要是輸入要查詢的景點，然后輸出兩景點之間的最短路徑長度以及所經過的景點。流程圖如圖2.2所示。 圖圖2.32.3 查詢和輸出結果查詢和輸出結果模塊流程圖模塊流程圖開始輸入要查詢的景點編號輸出最短路徑長度以及途徑景點結束開始是否訪問完全部結點如存在最短路徑，將值賦給 minpath將最短路徑加入路徑總和結束4 / 11 文檔可自由編輯打印 第 3 章 調試分析（1）問題：由于輸入時的疏忽遺漏了“；” 、 “” 、 “） ”等，編譯時出現錯誤。 解決方法：通過編譯器的錯誤提示進行修改，添加一些遺漏的信息。（2）問題：在運行時提示庫函數名為未標識符。 解決方法：通過編譯器的錯

6、誤提示進行修改，缺少頭文件，添加所需的頭文件。（3）問題：輸入需要查找的景點時輸入景點名稱后無法顯示最短路徑等信息。 解決方法：規(guī)范輸入格式。5 / 11 文檔可自由編輯打印 第 4 章 運行結果運行操作及結果：（1）顯示請輸入公園景點的個數。（2）輸入景點個數后，顯示請輸入景點信息，然后依次輸入景點信息。6 / 11 文檔可自由編輯打?。?）顯示請輸入公園的鄰接矩陣信息，即各景點之間距離。（4）顯示最佳路徑。7 / 11 文檔可自由編輯打印參考文獻1 嚴蔚敏,吳偉明.數據結構（C 語言版）M.北京:清華大學出版社,20072 王敬華，林萍，張清國.C 語言程序設計教程M（第二版）.北京:清華

7、大學出版社,2009.83 吳海燕,任午令,章志勇.數據結構M.杭州:浙江大學出版社,2011.64 胡圣榮,周靄如,羅穗萍.數據結構教程與題解M.北京:清華大學出版社,2011.95 譚浩強.C 程序設計試題匯編M.北京:清華大學出版社,2006.36 李兵,崔虹燕,馬曉亭.C 語言程序設計M.北京:科學出版社,2011 8 / 11 文檔可自由編輯打印課程設計總結：課程設計總結：這次數據結構課程設計，從理論到實踐，讓我對數據結構有了更深刻的認識，也學到了很多東西，不僅鞏固了以前所學過的知識，而且還學到了很多書本上所沒有的內容。我在此次課程設計中深刻體會到了要寫好一個程序必須弄清它的最基本的

8、思路，除此之外要有算法思路，會寫一些基本函數。編程不像做其它事，它要求編程人員有非常縝密的思維，很好的整體把握能力和很好的調試程序的能力等，也要特別注重細節(jié)。我在編寫程序過程中遇到了很多的問題，一些基本的函數應用不熟練，讓我發(fā)現了自己的知識的匱乏，掌握的不夠牢固，懂得了只學書本上的東西是遠遠不夠的，只有把所學的理論知識與實踐相結合起來，才能真正的學到東西，才能提高自己的實際動手能力和獨立思考能力。在程序運行成功的時候，我的心里是非常喜悅的，這些天的努力終于有了回報。在以后的學習過程中要多了解一些基本的函數、算法和編程思想，更要多動手寫一些程序，不要怕程序出錯，爭取在改錯的過程中找到自己知識的漏洞和模糊點。雖然我編寫的程序離真正可以實際應用還有很長的距離，但程序需要完善，人需要不斷