數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)全國交通模擬

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

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

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

文檔簡介

1、　　數(shù)據(jù)結(jié)構(gòu)　　課程設(shè)計(jì)報(bào)告　　班級： 　　學(xué)號： 　　姓名：

2、　　指導(dǎo)老師： 　　日期： 　　7．全國交通咨詢模擬　　出于不同目的的旅客對交通工具有不同的要求。例如，因公出差的旅客希望在旅途中的時間盡可能短，出門旅游的游客則期望旅費(fèi)盡可能省，而老年旅客則要求

3、中轉(zhuǎn)次數(shù)最少。編制一個全國城市間的交通咨詢程序，為旅客提供兩種或三種最優(yōu)決策的交通咨詢。要求：　?。?）提供對城市信息進(jìn)行編輯（如添加或刪除）的功能。　　（2）城市之間有兩種交通工具：火車和飛機(jī)。提供對列車時刻表和飛機(jī)航班進(jìn)行編輯（增設(shè)或刪除）的功能。　　（3）提供兩種最優(yōu)決策：最快到達(dá)或最省錢到達(dá)。全程只考慮一

4、種交通工具。　?。?）旅途中耗費(fèi)的總時間應(yīng)該包括中轉(zhuǎn)站的等候時間。　?。?）咨詢以用戶和計(jì)算機(jī)的對話方式進(jìn)行。　　1.需求分析　　1、設(shè)計(jì)最短路徑的算法及其需要信息的存儲：本設(shè)計(jì)中最短路徑的算法利用迪杰斯特拉算法，存儲方法利用鄰接矩陣

5、存儲。　　2、該程序所做的工作的是模擬全國交通咨詢，為旅客提供種最優(yōu)決策的交通咨詢。此程序規(guī)定：　　在程序中輸入城市名稱時，需輸入10個字母以內(nèi)的字母串；輸入列車或飛機(jī)編號時需輸入一個字符串類型；輸入列車或飛機(jī)的費(fèi)用時需輸入一個實(shí)型數(shù)據(jù)；輸入列車或飛機(jī)開始時間和到達(dá)時間時均需輸入一個整型數(shù)據(jù)，在選擇功能時，應(yīng)輸入與所選功能對應(yīng)的一個整型數(shù)據(jù)。</

6、p>　　程序的輸出信息主要是：最快需要多少時間才能到達(dá)，或最少需要多少旅費(fèi)才能到達(dá)，說明在途中經(jīng)過的城市名稱；　　程序的功能包括：提供對城市信息的編輯，提供列車時刻表和飛機(jī)航班表的編輯，提供兩種最優(yōu)決策：最快到達(dá)、最省錢到達(dá)。　　設(shè)計(jì)<b&g

7、t;　　2.1設(shè)計(jì)思想　　本系統(tǒng)整體上分為存儲系統(tǒng)和求最短路徑兩部分，存儲系統(tǒng)運(yùn)用到數(shù)組和結(jié)構(gòu)體。該系統(tǒng)分別存儲火車列次，航班，出發(fā)點(diǎn)與目的地以及所需要走的路程和所用費(fèi)用。最短路徑使用迪杰斯特拉算法編程求算得出最近或最便宜路徑。該算法主要分為三步：1、起始點(diǎn)（V0）與其相鄰點(diǎn)的權(quán)值（即當(dāng)前最短路徑）。2、求出當(dāng)前最短路徑中的最小值即是該起始點(diǎn)(V0)與另一點(diǎn)(Vi)的最短路徑

8、。3、V0到Vi的距離加上Vi到Vj的距離小于V0到Vj則將V0到Vi的距離加上Vi到Vj的距離記為V0到Vj當(dāng)前最短路徑，循環(huán)第二、三步。如此得到V0到各點(diǎn)的最短路徑，進(jìn)而可以得到想要的一條。　　數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)：　　struct Tra//火車或飛機(jī)的存儲結(jié)構(gòu)　　{

9、 　　char cc[20]; //用"車次"的前兩個字母表示火車或飛機(jī)航班的代碼　　char start[20]; //出發(fā)點(diǎn)　　char destination[20]; //目的地　　float

10、time; //路途時間　　float price; //價(jià)錢　　};　　算法設(shè)計(jì)　　A，本設(shè)計(jì)采用的數(shù)據(jù)結(jié)構(gòu)有圖中的最短路徑。<p&g

11、t;　　(1)、開始-----　　(2)、得到存儲最少花費(fèi)或最短時間信息的鄰接矩陣------　　(3)、得到起始點(diǎn)與相鄰的點(diǎn)的權(quán)值（即當(dāng)前最短路徑）并記錄點(diǎn)-----　　(4)、求出當(dāng)前最短路徑中的最小值即是該起始點(diǎn)(V0)與另一點(diǎn)(Vi)的最短路徑-----　　(5)

12、、V0到Vi的距離加上Vi到Vj的距離小于V0到Vj則將V0到Vi的距離加上Vi到Vj的距離記為V0到Vj當(dāng)前最短路徑并且記錄前一個點(diǎn)。　　(6)、重復(fù)（4），（5）步得到所有點(diǎn)最短路徑。　　(7)、以終點(diǎn)開始逐步向前賦值得到所需路徑并輸出該路徑的權(quán)值。　　代碼：</p

13、>　　void short_path(struct Tra* timetable,char* start,char* dest,char city[][20],int tn,int cn,int choice)　　{ 　　int i,j,k,st,et;<p

14、>　　float min,t;　　char pcity[10][20];　　float edge[15][15],dist[15];　　int path[15],s[15];　　for(i=0;i<cn;i++)　　f

15、or(j=0;j<cn;j++)　　{ 　　edge[i][j]=max;　　} 　　for(i=0;i<tn;i++) {

16、j=search(city,timetable[i].start,cn);　　k=search(city,timetable[i].destination,cn);　　if(choice==0)　　{ t=timetable[i].time;　　if(t&

17、lt;edge[j][k]) edge[j][k]=t;　　}　　else 　　{t=timetable[i].price;　　if(t<edge[j][k]) edge[j][k]=

18、t;　　}　　}　　st=search(city,start,cn);　　et=search(city,dest,cn);　　for(i=0;i<c

19、n;i++){　　dist[i]=edge[st][i];　　s[i]=0;　　if(i!=st&&dist[i]<max) path[i]=st;　　else path[i]=-1;&l

20、t;p>　　}　　s[st]=1; dist[st]=0;　　for(i=0;i<cn-1;i++){　　min=max;　　k=st;</

21、p>　　for(j=0;j<cn;j++)　　if(!s[j]&&dist[j]<min)　　{k=j;min=dist[j];}　　s[k]=1;　　for(j=0;j<

22、cn;j++)　　if(!s[j]&&edge[k][j]<max&&dist[k]+edge[k][j]<dist[j]){　　dist[j]=dist[k]+edge[k][j]; path[j]=k;　　}

23、　　}　　k=et;　　i=0;　　if(path[k]==-1){　　printf("\t\t對不起，不存在從 %s 到 %

24、s 的路線\n\n",start,dest);　　return;　　}　　while(path[k]!=-1)　　{<

25、p>　　strcpy(pcity[i++],city[k]);　　k=path[k];　　}　　strcpy(pcity[i++],city[st]);　　printf("\t\t最佳路線為：\n\t\t")

26、;　　for(j=i-1;j>=0;j--)　　printf("%s ",pcity[j]);　　printf("\n");　　if(choice==0) printf("\t\t所需總時間為:%5.1f小時\n&

27、quot;,dist[et]);　　else printf("\t\t所需的總費(fèi)用為:%7.2f元\n",dist[et]);　　printf("\n");　　}　　B，界面以及主函數(shù)功能板塊&

28、lt;/p>　　本設(shè)計(jì)采用的是在界面上通過輸入相應(yīng)的字符表示的要求來實(shí)現(xiàn)對于不同目的不同函數(shù)的調(diào)用，主要用到的數(shù)據(jù)結(jié)構(gòu)有圖中的交通網(wǎng)的各種信息的鄰接矩陣的存儲。通過顧客輸入不同的字符來實(shí)現(xiàn)不同的功能，主界面上注釋著這個程序的系統(tǒng)名稱，組員以及指導(dǎo)老師等基本學(xué)生信息，用星號來加以修飾；然后就是用一個swich語句來實(shí)現(xiàn)多功能的選取以及程序的退出；主要有一：1:修改地圖 2:編輯火車時刻表 \t3:編輯飛機(jī)

29、航班表 \t4:選擇出游路線 t5:退出；繼而通過選中其中的數(shù)字來實(shí)現(xiàn)自己的目的；然后再引用程序再用一個switch case語句來實(shí)現(xiàn)1 2 3選項(xiàng)中的添加刪除以及退出功能，然后在4中再用if語句來實(shí)現(xiàn)自己的需求考慮?？梢噪S時退出程序。最后再經(jīng)調(diào)用函數(shù)再來輸出結(jié)果；　　代碼：　　# include<std

30、io.h>　　#include<string.h>　　#include<float.h>　　const float max=FLT_MAX;　　};void main ()　　{

31、 　　int i,j,k,m,n,cn=5,tn=6,fn=6;　　printf("\t\t******************************************\n");　　printf("\t\t************************

32、******************\n");　　loop1:　　printf("\t請選擇所需功能：\n\t\t1:修改地圖 \n\t\t2:編輯火車時刻表 \n\t\t3:編輯飛機(jī)航班表 \n\t\t4:選擇出游路線 \n\t\t5:退出");<

33、;p>　　switch(i) //switch語句　　{　　case 1:{ //第一種情況，修改地圖*****　　while(j!=1&&j!=2&&j!=3)

34、　　{　　case 2:{ //修改火車時間表　　case 3:{//修改飛機(jī)航班表，和列車相似　　case 4:{　　printf("\t\t請選擇交通工具(1.火車 2.飛機(jī)):");<

35、;/p>　　scanf("%d",&j);　　printf("\n");　　if(j==1&&k==1)short_path(train,city[m-1],city[n-1],city,6,5,0);　　if(j==1&

36、amp;&k==2) short_path(train,city[m-1],city[n-1],city,6,5,1);　　if(j==2&&k==1) short_path(flight,city[m-1],city[n-1],city,6,5,0);　　if(j==2&&k==2) short_path(fli

37、ght,city[m-1],city[n-1],city,6,5,1);　　goto loop1;//回到主菜單　　case5：return;//退出系統(tǒng)}　　2.2設(shè)計(jì)表示　　函數(shù)調(diào)用關(guān)系圖&l

38、t;/p>　　Main()　　short_path()　　Search()　　各模塊調(diào)用關(guān)系　　主菜單</

39、b>　　修改地圖編輯火車時刻表編輯飛機(jī)航班表選擇出游路線退出　　修改地圖　　增加城市刪除城市返回　　編輯火車時刻表</p&g

40、t;　　添加刪除返回　　編輯飛機(jī)航班表　　添加刪除返回 　　選擇出游路線　　飛機(jī)

41、火車　　最短時間最少花費(fèi) 最短時間最少花費(fèi)　　2.3詳細(xì)設(shè)計(jì)　　void main ()　　{ 　　int i

42、,j,k,m,n,cn=5,tn=6,fn=6;　　printf("\t\t************************************************\n");　　printf("\t\t******** 歡迎使用全國交通咨詢模擬 ********\n");

43、　　printf("\t\t******** 黃建釗 ********\n");　　printf("\t\t******** 191113 ********\n");　　printf("\t\

44、t******** 20111000611 ********\n");　　printf("\t\t******** 計(jì)算機(jī)學(xué)院 ********\n");　　printf("\t\t******** 指導(dǎo)老師：朱曉蓮

45、 ********\n");　　printf("\t\t************************************************\n");　　char city[15][20]={"深圳","成都","南昌","杭州"

46、;,"北京"};//現(xiàn)有城市，最多15個城市　　struct Tra train[20]={　　{"T1","杭州","深圳",10,190},　　{"T2","北京","深圳&quo

47、t;,18,270},　　{"T3","北京","南昌",13,150},　　{"T4","北京","成都",25,300}, 　　{"T5","北京",

48、"杭州",14,160},　　{"T6","南昌","杭州",11,200}　　};　　struct Tra flight[20]={　　{"F

49、1","杭州","北京",3,1500},　　{"F2","深圳","北京",2.5,1300},　　{"F3","北京","成都",1,600},<p&g

50、t;　　{"F4","南昌","北京",3,1400},　　{"F5","深圳","南昌",1,700},　　{"F6","成都","杭州",3,1650}

51、　　};　　printf("\t\t現(xiàn)有城市"); //輸出現(xiàn)有地圖上的城市,便于后面的輸入和修改　　for(j=0;j<cn;j++)　　printf("%d.%s\t",j+1,cit

52、y[j]);　　printf("\n\n");　　loop1:　　printf("\t請選擇所需功能：\n\t\t1:修改地圖 \n\t\t2:編輯火車時刻表 \n\t\t3:編輯飛機(jī)航班表 \n\t\t4:選擇出游路線 \n\t\t5

53、:退出");　　printf("\n\t請選擇:");　　scanf("%d",&i);　　while(i!=1&&i!=2&&i!=3&&i!=4&&i!=5)<

54、;p>　　{　　printf("\t\t輸入有誤，請重新輸入:");　　scanf("%d",&i);　　} //避免按錯而導(dǎo)致程序錯誤　　switch(i) /

55、/switch語句　　{　　case 1:{ //第一種情況，修改地圖　　loop2:　　printf("\t現(xiàn)有城市：\n\t\t");<p

56、>　　for(j=0;j<cn;j++)　　printf("%d.%s\t",j+1,city[j]);　　printf("\n\n");　　printf("\t\t功能：\n\t\t 1：添加 2：刪除 3：返回\n");</p

57、>　　printf("\t\t請選擇：");　　scanf("%d",&j);　　while(j!=1&&j!=2&&j!=3)　　{<p

58、>　　printf("\t\t輸入有誤，請重新輸入:");　　scanf("%d",&j);　　} //避免按錯而導(dǎo)致程序錯誤　　printf("\n");　　if(j==1

59、)　　{　　printf("\t請輸入城市名：");　　scanf("%s",city[cn]);　　cn++;

60、　　goto loop2;　　} //if語句　　if(j==2) 　　{printf("\t請選擇要刪除的城市的編號：");　　scanf("%d",&k);&l

61、t;/p>　　while(k>cn||k<1)　　{　　printf("\t\t輸入有誤，請重新輸入:");　　scanf("%d",&k);

62、} //避免按錯而導(dǎo)致程序錯誤　　if(k==cn) cn--;　　else { 　　for(m=k-1;m<cn-1;m++) 　　strcpy(city[m],city[m+1]); //k后面的城市依次往前移一

63、位 　　cn--; //城市總數(shù)減少一個　　}　　goto loop2; //查看修改后的地圖，便于判斷或是再次修改　　}　　else goto

64、loop1; //回到主菜單　　}　　case 2:{ //修改火車時間表　　loop3:　　printf("\n\t\t現(xiàn)有火車時刻表：\n");&l

65、t;p>　　printf("\t\t 車次起點(diǎn)站終點(diǎn)站路途時間(h) 票價(jià)(元)\n"); //輸出各火車時刻表　　for(j=0;j<tn;j++)　　printf("\t\t%d:%s\t%s\t%s\t%5.1f\t\t%5.2f\t\n",j+1,train[j].cc,t

66、rain[j].start,train[j].destination,train[j].time,train[j].price);　　printf("\n\n");　　printf("\t功能：1.添加\t2.刪除\t3.返回\n");　　printf("\t請選

67、擇：");　　scanf("%d",&j);　　while(j!=1&&j!=2&&j!=3)　　{　　printf("\t\t輸入有誤，請重新輸入:&q

68、uot;);　　scanf("%d",&j);　　} //避免按錯而導(dǎo)致程序錯誤　　printf("\n");　　if(j==1)<

69、b>　　{　　printf("現(xiàn)有城市：\n");　　for(k=0;k<cn;k++)　　printf("%d.%s\t",k+1,city[k]);　　printf("\n")

70、;　　printf("請輸入數(shù)據(jù)：\n");　　printf("火車時刻表：\n");　　printf("車次起點(diǎn)站終點(diǎn)站路途時間(h)票價(jià)(元)\n");　　scanf("%s %s %s

71、 %f %f",train[tn].cc,train[tn].start,train[tn].destination,&train[tn].time,&train[tn].price);　　tn++; //火車車次加一　　goto loop3; //回到loop3，查看修改后的列車信息<p&g

72、t;　　}　　else if(j==2)　　{　　printf("\t請選擇所需刪除車次編號：");　　scanf("%d",&k);</p&

73、gt;　　while(k>tn||k<1)　　{　　printf("\t\t輸入有誤，請重新輸入:");　　scanf("%d",&k);　　}

74、//避免按錯而導(dǎo)致程序錯誤　　if(k==tn) tn--; //火車車次減一　　else{　　for(m=k-1;m<tn-1;m++) //k后面的列車依次往前移一位　　train[m]=train[m+1];</

75、p>　　tn--; 　　}　　goto loop3; //回到loop3，查看修改后的列車信息　　}　　else goto

76、loop1; //回到主菜單　　}　　case 3:{//修改飛機(jī)航班表，和列車相似　　loop4:　　printf("\t\t現(xiàn)有飛機(jī)航班表：\n");

77、　　printf("\t\t 班次起點(diǎn) 終點(diǎn) 路途時間（h）票價(jià)（元）\n");　　for(j=0;j<fn;j++)　　printf("\t\t%d: %s\t%s\t%s\t%5.1f\t\t%5.2f\t\n",j+1,flight[j].cc,flight[j].s

78、tart,flight[j].destination,　　flight[j].time,flight[j].price);　　printf("\n\n");　　printf("\t\t功能：1.添加\t2.刪除\t3.返回\n");

79、　　printf("\t\t請選擇：");　　scanf("%d",&j);　　while(j!=1&&j!=2&&j!=3)　　{　　printf(&q

80、uot;\t\t輸入有誤，請重新輸入:");　　scanf("%d",&j);　　} //避免按錯而導(dǎo)致程序錯誤　　printf("\n");　　if(j==1){<

81、;/p>　　printf("現(xiàn)有城市：\n");　　for(k=0;k<cn;k++)　　printf("%d.%s\t",k+1,city[k]);　　printf("\n");

82、;　　printf("請輸入數(shù)據(jù)：\n");　　printf("車次\t起點(diǎn)站\t終點(diǎn)站\t路途時間(h)\t票價(jià)(元)\n");　　scanf("%s%s%s%f%f",flight[fn].cc,flight[fn].start,flight[fn].destination,&fli

83、ght[fn].time,&flight[fn].price);　　fn++;　　goto loop4;　　}　　else if(j==2) &l

84、t;b>　　{　　printf("\t\t請選擇所要刪除的編號：");　　scanf("%d",&k);　　while(k>fn||k<1)　　{&

85、lt;/p>　　printf("\t\t輸入有誤，請重新輸入:");　　scanf("%d",&k);　　} //避免按錯而導(dǎo)致程序錯誤　　if(k==fn) fn--;

86、　else{　　for(m=k-1;m<fn-1;m++)//k后面的航班依次往前移一位 　　flight[m]=flight[m+1];　　fn--;　　}</p

87、>　　goto loop4;　　}　　else goto loop1;//回到主菜單　　}　　case 4:{

88、　　printf("\t\t請選擇交通工具(1.火車 2.飛機(jī)):");　　scanf("%d",&j);　　while(j!=1&&j!=2)　　{

89、;　　printf("\t\t輸入有誤，請重新輸入:");　　scanf("%d",&j);　　} //避免按錯而導(dǎo)致程序錯誤　　printf("\t\t請選擇決策方案(1.最短時間 2.最少花費(fèi)):");<p

90、>　　scanf("%d",&k);　　while(k!=1&&k!=2)　　{printf("\t\t輸入有誤，請重新輸入:");　　scanf("%d",&k);　　}

91、 //避免按錯而導(dǎo)致程序錯誤　　printf("\t現(xiàn)有城市：\n");　　for(i=0;i<cn;i++)　　printf("\t\t%d.%s\n",i+1,city[i]);　　printf("\n&qu

92、ot;);　　printf("\t\t出發(fā)地編號：");　　scanf("%d",&m);　　while(m>cn||m<1) //cn為現(xiàn)有城市數(shù)目　　{

93、;　　printf("\t\t輸入有誤，請重新輸入:");　　scanf("%d",&m);　　} //避免按錯而導(dǎo)致程序錯誤　　printf("\t\t目的地編號：");

94、scanf("%d",&n);　　while(n>cn||n<1) //cn為現(xiàn)有城市數(shù)目　　{　　printf("\t\t輸入有誤，請重新輸入:");　　scanf(&q

95、uot;%d",&n);　　} //避免按錯而導(dǎo)致程序錯誤　　printf("\n");　　if(j==1&&k==1)short_path(train,city[m-1],city[n-1],city,6,5,0);<p&

96、gt;　　if(j==1&&k==2) short_path(train,city[m-1],city[n-1],city,6,5,1);　　if(j==2&&k==1) short_path(flight,city[m-1],city[n-1],city,6,5,0);　　if(j==2&&k==2) s

97、hort_path(flight,city[m-1],city[n-1],city,6,5,1);　　goto loop1;//回到主菜單　　}　　case 5: return;//退出系統(tǒng)　　}

98、　　}　　void short_path(struct Tra* timetable,char* start,char* dest,char city[][20],int tn,int cn,int choice)//最優(yōu)路線　　{//start表示出發(fā)地，dest表示目的地

99、，tn表示表示航班或車次的總次數(shù)，cn表示城市的總數(shù)　　//choice=0表示求最短時間路線，choice=1表示求最少花費(fèi)路線　　int i,j,k,st,et;　　float min,t;　　char pcity[10][20];<p&

100、gt;　　float edge[15][15],dist[15];　　int path[15],s[15];　　for(i=0;i<cn;i++)　　for(j=0;j<cn;j++)　　{ &

101、lt;p>　　edge[i][j]=max;　　} 　　for(i=0;i<tn;i++)/*dijkstra算法*/　　{　　j=search(city,timetable[i]

102、.start,cn);　　k=search(city,timetable[i].destination,cn);　　if(choice==0)　　{/*最短時間*/　　t=timetable[i].time;&

103、lt;p>　　if(t<edge[j][k]) edge[j][k]=t;　　}　　else 　　{/*最少花費(fèi)*/　　t=timetable[i

104、].price;　　if(t<edge[j][k]) edge[j][k]=t;　　}　　}　　st=search(city,start,cn);

105、　et=search(city,dest,cn);　　for(i=0;i<cn;i++){　　dist[i]=edge[st][i];　　s[i]=0;　　if(i!=st&&dist[i]<max) pa

106、th[i]=st;　　else path[i]=-1;　　}　　s[st]=1; dist[st]=0;　　for(i=0;i<cn-1;i++){　　min=max;

107、　　k=st;　　for(j=0;j<cn;j++)　　if(!s[j]&&dist[j]<min)　　{k=j;min=dist[j];}&l

108、t;b>　　s[k]=1;　　for(j=0;j<cn;j++)　　if(!s[j]&&edge[k][j]<max&&dist[k]+edge[k][j]<dist[j]){　　dist[j]=dist[k]+edge[k][j]; p

109、ath[j]=k;　　}　　}　　k=et;　　i=0;　　if(path[k

110、]==-1){　　printf("\t\t對不起，不存在從 %s 到 %s 的路線\n\n",start,dest);　　return;　　}　　while(path[k]!=

111、-1)　　{　　strcpy(pcity[i++],city[k]);　　k=path[k];　　}　　strcpy(pcity[i++],city[st

112、]);　　printf("\t\t最佳路線為：\n\t\t");　　for(j=i-1;j>=0;j--)　　printf("%s ",pcity[j]);　　printf("\n");

113、;　　if(choice==0) printf("\t\t所需總時間為:%5.1f小時\n",dist[et]);　　else printf("\t\t所需的總費(fèi)用為:%7.2f元\n",dist[et]);　　printf("\n");<p&

114、gt;　　}　　調(diào)試分析　　通過本次課程設(shè)計(jì)，我學(xué)到了一種程序設(shè)計(jì)方法，就是結(jié)構(gòu)化程序設(shè)計(jì)方法，在程序設(shè)計(jì)過程中，我嘗試按如下方法進(jìn)行結(jié)構(gòu)化程序設(shè)計(jì)(1)自頂向下(2)逐步細(xì)化(3)模塊化設(shè)計(jì)這種設(shè)計(jì)方法的過程是將問題求解由抽象逐步具體化的過程，而且，用這種方法便于驗(yàn)證算法的

115、正確性。　　用戶手冊　　用戶運(yùn)行程序后，會出現(xiàn)如下主界面：　　用戶開始模擬：　　選擇1，用戶可以修改地圖，包括查看已有城市，增加和刪除城市及返回　　B.

116、選擇2，用戶可以編輯火車時刻表，包括查看以有火車線路，增加和刪除火車線路及返回　　C.選擇3，用戶可以編輯飛機(jī)航班表，包括查看以有飛機(jī)航班，增加和刪除飛機(jī)航班及返回　　D.選擇4，用戶可以根據(jù)交通工具和決策方案選擇出游路線　　E.選擇5，用戶可以退出程序

117、　　測試數(shù)據(jù)及測試結(jié)果　　正確輸入并開始模擬運(yùn)行：　　增加城市武漢　　增加火車線路：T7北京到武漢，11小時，150元　　增加飛機(jī)航班：F7 北京到武漢，2小時1000元&

118、lt;b>　　選擇出游路線：　　從北京到深圳坐火車最省錢模式　　從北京到深圳坐火車最少時間模式　　從深圳到北京坐飛機(jī)最省錢模式　　從深圳到北京坐飛機(jī)最少時間模式　　源程序清單</b

119、>　　# include<stdio.h>　　#include<string.h>　　#include<float.h>　　const float max=FLT_MAX;　　struc

120、t Tra//火車或飛機(jī)的存儲結(jié)構(gòu)　　{ 　　char cc[20]; //用"車次"的前兩個字母表示火車或飛機(jī)航班的代碼　　char start[20]; //出發(fā)點(diǎn)　　char destin

121、ation[20]; //目的地　　float time; //路途時間　　float price; //價(jià)錢　　};　　int search(char citytable[][20],char* ci

122、ty,int cn) //在城市數(shù)中查找某個城市　　{ 　　int i;　　for(i=0;i<cn;i++)<

123、b>　　{　　if(strcmp(citytable[i],city)==0)　　return i;　　}　　return -1;

124、;　　}　　void short_path(struct Tra* timetable,char* start,char* dest,char city[][20],int tn,int cn,int choice)//最優(yōu)路線　　{//start表示出發(fā)地，dest表示目的地，tn表示表示航班或車次的總次數(shù)，cn表

125、示城市的總數(shù)　　//choice=0表示求最短時間路線，choice=1表示求最少花費(fèi)路線　　int i,j,k,st,et;　　float min,t;　　char pcity[10][20];　　float edge[15][

126、15],dist[15];　　int path[15],s[15];　　for(i=0;i<cn;i++)　　for(j=0;j<cn;j++)　　{ 　　edge[i][j]

127、=max;　　} 　　for(i=0;i<tn;i++)/*dijkstra算法*/　　{　　j=search(city,timetable[i].start,cn);

128、;　　k=search(city,timetable[i].destination,cn);　　if(choice==0)　　{/*最短時間*/　　t=timetable[i].time;　　if(t<ed

129、ge[j][k]) edge[j][k]=t;　　}　　else 　　{/*最少花費(fèi)*/　　t=timetable[i].price;

130、　　if(t<edge[j][k]) edge[j][k]=t;　　}　　}　　st=search(city,start,cn);　　et=search(city,dest

131、,cn);　　for(i=0;i<cn;i++){　　dist[i]=edge[st][i];　　s[i]=0;　　if(i!=st&&dist[i]<max) path[i]=st;

132、　　else path[i]=-1;　　}　　s[st]=1; dist[st]=0;　　for(i=0;i<cn-1;i++){　　min=max;

133、　　k=st;　　for(j=0;j<cn;j++)　　if(!s[j]&&dist[j]<min)　　{k=j;min=dist[j];}　　s[k]=1;<

134、/b>　　for(j=0;j<cn;j++)　　if(!s[j]&&edge[k][j]<max&&dist[k]+edge[k][j]<dist[j]){　　dist[j]=dist[k]+edge[k][j]; path[j]=k;

135、　　}　　}　　k=et;　　i=0;　　if(path[k]==-1){&

136、lt;p>　　printf("\t\t對不起，不存在從 %s 到 %s 的路線\n\n",start,dest);　　return;　　}　　while(path[k]!=-1)<p

137、>　　{　　strcpy(pcity[i++],city[k]);　　k=path[k];　　}　　strcpy(pcity[i++],city[st]);<p

138、>　　printf("\t\t最佳路線為：\n\t\t");　　for(j=i-1;j>=0;j--)　　printf("%s ",pcity[j]);　　printf("\n");　　if(cho

139、ice==0) printf("\t\t所需總時間為:%5.1f小時\n",dist[et]);　　else printf("\t\t所需的總費(fèi)用為:%7.2f元\n",dist[et]);　　printf("\n");　　}</

140、b>　　void main ()　　{ 　　int i,j,k,m,n,cn=5,tn=6,fn=6;　　printf("\t\t******************************************

141、******\n");　　printf("\t\t******** 歡迎使用全國交通咨詢模擬 ********\n");　　printf("\t\t******** 黃建釗 ********\n");

142、printf("\t\t******** 191113 ********\n");　　printf("\t\t******** 20111000611 ********\n");　　printf("\t\t*******

143、* 計(jì)算機(jī)學(xué)院 ********\n");　　printf("\t\t******** 指導(dǎo)老師：朱曉蓮 ********\n");　　printf("\t\t********************************************

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

溫馨提示

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

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)全國交通模擬

文檔簡介

溫馨提示

最新文檔

評論

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)全國交通模擬

文檔簡介

溫馨提示

最新文檔

評論

免費(fèi)下載