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

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

2、p><p>　　評(píng) 語(yǔ):_________________________________</p><p>　　_________________________________________</p><p>　　_________________________________________</p><p>　　___________

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

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

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

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

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

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

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

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

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

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

13、/p><p><b>　　1.數(shù)據(jù)結(jié)構(gòu)</b></p><p>　　依據(jù)給定景點(diǎn)信息和數(shù)據(jù)格式，數(shù)組用結(jié)構(gòu)體實(shí)現(xiàn)，結(jié)構(gòu)體層次結(jié)構(gòu)：</p><p>　　#include "stdafx.h"</p><p>　　#include "校園導(dǎo)游.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>　　/*實(shí)現(xiàn)景點(diǎn)信息的查詢(xún)*/</p><p>　　XXCX XXCX[8]=</p><p><b>　　{</b></p><p>　　{"01",&q

17、uot; 學(xué)校北門(mén)"," 可乘坐811公交車(chē)"},</p><p>　　{"02"," 致遠(yuǎn)樓"," 學(xué)校2號(hào)教學(xué)樓，高13層"},</p><p>　　{"03"," 圖書(shū)館"," 建筑面積25900平方米"},&l

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

19、uot;," 樓高8層，正在建設(shè)中"},</p><p>　　{"07"," 計(jì)算機(jī)學(xué)院"," 計(jì)算機(jī)學(xué)院大樓，樓高4層"},</p><p>　　{"08"," 學(xué)院禮堂"," 文藝演出、重要會(huì)議所在地"}</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. 算法說(shuō)明</b></p><p>　?。?）、查詢(xún)學(xué)校所有景點(diǎn)信息</p><p>　　圖2 模塊1程序流程圖</p><p>　?。?）、創(chuàng)建結(jié)構(gòu)體，實(shí)現(xiàn)查詢(xún)各景點(diǎ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）、查看任意兩景點(diǎn)間的最短路線</p><p>　　圖4 模塊4程序流程圖</p><p>　　四、運(yùn)行結(jié)果和調(diào)試分析</p><p>　　1．程序運(yùn)行結(jié)果如圖5所示。</p><p><b>　　圖5 主界

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

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