【正文】 數(shù)學與計算機學院 課程設計說明書 課 程 名 稱 : 數(shù)據(jù)結(jié)構(gòu) 與算法 課程設計 課 程 代 碼 : 6014389 題 目 : 故宮導游咨詢 年級 /專業(yè) /班 : 學 生 姓 名 : 學 號 : 開 始 時 間 : 2021 年 12 月 9 日 完 成 時 間 : 2021 年 12 月 23 日 課程設計成績： 學習態(tài)度及平時成績（ 30） 技術水平與實際能力（ 20） 創(chuàng)新（ 5） 說明書（計算書、圖紙、分析報告）撰寫質(zhì)量（ 45） 總 分（ 100） 指導教師簽名： 年 月 日 故宮導游咨詢 目 錄 引 言 ................................................................ 1 需求分析 ........................................................... 1 任務與分析 ..................................................... 1 2 概要設計 ............................................................ 2 ADT 描述 ....................................................... 2 程序模塊結(jié)構(gòu) ................................................... 3 各功能模塊 ................................................... 3 3 詳細設計 ........................................................... 4 結(jié)構(gòu)體定義 ..................................................... 4 初始化 ........................................................ 4 插 入操作 ...................................................... 5 、錄入信息 ..................................................... 6 修改操作 ....................................................... 6 查詢操作 ....................................................... 7 刪除操作 ....................................................... 8 求到某一景點的路徑 ............................................. 9 求到所有景點的路徑 ............................................ 11 求到所有景點的路徑 ........................................... 14 主函數(shù) ....................................................... 16 4 調(diào)試分析 ........................................................... 20 測試數(shù)據(jù) ...................................................... 20 調(diào)試問題 ...................................................... 20 算法時間復雜度 ................................................ 20 經(jīng)驗和體會 .................................................... 20 5用戶使用說明 ....................................................... 20 6 測試結(jié)果 .......................................................... 20 錄入信息 ...................................................... 20 查詢景點模塊 .................................................. 22 修改模塊 ...................................................... 23 插入模塊 ...................................................... 24 刪除模塊 ...................................................... 25 查詢到某景點最佳路徑 .......................................... 26 查詢到所有景點的最短路徑。 .................................... 27 結(jié) 論 ............................................................... 29 致 謝 ............................................................... 30 參考文獻 ............................................................. 31 故宮導游咨詢 摘 要 隨著計算機的普及 ，涉及計算機相關的科目也越來越普遍，其中數(shù)據(jù)結(jié)構(gòu) 是計算機專業(yè)重要的專業(yè)基礎課程與核心課程之一，為適 應我國計算機科學技術的發(fā)展和應用，學好數(shù)據(jù)結(jié)構(gòu)非常必要，然而要掌握數(shù)據(jù)結(jié)構(gòu)的知識非常難，所以對“數(shù)據(jù)結(jié)構(gòu)”的課程設計比不可少。 本說明書是對 “故宮導游咨詢”課程設計的說明。 首先是對需求分析的簡要闡述，說明系統(tǒng)要完成的任務和相應的分析，并給出測試數(shù)據(jù)。 其次是概要設計，說明所有抽象數(shù)據(jù)類型的定義、主程序的流程以及各程序模塊之間的層次關系，以及 ADT 描述。然后是詳細設計，描述實現(xiàn)概要設計中定義的 基本功操作和所有數(shù)據(jù)類型，以及函數(shù)的功能及代碼實現(xiàn)。再次是對系統(tǒng)的調(diào)試分析說明，以及遇到的問題和解決問題的方法。然后是用戶使用說明書 的闡述，然后是測試的數(shù)據(jù)和結(jié)果的分析，最后是對本次課程設計的結(jié)論。 關鍵詞： 計算機 、課程設計、數(shù)據(jù)結(jié)構(gòu) 故宮導游咨詢 1 引 言 數(shù)據(jù)結(jié)構(gòu) 是計算機專業(yè)重要的專業(yè)基礎課程與核心課程之一，在計算機領域應用廣泛， 計算機離不開數(shù)據(jù)結(jié)構(gòu)。數(shù)據(jù)結(jié)構(gòu)課程設計為了能使我們掌握所學習的知識并有應用到實際的設計中的能力 ，對于掌握這門課程的學習方法有極大的意義 。本課程設計的題目為 “故宮導游咨詢”，完成相應的錄入信息、查找、修改、刪除、計算功能等等。本課程設計采用的編程環(huán)境為 Microsoft Visual Stdio 。 需求分析 游客游覽某一景點時，對景點都不熟悉。特別是對于象故宮這樣的大型景點，如果隨便參觀的話，可能會錯過一些景點，也可能走許多冤枉路。為了方便游客，需要一套軟件系統(tǒng)，能夠為游客提供 ： 查詢景點信息 ， 給出到某個景點的最佳路線 ， 給出到所有景點的最佳路線。為系統(tǒng)管理員提供以下功能：添加和撤銷景點 ， 添加和撤銷旅游線路 ，修改 景點信息。 任務與分析 此系 統(tǒng)要完成對故宮景點信息的儲存、修改、刪除、添加和查詢 最短 路線 ，因為涉及到最短路線問題，所以數(shù)據(jù)結(jié)構(gòu)優(yōu)先考慮采用圖的鄰接矩陣儲存結(jié)構(gòu)， 景點和旅游線路可以構(gòu)成圖狀結(jié)構(gòu)，景點作為圖的頂點，旅游線路作為圖的邊，邊上的權(quán)值作為景點間的距離。 此結(jié)構(gòu)便于完成任務的各種操作。 測試數(shù)據(jù) 故宮導游咨詢 2 圖 1 測試數(shù)據(jù) 2 概要 設計 ADT 描述 ADT Graph{ 數(shù)據(jù)對象： D{故宮景點和路徑 } 數(shù)據(jù)關系： R＝ {VR} VR={v,w|v,w∈ V， v,w表示頂 點 v 和頂點 w 之間的邊； } 基本操作： void Creat()。//錄入景點和路徑的信息。 void select()。//查找某景點的信息。 void xiugai()。//修改某景點的信息。 void insert()。//插入新的景點和路徑信息。 void delet()。//刪除景點和路徑信息。 void shortpath1()。//查詢到某景點的最短路徑。 void shortpath2()。//查詢到所有景點的最短路徑。 故宮導游咨詢 3 Void main()。//主函數(shù)。 } 程序模塊結(jié)構(gòu) 登 陸判 斷輸入密碼游 客管 理 員修 改景 點信 息刪 除景 點和 路徑 信息添 加景 點和 路徑 信息退 出查 詢到 所有 景點 的最 佳路 徑查 詢到 某景 點最 佳路 徑查 詢景 點信 息錄 入信 息正確錯 誤退 出退 出 圖 2 程序模塊結(jié)構(gòu) 結(jié)構(gòu)體定義 景點的結(jié)構(gòu)體定義如下： struct ding { string dingdian。 string xinxi。 } 各功能模塊 錄入模塊 :void Creat()錄入景點和路徑的信息，并儲存。 查詢景點模塊 :void select