- 1、本文档共28页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构课程设计报告-公交换乘系统汇
广东海洋大学信息学院
课程设计报告
设计题目 公交换乘系统 课程名称 数据结构 姓名(学号) 联系电话 专业名称 计算机科学与技术 所在班级 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/100-1];a++)
if(line[y/100-1][a].take)
您可能关注的文档
- 数学与应用数学毕业论文(设计)- 图同构的判定汇.doc
- 数学与应用数学毕业论文(设计)-分块矩阵及其应用汇.doc
- 数学与应用数学毕业论文-矩阵 的可交换空间 的多项式表示的等价条件汇.doc
- 数学与应用数学毕业论文-矩阵对角化问题汇.doc
- 数学与应用数学毕业论文-矩3-幂零矩阵的Jordan 标准型汇.doc
- 数学与应用数学毕业论文(设计)-求函数极限方法的探讨汇.doc
- 数学与应用数学毕业设计(论文)-几何画板辅助初中数学概念教学的案例设计汇.doc
- 数学与应用数学毕业设计(论文)-基于二维小波的弹性板损伤识别汇.doc
- 数学与应用数学毕业设计(论文)-微积分及其应用汇.doc
- 数学与应用数学毕业设计(论文)-排队系统的服务策略与评价体系汇.doc
最近下载
- 网络空间信息安全(第2版)习题与思考题参考答案.pdf
- 微肿瘤PTC体外药敏检测服务2023年.pdf VIP
- 教科版四年级科学上册第三单元《第1课让小车运动起来》优秀教学设计.docx VIP
- 病例报告表完整版.doc
- 电影售票管理平台.docx
- 统编版语文三年级上册《对话中提示语的位置及标点》课件.pptx VIP
- AQ_ 4272-2016 铝镁制品机械加工粉尘防爆安全技术规范.pdf
- 4第四章-金融市场及其构成(货币金融学(蒋先玲编著)第3版ppt课件可编辑).pptx
- 部编版语文二年级下册 第三单元大单元任务群“发现汉字的秘密”(一等奖创新教学设计).pdf VIP
- 《活着》读书分享.pptx VIP
文档评论(0)