数据结构模拟公交车系统课程设计报告.pdfVIP

数据结构课程设计 题目：北京公交查询系统 所在院系：计算机学院 目录 分组和分工 需求说明 总体方案设计说明 各模块设计说明 范例执行结果及测试 评价和改进意见 个人心得总结 分工合作 袁闻青：管理员模块 （文件读取 数据结构）、线路 查询模块、二次换乘方案模块 王竞豪：站点查询模块、直达和一次换乘方案模块、 M FC 、课程设计报告 黄新宇：最短路方案模块、公交线路数据库、日常 文档、后期美化、数据测试 需求说明 编程设计北京市公交/ 地铁查询系统  能够录入和修改公交线路的信息（存储在数据 文件中） 只有被授权工作人员可以使用此功能  查询所有线路( 按起点名称排序) 信息 起点、终点、首末车时间、票价规则、……  查询指定线路的公交线路详情 沿途站点、首末车时间、票价规则、站间距 离、……  查询某一位置途径的所有公交线路 选作：位置同义词判定。如：明光村和明光桥东  指定起点和终点，查询乘车方案  无条件 （9 0 分）  换乘次数少优先( 少于 3 次) （3 分）  距离短优先 （3 分） 票价节省优先 （3 分 ） 总体方案设计说明 1 . 软件开发环境 本软件在操作系统Windows XP/Win 7 上开发，以Visual C++ 6.0 作为开发 平台，C/C++作为开发语言，以txt 文件作为数据存储库。 2 . 总体结构和功能模块划分 按照题目要求设计程序架构，包括管理员入口模块、公交线路查询模块、 公交站点查询模块、指定两点线路查询模块等。程序框架如下： 具体实现如下： 3 . 数据结构说明 s t r u c t b u s { c h a r n a m e [ 2 0 ] ; / / / / 公交车的车号 c h a r l i n e [ 1 0 0 ] [ 2 0 ] ; / / / / / / / 记录这一条公交线所经过的车站的/ / 名字 i n t g e s h u ; / / / / 记录这一条线共有多少条站 i n t i d ; / / / / / 用于记录本站在 b u s _ l i n e 数组中的标号 } ; s t r u c t s t a t i o n { c h a r n a m e [ 2 0 ] ; / / / / 站点的名字 t o g e t h e r b i a o j i [ 1 0 0 ] ; / / / 包括车号和站点的排序 i n t n u m ; / / / / 标记已经有了多少个站台库，相当于 I D 号 i n t l i n e _ i n ; / / / / 标记有了多少条线路入栈 i n t q u a n ; / / / / / 比较在模糊算法中的比较权值 } ; s t r u c t t o g e t h e r { c h a r w a y [ 2 0 ] ; / / / / 标记是哪一路车 i n t n u m ; / / / / 标记着一路车在整个路线的位置 } ; 各模块设计说明 管理员入口模块 能够录入和修改公交线路的信息，需要输入密码方可进入。算法思想是通过读取 文件并进行相关操作进行数据的添加（默认添加到尾部），删除（默认被删除对 象设为***），修改（默认输入新数据更新）。现将文件内容读到内存中，更新后 再写入文件。通过点击确认更新到文件。