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

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

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