数据结构课程设计报告-公交换乘系统

数据结构课程设计报告-公交换乘系统

ID:34226047

大小:629.00 KB

页数:45页

时间:2019-03-04

数据结构课程设计报告-公交换乘系统_第1页
数据结构课程设计报告-公交换乘系统_第2页
数据结构课程设计报告-公交换乘系统_第3页
数据结构课程设计报告-公交换乘系统_第4页
数据结构课程设计报告-公交换乘系统_第5页
资源描述:

《数据结构课程设计报告-公交换乘系统》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库

1、广东海洋大学信息学院课程设计报告设计题目公交换乘系统课程名称数据结构姓名(学号)联系电话专业名称计算机科学与技术所在班级1101班指导教师教师职称起止时间2011年12月26日至2012年1月6日评定成绩44一、课程设计的主要内容1、公交线路中,为用户查找最短路径,有【0】次换乘就能到达目的地和【1】次换乘就能到达目的地。2、为用户计算出路程所需费用。3、该课程设计的公交系统中有分权限;分管理员用户和普通用户,管理员的登陆需要帐号和密码(暗文),普通用户可以直接登陆。4、管理员可以重新输入新公交路线、输出公交路线、读取已经存盘的公交路线资料、存入新公交路线资料(慎用!)、

2、查找最短公交路线、新增管理员用户和删除管理员用户。5、普通用户只能输出公交路线和查找最短公交路线两个功能。二、功能和结构设计1、为用户分权限2、管理员有重新输入新公交路线、输出公交路线、读取已经存盘的公交路线资料、存入新公交路线资料(慎用!)、查找最短公交路线、新增管理员用户和删除管理员用户3、普通用户只能输出公交路线和查找最短公交路线两个功能。44注:系统默认的公交线路图(系统开发者为用户事先存好的,在f1.txt文档中)一、流程图和算法设计4444444444算法:(给出查找最短路径的方法)voidBus::findline(){intx,y,i,j,k,l,l

3、ongers;longers=0;//x、y是起始和终止车站的编码;i、j是每个站点后两位编码;k是每个站点后两位编码的差值;l是转乘站点的后两位编码while(1){cout<<"请输入起始站点编号:";cin>>x;cout<<"终止站点编号:";cin>>y;if((x/100)>lineNum

4、

5、(x/100)<=0

6、

7、(x%100)>=busStationNum[x/100-1]

8、

9、(y/100)>lineNum

10、

11、(y/100)<=0

12、

13、(y%100)>=busStationNum[y/100-1])//前两个是判断车站编码的首位的,第三个是判断车站编码的后两

14、位的cout<<"----找不到您所输入站点,请重新输入!----"<0){for(k=0;k";longers+=line[x/100-1][x%100+k].longer;}cout<

15、ionName<j-i;k--){cout<";longers+=line[x/100-1][x%100+k-1].longer;}cout<

16、ingtakeName[2][5];//存放两条路线上可转乘车站的名称;inttakeNum[2][5];//存放两条路线上可转乘车站的编号;inta,b;//a、b是计数的for(a=0;a<2;a++)for(b=0;b<5;b++){takeName[a][b]="";takeNum[a][b]=0;}//遍历每条路线可换乘的站点for(a=0,b=0;a

17、m[0][b]=line[x/100-1][a].number;b++;44}for(a=0,b=0;a

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。