- 1、本文档共27页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构课程设计-全国铁路交通咨询模拟
数据库课程设计
—全国铁路咨询系统
目录
需求分析****************************************** 3
概要设计****************************************** 6
储存结构设计************************************** 8
详细设计****************************************** 11
用户手册****************************************** 17
测试数据****************************************** 18
七.心得体会****************************************** 26
一、 需求分析
问题描述
由于不同目的的旅客对交通工具有不同的要求。例如,因公出差的旅客希望在旅途中 的时间尽可能短,出门旅游的游客则期望旅费尽可能省。编制一个全国城市间的交通咨询程 序,为旅客提供两种最优决策的交通咨询。
根据铁路的特征,数据的储存需要使用图的结构。每个城市之间有不同的车次,每个车次的始发站、路过车站和终点站都不一样,所以两个城市之间就有指向明确的边,是一个有向图;而由于车次的不一样,所以发车时间,到站时间,价格等也会不一样;所以每两个点之间不止两条边,可能存在不同的多条边。
功能需求
铁路咨询的对象是用户,所以,需要一个对用户友好的功能菜单,根据用户可能需要的实际需求,功能菜单中可能会包括以下要点:
1:显示所有车站信息
2: 显示所有车次信息(包括时刻表)
3: 查询车站信息
4: 查询两个城市之间的铁路信息
5: 增加或删除车站
6: 增加或删除铁路信息
7: 增加、删除或修改时刻表、距离和价格
8:寻找两城市间最省钱的一条路径
9:寻找两城市间最省时间的一条路径
10:寻找两城市间所有路径(按费用从低到高排序输出)
11:寻找两城市间所有路径(按所用时间从少到多排序输出)
12:退出咨询系统
图的初始数据从文本中读入,文本是老师给的标准数据。
输入及输出格式
:输入格式:
A:图的初始数据输入
数据的初始化是需要从文本中读入的,所以不需要有专门的文本输入函数,只需要给出读文本的函数input();使用input()函数从测试数据的三个文本中读入数据,然后使用创建图的函数CreateGraph()创建起整个图。初始数据的读入,分别是从station.txt中读入每个城市站点的名称的城市编号,从iinformation.txt中读入每个城市间的铁路信息,从railway.txt中读入所有铁路线的信息。
如:
以下从station.txt中节选部分
0 北京
1 广州
2 石家庄
3 郑州
4 武汉
5 长沙
以下从information.txt中节选部分
出发城市编号 到达城市编号 车次 里程 费用 出发时刻 到达时刻
0 2 1000 287 62.5 0000 0246
0 2 1016 287 72 0060 0275
0 8 1001 137 23.5 0000 0117
0 8 1017 137 28.5 0060 0163
0 13 1002 1199 15
您可能关注的文档
- 数据结构介绍.ppt
- 数据结构停车场模拟管理程序的设计与实现.doc
- 数据结构其它形式链表.ppt
- 数据结构各章题库及答案.doc
- 数据结构哈夫曼树编码译码实验报告.doc
- 数据结构回文序列判断实验报告.doc
- 数据结构复习题(4A).doc
- 数据结构大纲答案2.doc
- 数据结构大纲答案3.docx
- 数据结构实验 线性表练习.doc
- 江苏省灌云高级中学2023-2024学年高三上学期第一次月考地理试题含答案.docx
- 备战2024年高考物理一轮重难点复习 第十三章 近代物理.docx
- 江苏省高邮市一中2021-2022学年高三上学期第一次月考语文试题(原卷版).docx
- 江苏省华罗庚中学2023-2024学年高三上学期12月阶段检测数学试卷含答案.docx
- 江苏省海门中学2023-2024学年高三上学期第一次调研考试地理试题及答案.docx
- 备战2024年高考物理一轮重难点复习 第九章 恒定电流.docx
- 江苏省高邮市2023-2024学年高三下学期3月学情调研数学试题含答案.docx
- 备战2024年高考物理一轮重难点复习 实验十一:探究影响感应电流方向的因素.docx
- 备战2024年高考物理一轮重难点复习 实验三:验证平行四边形定则.docx
- 备战2024年高考物理一轮重难点复习 第十四章 光.docx
文档评论(0)