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