数据结构课程设计-全国交通咨询系统.doc

--
XX学院计算机系
《数据结构》课程设计报告书

全国交通咨询模拟系统的设计与实现

学生姓名：
学号：
年级专业及班级：
指导老师及职称：讲师
专业：计算机科学与技术专业

提交日期：2011年6月

全国交通咨询模拟系统的设计与实现

学生：
指导老师：
(怀化学院计算机系，怀化418008)

摘要：该课程设计主要实现了对全国火车及飞机信息的修改和查询，其中主要包括：管理员对火车、飞机信息的操作，其中又包含对两种交通方式的增加和删除操作。旅客用户对两种交通信息的查询，其中飞机信息和火车信息都包含了对两个站点间最短路径方式的查询、最少花费方式的查询以及城市中所有的交通信息的查询。
关键词：全国交通咨询；

1前言
为了完成数据结构的课程设计，为了巩固自己数据结构的知识，也是为了提高自己的编程能力和逻辑思维能力，我选了这道全国交通咨询模拟系统的设计与实现一题。在对其需求进行分析之后，按照需求分析，逐步完成其各部分的功能实现。对于总的方面来讲，管理员功能实现并不难，而难点在于用户功能中的算法及数据结构中的知识以及编程的细微方面，下面将详细介绍本课程设计的内容。
2需求分析
2.1范围
1.1标识
文件状态：
【】草稿
【√】正式发布
【】正在修改文件标识：需求分析报告当前版本：V1.0作者：完成日期：2011-6-12
2．1.2系统概述
1．软件名称：全国交通咨询系统V1.0
2．软件功能：
主要的功能有：管理员增删和修改城市站点信息、飞机路线信息、火车路线信息。
3．用户：查询最小耗费路线、查询最短时间路线、查询城市所有路线。
4．开发者：
2．1.3文档概述
需求分析采用在面向对象的方法，主要使用结构体struct的方法来进行实际的编程，在文档中主要采E-R图和对功能的简单描述的方法来表述系统的需求。本需求分析的审查者是老师，所以主要是写给老师看的，用来说明我对这个系统的分析情况。

2．2引用文件
无
2．3需求概述
2．3.1系统目标

本系统的总体目标是通过使用该系统，管理员可以对飞机或者火车的信息的简单管理，也方便外出旅客在不同的需求下（如：最少的花费和最短的路程），快速浏览到所要的信息。
本系统设计的特点主要有以下几个方面：
1.具有较高的可靠性和可用性；
2.系统易于管理维护；
3．简单、便捷；

2．3.2运行环境
1.系统硬件需求
Pentium4800MHz或更高主频CPU256MB以上内存。
2.系统软件需求
VisualC++6.0或者visualstudio6.0等编程软件。

2．3.3用户的特点

机场工作人员或火车站工作人员以及其他具备基本的电脑操作技能和一定的管理权限的用户；旅客需具备基础的计算机操作技能。

2．4功能需求

通过对本设计的信息综合分析，得到交通信息的主要组成部分之后，我觉得本系统功能主要分为以下两个部分：
1．管理员操作：可以对站点的增设和删除，对火车车次的添加与删除以及对飞机航班的添加及删除操作。
2.旅客用户操作：对最小耗费路线的查看、最短时间路线的查看和城市所有的路线信息的查看。

2．4.1操作流程图
增删城市信息

管理员

增删飞机信息

增删交通路线信息

增删火车信息

增删交通路线信息

退出系统

增删交通路线信息

旅客用户

增删交通路线信息

2．4.2系统各项功能描述

用例1
用例名：管理员操作
行为者：信息管理员
目的：完成对站点信息、飞机航班信息、火车列次信息的增加和删减管理
过程描述：
选择管理员入口。
输出正确的密码登入系统。
可以添加城市。
可以删除城市。
添加交通路线。
删除交通路线。
退出系统
异常处理：无。

用例2
用例名：旅客及其它人操作
行为者：非管理员
目的：查看交通信息
过程描述：
选择旅客入口。
b)可以查询最小耗费路线。
c)可以查询最短时间路线。
d)可以查询城市所有路线。
e）退出系统
异常处理：无

2．5数据
下面仅列出主要实体。通过对学生管理系统的需求分析，我画出五个实体的E-R图：
（1）城市信息实体
城市信息实体包括城市名，如下图所示：

城市名
城市信息

（2）火车信息实体
火车信息实体包括火车车次、起始站点、终止站点、耗费时间、费用，如下图所示：
起始站点
终止站点

费用
火车车次
火车信息

耗费时间

（3）飞机信息实体
飞机信息实体包括飞机航班、起始站点、终止站点、耗费时间、费用，如下图所示：

终止站点
起始站点

飞机信息
飞机航班
费用

耗费时间

2．6采用的技术
采用的技术主要包括对文件存取、数据结构和迪杰斯特拉算法等技术。

3详细设计
根据题目要求及本次课程设计的目的，按着原来的需求分析的要求，我采用