城市公交查询软件讲解.doc

长 沙 学 院 课程设计说明书 题目 城市公交查询软件 系(部) 数学与计算机科学系 专业(班级) 软件工程2班 姓名 马希成 学号 2013022219 指导教师 潘怡 起止日期 2014.12.22-2014.12.27 课程设计任务书 课程名称：软件工程基础实训II 设计题目：城市公交查询软件 已知技术参数和设计要求： 需求说明及要求 1.主要功能：要求：界面友好，易于操作 各阶段具体要求： 1、需求分析阶段 （1）写出需求分析（做什么） （2）要求问题分析和功能定义准确 2、系统设计阶段 （1）根据问题描述，设计系统的结构 （3）完成数据结构中各个函数的定义 （4）用户界面的设计 （5）要求数据结构定义合理，类层次结构清晰 3、编码实现阶段 （1）完成代码编写 （2）要求代码编写规范 4、系统测试阶段 （1）完成功能调试 （2）要求完成必要的测试工作 5、交付实施阶段 （1）提交可正常执行的系统 （2）提交系统需求说明书、设计说明书、程序代码 （3）撰写实训报告书 （4）要求规范地书写文档 设计工作量： （1）软件设计：完成问题陈述中所提到的所有需求功能。 （2）论文：要求撰写不少于3000个文字的文档，详细说明各阶段具体要求。 工作计划： 安排两周时间进行课程设计，软件开发步骤如下，2天完成1～3，3-5天完成4～6，论文同步进行； 1) 选定题目 2) 需求分析 3) 系统设计 4) 编码实现 5) 系统测试 6) 交付实施 注意事项 提交文档 长沙学院实训任务书 （每学生1份） 长沙学院实训说明书 （每学生1份） 长沙学院实训鉴定表 （每学生1份） 指导教师签名：　　 　　　　日期：　　 　　 教研室主任签名：　　　　　　　 日期：　　　　　　　　 系主任签名：　　　　　　　　　 日期：　　　　　　　　 长沙学院课程设计鉴定表 姓名 马希成 学号 2013022219 专业 软件工程 班级 2班 设计题目 城市公交查询软件 指导教师 潘怡 指导教师意见： 评定等级： 教师签名： 日期： 答辩小组意见： 评定等级：　　　　　答辩小组长签名：　　　　　日期：　　　　 教研室意见： 教研室主任签名： 日期： 　 系（部）意见： 系主任签名：　　　　　　　　日期：　　　　　 说明 课程设计成绩分“优秀”、“良好”、“及格”、“不及格”四类； 目 录 一、引言 6 1.1编写目的 6 1.2参考资料 6 二、需求规约 6 2.1需求分析 6 2.2功能需求 6 2.3出错处理需求 7 2.4输入输出需求 7 2.5环境需求 7 三、设计 8 3.1程序流程图 8 3.2抽象数据类型 9 3.3存储结构 10 3.3.1公交路线的存储结构 10 3.3.2公交站点的存储结构 10 四、编码测试 10 4.1 测试用例 10 4.1.1 站站查询 10 4.1.2 线路查询 10 4.1.3站站查询 11 4.1.4 最短距离查询 11 4.1.5 最少换乘查询 11 4.2程序运行结果 12 五、总结 15 六、附录 15 query.h 15 query.c 16 station.h 23 station.c 25 station_manage.h 31 station_manage.c 31 bus.h 33 bus.c 36 bus_manage.h 41 bus_manage.c 42  一、引言 1.1编写目的 此公交查询软件主要是对不熟悉公交线路，而又要外出的人提供方便的查询服务，当你想到某个站点去却不知道如何走的话，那就可以使用这款软件，它能满足大多数人的需求，查询最方便的乘车方案。 1.2参考资料 表1.1 参考资料表 资料名称 作者 文件编号、版本 《数据结构C语言版》 严蔚敏 吴伟民编著 978-7-113-12943-9 《C语言版入门经典》 霍顿(Ivor Horton) 第五版 《算法导论》 Thomas H.Cormen、Charles E.Leiserson等 第二版 二、需求规约 2.1需求分析 需要构建一张站点的图，然后建立起这些站点的关系，另外还需要保存每一个不同线路的信息，其中经过的站点，构建完这些就可以方便的查询各种信息了。 2.2功能需求 查询功能： 站点查询：查询一个站点所经过的所有线路。 线路查询：查询一个线路所经过的所有站点。 站站查询： 查询两个站点之间