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

上傳人：奔*** IP屬地：河北更新時(shí)間：2024-03-01 格式：doc 頁(yè)數(shù)：11 大?。?2.50KB 人氣指數(shù)：12 舉報(bào) 版權(quán)申訴

2023年全國(guó)碩士研究生考試考研英語(yǔ)一試題真題（含答案詳解+作文范文）_第1頁(yè)

已閱讀1頁(yè)，還剩10頁(yè)未讀，繼續(xù)免費(fèi)閱讀

版權(quán)說(shuō)明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

1、　　《數(shù)據(jù)結(jié)構(gòu)》實(shí)踐教學(xué)環(huán)節(jié)任務(wù)書(shū)　　-----校園交通導(dǎo)游系統(tǒng)　　目的：　　通過(guò)布置具有一定難度的實(shí)際程序設(shè)計(jì)項(xiàng)目，使學(xué)生進(jìn)一步理解和掌握課堂上所學(xué)各種基本抽象數(shù)據(jù)類型的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)和操作實(shí)現(xiàn)算法，以及它們?cè)诔绦蛑械氖褂梅椒?；使學(xué)生掌握分析問(wèn)題，求解

2、問(wèn)題的方法并提高學(xué)生設(shè)計(jì)編程實(shí)現(xiàn)的能力。　　2、要求：　　基本要求：　　要求利用C\C++語(yǔ)言來(lái)完成系統(tǒng)的設(shè)計(jì)； 　　突出C語(yǔ)言的函數(shù)特征（以多個(gè)函數(shù)實(shí)現(xiàn)每一個(gè)子功能）或者C++語(yǔ)言面向?qū)ο蟮木幊?/p>

3、思想；　　畫(huà)出功能模塊圖；　　進(jìn)行簡(jiǎn)單界面設(shè)計(jì)，能夠?qū)崿F(xiàn)友好的交互；　　具有清晰的程序流程圖和數(shù)據(jù)結(jié)構(gòu)的詳細(xì)定義；　　熟練掌握C語(yǔ)言或者C++語(yǔ)言的各種操作。　　創(chuàng)新要求：&

4、lt;/b>　　在基本要求達(dá)到后，可進(jìn)行創(chuàng)新設(shè)計(jì)，如系統(tǒng)用戶功能控制，改進(jìn)算法的實(shí)現(xiàn)，實(shí)現(xiàn)友好的人機(jī)交互等等 　　設(shè)計(jì)流程圖　　菜單顯示：　　數(shù)據(jù)結(jié)構(gòu)的詳細(xì)定義：&l

5、t;p>　　1、頂點(diǎn)定義：　　typedef struct 　　{　　VertexType vex[NUM];　　ArcCell arcs[NUM][NU

6、M];　　int vexnum,arcnum;　　}MGraph; 　　2、路徑長(zhǎng)度：　　typedef struct ArcCell　　{</p

7、>　　int adj; 　　}ArcCell;　　3、頂點(diǎn)存放的信息：　　typedef struct VertexType 　　{

8、;　　int number; 　　char *sight; 　　char *description;　　}VertexType;　　詳細(xì)程序清單：

9、　#include <string.h>　　#include <stdio.h> 　　#include <malloc.h>　　#include <stdlib.h>　　#define Max 20000

10、　　#define NUM 9　　typedef struct ArcCell　　{　　int adj; 　　}ArcCell;<

11、/p>　　typedef struct VertexType 　　{　　int number; 　　char *sight; 　　char *description;<p&g

12、t;　　}VertexType; 　　typedef struct　　{　　VertexType vex[NUM];　　ArcCell arcs[NUM][NUM];　　int vexnum

13、,arcnum;　　}MGraph; 　　MGraph G; 　　int P[NUM][NUM]; 　　long int D[NUM]; 　　int x[9]={0};　　void

14、 CreateUDN(int v,int a);　　void narrate(); 　　void ShortestPath(int num);　　void output(int sight1,int sight2);　　char Menu();

15、　　void search(); 　　char SearchMenu(); 　　void HaMiTonian(int); 　　void NextValue(int); 　　void display();&l

16、t;p>　　int main()　　{　　int v0,v1;　　char ck;　　CreateUDN(NUM,11);　　do

17、　　{ 　　ck=Menu();　　switch(ck)　　{　　case '1':</b&g

18、t;　　system("cls");　　// narrate();　　printf("\n\n\t\t\t請(qǐng)選擇起點(diǎn)景點(diǎn)（0～8）：");　　scanf("%d",&v0);<

19、;p>　　printf("\t\t\t請(qǐng)選擇終點(diǎn)景點(diǎn)（0～8）：");　　scanf("%d",&v1);　　ShortestPath(v0); 　　output(v0,v1); 　　printf("\

20、n\n\t\t\t\t請(qǐng)按任意鍵繼續(xù)...\n");　　getchar();　　getchar();　　break;　　case '2':search();<b

21、>　　break;　　case '3':　　system("cls");　　//narrate();　　x[0]=1; </p

22、>　　HaMiTonian(1);　　printf("\n\n\t\t\t\t請(qǐng)按任意鍵繼續(xù)...\n");　　getchar();　　getchar();　　break;</p&

23、gt;　　};　　}while(ck!='e');　　}　　char Menu() 　　{<

24、;p>　　char c;　　int flag;　　do{　　flag=1;　　system("cls&q

25、uot;);　　narrate();　　printf("\n\t\t\t┏━━━━━━━━━━━━━━━┑\n");　　printf("\t\t\t┃ ┃\n");　　pri

26、ntf("\t\t\t┃ 1、查詢景點(diǎn)路徑 ┃\n");　　printf("\t\t\t┃ 2、查詢景點(diǎn)信息 ┃\n");　　printf("\t\t\t┃ 3、推薦參觀路線 ┃\n");<

27、;p>　　printf("\t\t\t┃ e、退出 ┃\n");　　printf("\t\t\t┃ ┃\n");　　printf("\t\t\t┗━━━━━━━━━━━━━━━┛\n");&

28、lt;/p>　　printf("\t\t\t\t請(qǐng)輸入您的選擇：");　　scanf("%c",&c);　　if(c=='1'||c=='2'||c=='3'||c=='e')

29、;　　flag=0;　　}while(flag);　　return c;　　}　　char SearchMenu()

30、;　　{　　char c;　　int flag;　　do{　　flag=1;<

31、;/p>　　system("cls");　　narrate();　　printf("\n\t\t\t┏━━━━━━━━━━━━━━━┑\n");　　printf("\t\t\t┃

32、 ┃\n");　　printf("\t\t\t┃ 1、按照景點(diǎn)編號(hào)查詢 ┃\n");　　printf("\t\t\t┃ 2、按照景點(diǎn)名稱查詢 ┃\n");　　printf("\t\t\t┃ e、返回

33、 ┃\n");　　printf("\t\t\t┃ ┃\n");　　printf("\t\t\t┗━━━━━━━━━━━━━━━┛\n");　　printf("\t\t\t\t

34、請(qǐng)輸入您的選擇：");　　scanf("%c",&c);　　if(c=='1'||c=='2'||c=='e')　　flag=0;　　}while(

35、flag);　　return c;　　}　　void search() 　　{　　int num;

36、　　int i;　　char c;　　char name[20];　　do

37、{　　system("cls");　　c=SearchMenu();　　switch (c)　　{　　case '1': </p&

38、gt;　　system("cls");　　narrate();　　printf("\n\n\t\t請(qǐng)輸入您要查找的景點(diǎn)編號(hào)：");　　scanf("%d",&num);　　for(i

39、=0;i<NUM;i++)　　{　　if(num==G.vex[i].number)　　{　　printf("\n\n\t\t\t您要查找景點(diǎn)信息如下:");</p

40、>　　printf("\n\n\t\t\t%-25s\n\n",G.vex[i].description);　　printf("\n\t\t\t按任意鍵返回...");　　getchar();　　getchar();<

41、;p>　　break;　　}　　}　　if(i==NUM)　　{　　pr

42、intf("\n\n\t\t\t沒(méi)有找到！");　　printf("\n\n\t\t\t按任意鍵返回...");　　getchar();　　getchar();　　}&l

43、t;p>　　break;　　case '2':　　narrate();　　system("cls");　　printf("\n\n\t\t請(qǐng)輸入

44、您要查找的景點(diǎn)名稱：");　　scanf("%s",name);　　for(i=0;i<NUM;i++)　　{　　if(!strcmp(name,G.vex[i].sight))

45、　　{　　printf("\n\n\t\t\t您要查找景點(diǎn)信息如下:");　　printf("\n\n\t\t\t%-25s\n\n",G.vex[i].description);　　printf("\n

46、\t\t\t按任意鍵返回...");　　getchar();　　getchar();　　break;　　}　　}</b&

47、gt;　　if(i==NUM)　　{　　printf("\n\n\t\t\t沒(méi)有找到！");　　printf("\n\n\t\t\t按任意鍵返回...");<p&g

48、t;　　getchar();　　getchar();　　}　　break;　　}　　}while(c!='e

49、');　　}　　void CreateUDN(int v,int a)　　{　　int i,j;　　G.ve

50、xnum=v; 　　G.arcnum=a;　　for(i=0;i<G.vexnum;++i) G.vex[i].number=i;　　G.vex[0].sight="行政樓";　　G.vex[0].description="學(xué)校領(lǐng)導(dǎo)，辦

51、公室之地。";　　G.vex[1].sight="小禮堂";　　G.vex[1].description="業(yè)余活動(dòng)，舉辦各種晚會(huì)。";　　G.vex[2].sight="11教";　　G.vex[2]

52、.description="教室，自習(xí)室";　　G.vex[3].sight="10教";　　G.vex[3].description="教室，自習(xí)室";　　G.vex[4].sight="圖書(shū)館";<p

53、>　　G.vex[4].description="閱覽，借閱圖書(shū)";　　G.vex[5].sight="北食堂";　　G.vex[5].description="餐飲休閑";　　G.vex[6].sight="荷花池";<

54、/p>　　G.vex[6].description="休閑，放松心情";　　G.vex[7].sight="南食堂";　　G.vex[7].description="餐飲休閑";　　G.vex[8].sight="宿

55、舍";　　G.vex[8].description="休息";　　for(i=0;i<G.vexnum;++i)　　for(j=0;j<G.vexnum;++j)　　G.arcs[i][j].adj=Max;

56、　　G.arcs[0][1].adj=G.arcs[1][0].adj=12;　　G.arcs[0][2].adj=G.arcs[2][0].adj=6;　　G.arcs[0][3].adj=G.arcs[3][0].adj=5;　　G.arcs[1][4].adj=G.arcs[4][1].

57、adj=11;　　G.arcs[2][4].adj=G.arcs[4][2].adj=2;　　G.arcs[3][5].adj=G.arcs[5][3].adj=4;　　G.arcs[5][7].adj=G.arcs[7][5].adj=9;　　G.arcs[4][6].

58、adj=G.arcs[6][4].adj=2;　　G.arcs[4][7].adj=G.arcs[7][4].adj=14;　　G.arcs[6][8].adj=G.arcs[8][6].adj=7;　　G.arcs[7][8].adj=G.arcs[8][7].adj=3;<p&g

59、t;　　}　　void narrate()　　{　　int i,k=0;　　printf("\n\t\t***************軟工移動(dòng)應(yīng)用開(kāi)發(fā)2班胡俊凱**********

60、*****\n");　　printf("\n\t\t*****************學(xué)號(hào)：1115115645***************\n");　　printf("\n\t\t*****************歡迎使用校園導(dǎo)游程序***************\n");&l

61、t;p>　　printf("\t__________________________________________________________________\n");　　printf("\t\t景點(diǎn)名稱\t\t|\t景點(diǎn)描述\n");　　printf("\t_________________

62、_______________|_________________________________\n");　　for(i=0;i<NUM;i++)　　{　　printf("\t (%2d)%-10s\t\t\t|\t%-25s\n",i,

63、G.vex[i].sight,G.vex[i].description);　　k=k+1;　　}　　printf("\t________________________________|_____________________

64、____________\n");　　}　　void ShortestPath(int num)　　{　　int v,w,i,t; 　　int

65、final[NUM];　　int min;　　for(v=0;v<NUM;v++)　　{　　final[v]=0; 　　D[v]=G.arcs[nu

66、m][v].adj;　　for(w=0;w<NUM;w++)　　P[v][w]=0;　　if(D[v]<20000) 　　{　　P[v][num]=1;&l

67、t;p>　　P[v][v]=1;　　}　　}　　D[num]=0;　　final[num]=1;

68、for(i=0;i<NUM;++i) 　　{　　min=Max; 　　for(w=0;w<NUM;++w)　　if(!final[w]) 　　if(D[w]<

69、min) 　　{　　v=w;　　min=D[w];　　}　　final[v]

70、=1; 　　for(w=0;w<NUM;++w) 　　if(!final[w]&&((min+G.arcs[v][w].adj)<D[w]))　　{　　D[w]=min+G.arcs[v][w].adj;

71、　　for(t=0;t<NUM;t++)　　P[w][t]=P[v][t];　　P[w][w]=1;　　}　　}<p&

72、gt;　　}　　void output(int sight1,int sight2) 　　{　　int a,b,c,d,q=0;　　a=sight2; <p&

73、gt;　　if(a!=sight1) 　　{　　printf("\n\t從%s到%s的最短路徑是",G.vex[sight1].sight,G.vex[sight2].sight);　　printf("\t(最短距離為 %dm.)\n\n\t

74、",D[a]); 　　printf("\t%s",G.vex[sight1].sight); 　　d=sight1; 　　for(c=0;c<NUM;++c)　　{

75、　　gate:; 　　P[a][sight1]=0;　　for(b=0;b<NUM;b++)　　{　　if(G.arcs[d][b].adj<20000&&P[a][b]) &

76、lt;/p>　　{　　printf("-->%s",G.vex[b].sight); 　　q=q+1; 　　P[a][b]=0;　　d=b; <

77、/b>　　if(q%8==0) printf("\n");　　goto gate;　　}　　}　　}</

78、b>　　}　　}　　void HaMiTonian(int m) 　　{　　if(m>8) ret

79、urn; 　　L: NextValue(m); 　　if(x[m]==0) 　　return; 　　if(m==7&&G.arcs[0][x[8]-1].adj!=20000) <

80、;p>　　display(); 　　else 　　HaMiTonian(m+1); 　　goto L; 　　}　　void NextVa

81、lue(int k) 　　{ 　　int j; 　　l:x[k]=(x[k]+1)%10; 　　if(x[k]==0) 　　r

82、eturn; 　　if(G.arcs[x[k-1]-1][x[k]-1].adj!=20000) 　　{ 　　for(j=0;j<k;j++) 　　if(x[j]==x[k])

83、　　goto l; 　　return; 　　} 　　else 　　goto l; &l

84、t;p>　　} 　　void display() 　　{ 　　int i=0;　　printf("\n\n\t");</

85、p>　　for(i=0;i<8;i++) 　　printf("%s->",G.vex[x[i]-1].sight); 　　printf("出口");　　printf("\n");<

86、p>　　} 　　總結(jié)：　　本次課程設(shè)計(jì)使我得到了鍛煉，學(xué)到了許多東西。書(shū)本上學(xué)到的知識(shí)在課程設(shè)計(jì)中得到了實(shí)踐，鞏固了自己學(xué)習(xí)的知識(shí)。對(duì)圖的應(yīng)用與理解也有了很大的提高，同時(shí)體會(huì)到了數(shù)據(jù)結(jié)構(gòu)的作用，鍛煉了自己C語(yǔ)言的編程能力。在課程設(shè)計(jì)中，我也發(fā)現(xiàn)了自身不足，希望自己能夠在總

眾賞文庫(kù)> 全部分類> 畢業(yè)設(shè)計(jì)

溫馨提示

1. 本站所有資源如無(wú)特殊說(shuō)明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽，若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 眾賞文庫(kù)僅提供信息存儲(chǔ)空間，僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請(qǐng)與我們聯(lián)系，我們立即糾正。
7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

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

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

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

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

免費(fèi)下載