资源描述：
《交通系统查询课程设计》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、课程设计报告(2011--2012年度第2学期)实验名称：数据结构题目：交通系统查询院系：控制与计算机工程班级：学号：学生姓名：指导教师：设计周数：1周成绩：日期：2012年6月29日一、课程设计的目的与要求1．目的:应用数据结构和算法来设计相应的程序，培养学生问题求解模块的框架设计和详细设计、相关程序实现和调试能力，完成创新能力和实践能力的训练。2．要求:高级程序设计语言C编码，用VC++开发平台调试。二、课程设计（一）课程设计题目北京交通查询系统（二）需求分析1.站点查询：输入一个站点的名字，输出经过这个站点的所有路线。2.路线查询：输入一条路线的名称，输出在这条
2、路线上的所有的站点。3.换乘查询：输出起始点和终点的名称，按照经过车站的以少到多的顺序输出所有的乘车路线（三）概要设计1.结构体：ADTLIST{数据对象：D={ai
3、aicharacterset,i=1,2,3,...,n>=0}数据关系：R1={
4、a,aiD,i=2,3,...，n}基本操作：Creat(g,t)，init(g,t)初始条件：g为图的结构体,t为路线结构体操作结果：生成一个新的图g，新的路线图tSearchline(g,t,lu)初始条件：g为图，t为路线，lu为输入的需要查找的路线的名称操作结果：输出lu中所有的站点的名称Search
5、point(g,t,zh)初始条件：g为图，t为路线，lu为输入的需要查找的站点的名称操作结果：输出所有经过该站点的路线的名称Change(g,t,a,b)初始条件：g为图，t为路线，a,b为输入的站点的代码操作结果：输出所有从a点出发到达b点的路径}ADT2.主函数：主函数包括创建交通线路图（从文件中读取资料），初始化每条路径和每个站点，每条边的信息，选择查询内容的菜单。3.子函数：菜单函数：charmenu();栈函数：stackinits()；voidpush(stack&s,intp);voidpop(stack&s);intgettop(stacks);in
6、tempty(stacks);创建函数：voidcreat(graph&ga,traverline&ta);初始化函数：voidinit(graph&ga,traverlineta);线路查询函数：voidsearchline(graphga,traverlineta,charlu[]);站点查询函数：voidsearchpoint(graphga,traverlineta,charzh[]);换乘查询函数：voidturn(graphga,int&m,int&n,chara[],charb[]);voidinitpath(path&ptin);voidop(intn
7、,path&ptin);intchange(graphga,inta,intb,path&ptin);流程图：Mian-->>主菜单-->>交通路线查询-->>交通站点查询-->>交通换乘方案-->>退出程序交通站点查询：输入站点-->>判断输入站点是否合理-->>yes>>输出公交路线-->>no>>输出提示信息交通路线查询：输入所查路线-->>length=0-->>yes>>无此路-->>结束-->>no>>for(i=0;i>输出路线中各个站点交通换乘查询：分别找出起始站点与终点
8、站停靠哪些路线-->>起始站与终点站是否有同一路公交车停靠-->>yes>>不需要转车，输出所有可能的查询结果。-->>no>>找出换乘车站，进行路线勘察-->>no>>提示用户：查询失败。-->>yes>>输出所要乘的两辆车，及这两辆车的中转站点。（一）详细设计1.结构体分析：typedefstruct{charname[10];intvexline[50];intflag;}station;//站点信息：建立独立的站点结构体，包括站点的名称，经过该站点的路线的代码，还有经过该站点的路线的个数。typedefstruct{stationvex[100];intarc
9、[100][100];intarcnum,vexnum;chararcline[50][50][10];}graph;//交通图：建立站点集合结构体（以连接矩阵的方式），包括总的站点个数，边个数，以及每条边经过的路线的名称，还有边是否存在（存在储存为1，不存在储存为0）。typedefstruct{chartraname[10];intnum;intpass[50];}travernode;//路线typedefstruct{travernodetra[100];inttravernum;}traverline;//路线图：建立交通线的结构体，每个交
