数据结构课程设计全国铁路交通咨询模拟

数据结构课程设计全国铁路交通咨询

模拟

数据库课程设计

—全国铁路咨询系统

目录

一．需求分析****************************************** 3二．概要设计****************************************** 6三．储存结构设计************************************** 8四．详细设计****************************************** 11五．用户手册****************************************** 17六．测试数据****************************************** 18七．心得体会****************************************** 26

一、需求分析

1、问题描述

由于不同目的的旅客对交通工具有不同的要求。例如，因公出差的旅客希望在旅途中的时间尽可能短，出门旅游的游客则期望旅费尽可能省。编制一个全国城市间的交通咨询程序，为旅客提供两种最优决策的交通咨询。

根据铁路的特征，数据的储存需要使用图的结构。每个城市之间有不同的车次，每个车次的始发站、路过车站和终点站都不一样，因此两个城市之间就有指向明确的边，是一个有向图；而由于车次的不一样，因此发车时间，到站时间，价格等也会不一样；因此每两个点之间不止两条边，可能存在不同的多条边。

2、功能需求

铁路咨询的对象是用户，因此，需要一个对用户友好的功能菜单，根据用户可能需要的实际需求，功能菜单中可能会包括以下要点：

1：显示所有车站信息

2: 显示所有车次信息（包括时刻表）

3: 查询车站信息

4: 查询两个城市之间的铁路信息

5: 增加或删除车站

6: 增加或删除铁路信息

7: 增加、删除或修改时刻表、距离和价格

8：寻找两城市间最省钱的一条路径

9：寻找两城市间最省时间的一条路径

10：寻找两城市间所有路径(按费用从低到高排序输出) 11：寻找两城市间所有路径(按所用时间从少到多排序输出) 12：退出咨询系统

图的初始数据从文本中读入，文本是老师给的标准数据。

3、输入及输出格式

(1):输入格式：