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

广东海洋大学信息学院 课程设计报告 设计题目 公交换乘系统 课程名称 数据结构 姓名（学号） 联系电话 专业名称 计算机科学与技术 所在班级 1101班 指导教师 教师职称 起止时间 2011 年12月26日至 2012年1月6日 评定成绩 课程设计的主要内容 公交线路中，为用户查找最短路径，有【0】次换乘就能到达目的地和【1】次换乘就能到达目的地。 为用户计算出路程所需费用。 该课程设计的公交系统中有分权限；分管理员用户和普通用户，管理员的登陆需要帐号和密码（暗文），普通用户可以直接登陆。 管理员可以重新输入新公交路线、输出公交路线、读取已经存盘的公交路线资料、存入新公交路线资料（慎用！）、查找最短公交路线、新增管理员用户和删除管理员用户。 普通用户只能输出公交路线和查找最短公交路线两个功能。 功能和结构设计 为用户分权限 管理员有重新输入新公交路线、输出公交路线、读取已经存盘的公交路线资料、存入新公交路线资料（慎用！）、查找最短公交路线、新增管理员用户和删除管理员用户 普通用户只能输出公交路线和查找最短公交路线两个功能。 注：系统默认的公交线路图（系统开发者为用户事先存好的，在f1.txt文档中） 流程图和算法设计 算法：（给出查找最短路径的方法） void BusT::findline() { int x,y,i,j,k,l,longers; longers=0; //x、y是起始和终止车站的编码；i、j是每个站点后两位编码；k是每个站点后两位编码的差值；l是转乘站点的后两位编码 while(1) { cout请输入起始站点编号：; cinx; cout 终止站点编号：; ciny; if((x/100)lineNum||(x/100)=0||(x%100)=busStationNum[x/100-1]||(y/100)lineNum||(y/100)=0||(y%100)=busStationNum[y/100-1])//前两个是判断车站编码的首位的，第三个是判断车站编码的后两位的 cout----找不到您所输入站点，请重新输入！----endl; else break; } i=x%100; j=y%100; if((x/100)==(y/100)) { cout您可【0】次换乘到达目的地，路线如下：endl; // k=j-i; if(j-i0) { for(k=0;kj-i;k++) { coutline[x/100-1][x%100+k].busStationName--; longers+=line[x/100-1][x%100+k].longer; } coutline[x/100-1][x%100+k].busStationNameendl; } else { for(k=0;kj-i;k--) { coutline[x/100-1][x%100+k].busStationName--; longers+=line[x/100-1][x%100+k-1].longer; } coutline[x/100-1][x%100+k].busStationNameendl; longers+=line[x/100-1][x%100+k].longer; } cout----路程所需费用：longers*0.5元，祝您路途愉快！----endl; } else { string takeName[2][5];//存放两条路线上可转乘车站的名称； int takeNum[2][5];//存放两条路线上可转乘车站的编号； int a,b;//a、b是计数的 for(a=0;a2;a++) for(b=0;b5;b++) { takeName[a][b]= ; takeNum[a][b]=0; } //遍历每条路线可换乘的站点 for(a=0,b=0;abusStationNum[x/100-1];a++) if(line[x/100-1][a].take) { takeName[0][b]=line[x/100-1][a].busStationName; takeNum[0][b]=line[x/100-1][a].number; b++; } for(a=0,b=0;abusStationNum[y/