- 1、本文档共36页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构课程设计-交通咨询系统设计汇
各专业全套优秀毕业设计图纸
设计题目
一、设计要求
1.问题描述
2.需求分析
概要设计
1.主界面设计
(图2.1“交通咨询系统”主菜单)
2.存储结构设计
typedef struct TrafficNode
{
char name[MAX_STRING_NUM]; //班次 //MAX_STRING_NUM最为10
int StartTime, StopTime; //起止时间
int EndCity; //该有向边指向的顶点在数组中的位置,即该城市编号
int Cost; //票价
} TrafficNodeDat;
typedef struct VNode
{
CityType city;
int TrainNum, FlightNum; //标记下面Train数组和Flight数组里元素个数
TrafficNodeDat Train[MAX_TRAFFIC_NUM]; //数组成员为结构体,记录了到达城市、起止时间、票价和班次
TrafficNodeDat Flight[MAX_TRAFFIC_NUM];
// int Cost; //遍历时到达该城市的耗费(时间或者费用)
} VNodeDat;
typedef struct PNode
{
int City;
int TraNo;
} PNodeDat;
3.系统功能设计
()添加城市。添加一个城市的名称
()删除城市。输入一个城市名称,删除该城市。
()添加交通路线。输入起始城市、终点城市、航班或火车、车次、起始时间、终点时间和票价
() 删除交通路线。
()查询最小费用路线。输入起始城市、终点城市、航班或火车、车次、起始时间、终点时间
三、模块设计
.
(图2.2 模块调用示意图)
2.
()int ShowMenu()
(2)void CopyRight()
(3)int SeekCity(char *name) //寻找城市
int InsertCity(char *Name) //添加城市
int SaveSysInfo() //向程序输入数据
int DelCity(char *Name) //删除城市
int InsertTrain(char *train, char *StartCity, char *EndCity, int StartTime, int EndTime, int cost)//添加火车路线
(8)int InsertFlight(char *flight, char *StartCity, char *EndCity, int StartTime, int EndTime, int cost)//添加飞机航线
(9)int DelPath(char *name)//删除路线
(10)void Dijkstra(int matx[Dij_MAXN][Dij_MAXN], int p_start, int p_end, int TravelType)
(11)int InitSysData()//存储数据
(12)int SearchMinTime(CityType City, CityType EndCity, int CurTime, int curPathNo, int TravelType)//查询最短时间
(13)int CalcMinTime(int StartCity, int EndCity, int TravelType) //显示最短时间
(14)int CalcMinCost(int StartCity, int EndCity, int TravelType)//最少花费
(15)int main()//主函数
3.
(图2.3函数主要调用关系图)
四、详细设计
.
(1)全局变量的定义
typedef short int CityType;//CityType 定义短整形的变量
typedef struct TrafficNode
{
char name[MAX_STRING_NUM]; //班次 //MAX_STRING_NUM最为10
int StartTime, StopTime; //起止时间
int EndCity; //该有向边指向的顶点在数组中的位置,即该城市编号
int Cost; //票价
} TrafficNodeDat;
typedef struct VNode
{
CityType city;
int TrainNum, FlightNum; //标记下面Train数组和Flight数组里元素个数
TrafficNodeDat Train[MAX_TRAFFIC_
您可能关注的文档
- 数学与应用数学毕业论文-二次矩阵的逆特征值问题汇.doc
- 数学与应用数学毕业论文-使用量词解决一类不等式问题的初探汇.doc
- 数学与应用数学毕业论文-关于体上二次矩阵的性质的探讨汇.doc
- 数学与应用数学毕业论文-n阶行列式的计算方法汇.doc
- 数学与应用数学毕业论文-关于二次矩阵的换位子的性质的进一步研究汇.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)