數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告-- 校園導游系統(tǒng)

1、<p><b>　　課程設(shè)計說明書</b></p><p>　　設(shè)計題目: 校園導游系統(tǒng) </p><p>　　計時間: 2013-6-24 至 2013-7-5 </p><p>　　指導教師:_________________________________</

2、p><p>　　評 語:_________________________________</p><p>　　_________________________________________</p><p>　　_________________________________________</p><p>　　___________

3、______________________________</p><p>　　_________________________________________</p><p>　　評閱成績:＿＿ ＿＿評閱教師:＿＿ ＿＿＿</p><p><b>　　一、設(shè)計題目與要求</b></p><p><b&

4、gt;　　1、設(shè)計目的：</b></p><p>　　設(shè)計一個校園導游系統(tǒng)，可以對用戶所需信息進行查詢，綜合了數(shù)據(jù)結(jié)構(gòu)所學知識，并運用MFC知識實現(xiàn)軟件的開發(fā)。</p><p><b>　　設(shè)計內(nèi)容：</b></p><p>　　本系統(tǒng)應(yīng)完成一下幾方面的功能：</p><p>　?。?）查詢學校所有景點信息。

5、</p><p>　?。?）輸出學校游覽路線圖。</p><p>　?。?）可分別查看學校各景點的信息（輸入景點編號）。</p><p>　?。?）查看任意兩景點間的最短路線（輸入兩個景點編號）。</p><p><b>　?。?）退出。</b></p><p><b>　　2、設(shè)計要求

6、：</b></p><p><b>　?。?）用菜單調(diào)用。</b></p><p>　?。?）作為一個完整的系統(tǒng)，應(yīng)具有友好的界面和較強的容錯能力。</p><p>　?。?）上機能正常運行，并寫出課程設(shè)計報告。</p><p><b>　　二、概要設(shè)計</b></p>&

7、lt;p><b>　　1. 功能需求分析</b></p><p><b>　　校園導游系統(tǒng)設(shè)計</b></p><p>　　校園信息包括：景點編號，景點名稱，景點介紹，游覽路線圖。</p><p><b>　　使之提供以下功能：</b></p><p>　　1．系統(tǒng)以菜單

8、方式工作。</p><p>　　2．查詢學校所有景點信息。</p><p>　　3．輸出學校游覽路線圖。</p><p>　　4．查看學校某個景點的信息。</p><p>　　5．求出任意兩景點間的最短路線。</p><p><b>　　2 總體設(shè)計</b></p><p>

9、;<b>　　功能結(jié)構(gòu)圖設(shè)計： </b></p><p>　　依據(jù)程序的功能需求，描述該系統(tǒng)功能的結(jié)構(gòu)圖如下:</p><p>　　圖1 系統(tǒng)功能結(jié)構(gòu)圖</p><p><b>　　模塊簡介</b></p><p>　　依據(jù)程序的功能模塊的劃分，各模塊定義如下： </p><p&

10、gt;　　（1）查詢學校所有景點信息</p><p>　　模塊名：void CMyDlg::OnJDJS()；</p><p>　　模塊描述：通過此模塊可以直接查詢校園所有景點信息。</p><p>　?。?）輸出學校游覽路線圖</p><p>　　模塊名：void CMyDlg::OnCKYLLX()； </p><p&

11、gt;　　模塊描述：點擊可看到校園游覽路線圖。</p><p>　　（3）分別查看學校各景點的信息</p><p>　　模塊名：void JDXXCX::OnXinxi()； </p><p>　　模塊描述：輸入景點的編號，可得到該景點名稱和基本介紹。</p><p>　?。?）查看任意兩景點間的最短路線</p><p&g

12、t;　　模塊名：void CCXKXLJ::OnKXLJ() ； </p><p>　　模塊描述：輸入任意兩個景點編號，可得到兩點間的短路徑。</p><p><b>　　（5）退出</b></p><p>　　模塊描述：退出校園導游系統(tǒng)。</p><p><b>　　三、 詳細設(shè)計</b><

13、/p><p><b>　　1.數(shù)據(jù)結(jié)構(gòu)</b></p><p>　　依據(jù)給定景點信息和數(shù)據(jù)格式，數(shù)組用結(jié)構(gòu)體實現(xiàn)，結(jié)構(gòu)體層次結(jié)構(gòu)：</p><p>　　#include "stdafx.h"</p><p>　　#include "校園導游.h"</p><p>

14、;　　#include "JDXXCX.h"</p><p>　　#ifdef _DEBUG</p><p>　　#define new DEBUG_NEW</p><p>　　#undef THIS_FILE</p><p>　　static char THIS_FILE[] = __FILE__;</p>

15、<p><b>　　#endif</b></p><p>　　typedef struct XXCX</p><p><b>　　{</b></p><p>　　char num[3];</p><p>　　char name[100];</p><p>　　ch

16、ar jieshao[200];</p><p><b>　　}XXCX;</b></p><p>　　/*實現(xiàn)景點信息的查詢*/</p><p>　　XXCX XXCX[8]=</p><p><b>　　{</b></p><p>　　{"01",&q

17、uot; 學校北門"," 可乘坐811公交車"},</p><p>　　{"02"," 致遠樓"," 學校2號教學樓，高13層"},</p><p>　　{"03"," 圖書館"," 建筑面積25900平方米"},&l

18、t;/p><p>　　{"04"," 博觀樓"," 學校1號教學樓，高10層"},</p><p>　　{"05"," 中區(qū)宿舍"," 離圖書館近"},</p><p>　　{"06"," 新教學樓&q

19、uot;," 樓高8層，正在建設(shè)中"},</p><p>　　{"07"," 計算機學院"," 計算機學院大樓，樓高4層"},</p><p>　　{"08"," 學院禮堂"," 文藝演出、重要會議所在地"}</p>

20、<p><b>　　};</b></p><p>　　void JDXXCX::OnXinxi() </p><p><b>　　{</b></p><p>　　// TODO: Add your control notification handler code here</p><p>

21、;　　UpdateData(true);</p><p>　　CString str;</p><p>　　for(int i=0;i<=7;i++)</p><p><b>　　{</b></p><p>　　if(m_Bianhao==XXCX[i].num)</p><p><b

22、>　　{</b></p><p>　　str=m_Bianhao+XXCX[i].name+XXCX[i].jieshao;</p><p>　　MessageBox(str);</p><p><b>　　}</b></p><p><b>　　}</b></p>

23、<p><b>　　}</b></p><p><b>　　2. 算法說明</b></p><p>　?。?）、查詢學校所有景點信息</p><p>　　圖2 模塊1程序流程圖</p><p>　?。?）、創(chuàng)建結(jié)構(gòu)體，實現(xiàn)查詢各景點信息</p><p>　　typ

24、edef struct XXCX</p><p>　　{char num[3];</p><p>　　char name[100];</p><p>　　char jieshao[200];</p><p><b>　　}XXCX;</b></p><p>　　該子函數(shù)的程序流程圖如圖3所示。&

25、lt;/p><p>　　圖3 模塊3程序流程圖</p><p>　　（3）、查看任意兩景點間的最短路線</p><p>　　圖4 模塊4程序流程圖</p><p>　　四、運行結(jié)果和調(diào)試分析</p><p>　　1．程序運行結(jié)果如圖5所示。</p><p><b>　　圖5 主界

26、面</b></p><p>　　2．在主菜單下點擊學校景點介紹按鈕，則出現(xiàn)如圖6所示模塊1界面。測試實例如下圖</p><p>　　圖6 模塊1界面</p><p>　　3．在主菜單下點擊查看路線圖按鈕，則界面如圖7所示。</p><p>　　圖7 模塊2界面</p><p>　　4.在主菜單下點擊

27、學校景點介紹按鈕，則出現(xiàn)如圖8所示。</p><p>　　圖8 模塊3界面</p><p><b>　　五 、總結(jié)體會</b></p><p>　　通過本次課程設(shè)計試驗，熟練掌握了棧和圖的知識，能夠運用MFC知識實現(xiàn)軟件的開發(fā)還，利用了windows.h提供的函數(shù)，學會了用Dijkstra求最短路徑及路徑的輸出，提高了分析問題的能力。<