数据结构课程设计交通咨询系统设计(DOC36)15891.doc
《数据结构课程设计交通咨询系统设计(DOC36)15891.doc》由会员分享,可在线阅读,更多相关《数据结构课程设计交通咨询系统设计(DOC36)15891.doc(38页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、设计题目目:7.33.4交通咨咨询系统统设计P1660一、设计计要求1问题题描述根据据不同目目的的旅旅客对交交通工具具有不同同的要求求。例如如,因公公出差的的旅客希希望在旅旅途中的的时间尽尽可能的的短,出出门旅行行的旅客客希望旅旅费尽可可能的少少,而老老年人则则要求中中转次数数少。模模拟一个个全国城城市之间间的咨询询交通程程序,为为旅客提提供两种种或三种种最优的的交通路路线。2需求求分析二、概要要设计1主界界面设计计(图图2.1“交通咨咨询系统统”主菜单单)2存储储结构设设计本系统采采用图结结构类型型存储抽抽象交通通咨询系系统的信信息。typeedeff sttrucct TTraffficc
2、Noddechaar nnameeMAAX_SSTRIING_NUMM; /班次 /MAXX_STTRINNG_NNUM最为10intt SttarttTimme, StoopTiime; /起止时时间 intt EnndCiity; /该有向向边指向向的顶点点在数组组中的位位置,即即该城市市编号 intt Coost; /票价 TrraffficNNodeeDatt;typeedeff sttrucct VVNoddeCittyTyype citty;intt TrrainnNumm, FFligghtNNum; /标记下下面Traain数组和Fliightt数组里里元素个个数 Traaff
3、iicNoodeDDat TraainMAXX_TRRAFFFIC_NUMM; /数组成成员为结结构体,记记录了到到达城市市、起止止时间、票价和和班次 TraaffiicNoodeDDat FliighttMAAX_TTRAFFFICC_NUUM;/ intt Coost; /遍历时时到达该该城市的的耗费(时时间或者者费用) VNNodeeDatt;typeedeff sttrucct PPNoddeintt Ciity;intt TrraNoo; PNNodeeDatt;3系统统功能设设计(1)添添加城市市。添加加一个城城市的名名称(2)删删除城市市。输入入一个城城市名称称,删除除该城市市。
4、(3)添添加交通通路线。输入起起始城市市、终点点城市、航班或或火车、车次、起始时时间、终终点时间间和票价价(4) 删除交交通路线线。输入火火车或飞飞机的班班次删除除该交通通路线。(5)查查询最小小费用路路线。输输入起始始城市、终点城城市、航航班或火火车、车车次、起起始时间间、终点点时间查查询最小小费用路路线。三、模块块设计1模块块设计无向网操作模块工作区模块主程序模块(图2.2 模块调调用示意意图)2系统统子程序序及功能能设计(1)iint ShoowMeenu()/主菜单单(2)vvoidd CoopyRRighht()(3)iint SeeekCiity(chaar *namme) /寻找
5、城城市(4)iint InsserttCitty(ccharr *NNamee) /添加城城市(5)iint SavveSyysInnfo() /向程序序输入数数据(6)iint DellCitty(ccharr *NNamee) /删除城城市(7)iint InsserttTraain(chaar *traain, chhar *SttarttCitty, chaar *EnddCitty, intt SttarttTimme, intt EnndTiime, innt ccostt)/添加火火车路线线(8)iint InsserttFliightt(chhar *fllighht, cha
6、ar *StaartCCityy, ccharr *EEndCCityy, iint StaartTTimee, iint EnddTimme, intt coost)/添加飞飞机航线线(9)iint DellPatth(ccharr *nnamee)/删除路路线(10)voiid DDijkkstrra(iint mattxDDij_MAXXNDijj_MAAXN, iint p_sstarrt, intt p_endd, iint TraavellTyppe)(11)intt InnitSSysDDataa()/存储数数据(12)intt SeearcchMiinTiime(CittyTy
7、ype Citty, CittyTyype EnddCitty, intt CuurTiime, innt ccurPPathhNo, innt TTravvelTTypee)/查询最最短时间间(13)intt CaalcMMinTTimee(innt SStarrtCiity, innt EEndCCityy, iint TraavellTyppe) /显示最最短时间间(14)intt CaalcMMinCCostt(innt SStarrtCiity, innt EEndCCityy, iint TraavellTyppe)/最少花花费(15)intt maain()/主函数数3函数数主要
8、调调用关系系图15main()89112754136361223716(图2.3函数数主要调调用关系系图)四、详细细设计1数据据类型定定义(1)全全局变量量的定义义typeedeff shhortt innt CCityyTyppe;/CiityTTypee 定义短短整形的的变量 typeedeff sttrucct TTraffficcNoddechaar nnameeMAAX_SSTRIING_NUMM; /班次 /MAXX_STTRINNG_NNUM最为10intt SttarttTimme, StoopTiime; /起止时时间 intt EnndCiity; /该有向向边指向向的顶点
9、点在数组组中的位位置,即即该城市市编号 intt Coost; /票价 TrraffficNNodeeDatt;typeedeff sttrucct VVNoddeCittyTyype citty;intt TrrainnNumm, FFligghtNNum; /标记下下面Traain数组和Fliightt数组里里元素个个数 TraaffiicNoodeDDat TraainMAXX_TRRAFFFIC_NUMM; /数组成成员为结结构体,记记录了到到达城市市、起止止时间、票价和和班次 TraaffiicNoodeDDat FliighttMAAX_TTRAFFFICC_NUUM;/ intt
10、 Coost; /遍历时时到达该该城市的的耗费(时时间或者者费用) VNNodeeDatt;typeedeff sttrucct PPNoddeintt Ciity;intt TrraNoo; PNNodeeDatt;2系统统主要子子程序详详细设计计(1)用用户工作作区模块块的设计计int ShoowMeenu() priintff(n|*欢迎使使用交通通咨询系系统*|n);priintff(n|-11: 添加城城市-|);priintff(n|-22: 删除城城市-|);priintff(n|-33: 添加交交通路线线-|);priintff(n|-44: 删除交交通路线线-|); prii
11、ntff(n|-55: 查询最最小费用用路线-|);priintff(n|-66: 查询最最快路线线-|);priintff(n|-77: 清除屏屏幕-|);priintff(n|-00: 退出-|n);priintff(n|*o(_)o o(_)o *|n);priintff(n请输入入你的选选择:);retturnn 1;(2)用用Dijjksttra算法求求两段路路程的最最短距离离voidd Diijksstraa_Ouutpuut(iint mattxDDij_MAXXNDijj_MAAXN, iint PreeCittyDDij_MAXXN, innt pp_ennd, intt T
12、rraveelTyype)intt trrackkDiij_MMAXNN;intt i = 00, jj, kk, mmin, tmmp, endd, ccostt = 0;j = p_endd; ttracckii+ = j;whiile (PrreCiityj = 0)coost += mattxPPreCCityyjjj;trrackki+ = jj = PreeCittyjj;priintff(nTrrackk Waay:);if (!TTravvelTTypee)foor (i-; ii0; i-)pprinntf(nn%s:, CittyNaametraacki);eend = t
13、tracckii - 1; miin = 3227677;ffor (k = 00; kkAAdjLListttrrackki.TTraiinkk.CCostt)minn = AdjjLisstttracckii.Traaink.Cosst;tmpp = k;pprinntf(%ss, AdjjLisstttracckii.Traaintmpp.nnamee);pprinntf(%22d:%2d-%2dd:%22d, AddjLiisttraacki.Trrainntmmp.StaartTTimee / 60, AddjLiisttraacki.Trrainntmmp.StaartTTimee
14、 % 60, AddjLiisttraacki.Trrainntmmp.StoopTiime / 660, AdjjLisstttracckii.Traaintmpp.SStoppTimme % 600);elssefoor (i-; ii0; i-)pprinntf(nn%s:, CittyNaametraacki);eend = ttracckii - 1; miin = 3227677;ffor (k = 00; kkAAdjLListttrrackki.FFligghtk.Cosst)minn = AdjjLisstttracckii.Fliighttk.Coost;tmpp = k;
15、pprinntf(%ss, AdjjLisstttracckii.Fliightttmmp.namme);pprinntf(%22d:%2d-%2dd:%22d, AddjLiisttraacki.Fllighhtttmp.SttarttTimme / 600, AAdjLListttrrackki.FFligghttmpp.SStarrtTiime % 660, AdjjLisstttracckii.Fliightttmmp.StoopTiime / 660, AdjjLisstttracckii.Fliightttmmp.StoopTiime % 660);priintff(n%ss: D
16、DESTTINAATIOON!, CCityyNammettracck00);priintff(nMiin CCostt : %dn, coost);voidd Diijksstraa(innt mmatxxDiij_MMAXNNDDij_MAXXN, innt pp_sttartt, iint p_eend, innt TTravvelTTypee)intt PrreCiityDijj_MAAXN; /PrreCiityi=-11,neeverr ussed; /PPreCCityy0,thee prreciity of Citty ii intt i, j, miin, pree, ppo
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 课程设计 交通 咨询 系统 设计 DOC36 15891
限制150内