交通咨询系统数据结构课程设计报告.doc

中北大学 数 据 结 构 课 程 设 计 报 告 ? ? ? 学生姓名: 武雪芹 学 号： 0921010450 学 院: 软件学院 专 业: 软件工程? 题 目: 产品进销存管理系统 成绩 指导教师 尹四清、薛海丽 ? ? ? ?2011年1月6日 1．设计目的 《数据结构》课程主要介绍最常用的数据结构，阐明各种数据结构内在的逻辑关系，讨论其在计算机中的存储表示，以及在其上进行各种运算时的实现算法，并对算法的效率进行简单的分析和讨论。进行数据结构课程设计要达到以下目的： 了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力； 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能； 提高综合运用所学的理论知识和方法独立分析和解决问题的能力； 训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。 2．设计内容和要求 设计内容： 　设计一个交通咨询系统,能让旅客咨询从任一个城市定点到另一个城市定点之间的最短路径或最低花费或最少时间等问题。对于不同的咨询要求、可输入城市间的路程或所需时间或所需花费。 （1）建立交通网络网的存储结构。 总体设计要画流程图。 提供程序测试方案。 该图为主界面，选择序号即可进入所需界面。进入管理员界面需经过身份验证，输入用户名和密码，本程序用户名和密码均为123456。 此图为管理员界面，这是添加交通路线的例子。 此图为删除交通路线的例子。 此图为已输入的火车路线的保存文件。第一个数字表示的是火车路线总数，城市文件和飞机路线文件同此文件类似。 此图为查询火车最小耗费路线。这是两地之间无中转站的例子。 此图为查询火车最小耗费路线时两地之间有中转站的例子。飞机路线查询同此。 此图为查询最短时间路线。此为两站中无中转站的例子。有中转站和飞机路线同最小耗费路线的图类似。 此图为查询城市所有路线。此为查找北京所有火车的例子。 程序中所用到的时刻表： 列车时刻表 车 次 出 发 地 到 达 地 出发时间 到达时间 车 费 27 北京 郑州 西安 郑州 郑州 西安 郑州 北京 13：15 21：24 05：41 13：42 21：12 05：13 13：30 21：39 78元 82元 82元 78元 41 北京 郑州 上海 郑州 郑州 上海 郑州 北京 7：11 15：20 00：35 09：40 15：08 00：13 09：28 17：37 90元 100元 100元 90元 59 上海 广州 广州 上海 08：20 03：39 03：16 22：53 182元 134 兰州 北京 北京 兰州 03：52 19：24 18：56 10：28 162元 323 广州 昆明 昆明 广州 06：18 16：31 16：14 02：27 102元 873 武汉 昆明 昆明 武汉 07：13 21：42 21：17 11：46 134元 116 武汉 长沙 长沙 武汉 09：36 18：54 18：32 03：48 98元 373 长沙 广州 广州 长沙 13：15 00：35 00：15 11：35 116元 747 兰州 武汉 武汉 兰州 17：41 15：13 14：47 12：19 210元 航班时刻表 机 号 出 发 地 到 达 地 出发时间 到达时间 费 用 6320 北京 上海 上海 北京 16：20 18：00 17：25 19：05 680元 201 北京 西安 西安 北京 15：25 12：35 17：00 14：15 930元 2323 西安 广州 广州 西安 7：15 10：15 9：35 11：35 1320元 173 拉萨 昆明 昆明 拉萨 10：20 12：35 11：45 14：00 830元 3304 拉萨 武汉 武汉 拉萨 14：15 16：25 15：45 17：55 890元 4723 武汉 广州 广州 武汉 7：05 11：25 8：45 13 ：05 810元 4.1 详细设计思想 本系统进入时需要选择您的身份：管理员或用户。 （1）管理员： 要进入管理员界面，首先需要输入用户名和密码。为本系统方便使用，用户名和密码都默认为123456。输入正确的用户名和密码后，即可进入管理员界面，若输入错误，则退回主界面。 管理员界面有5个选项：添加城市、删除城市、添加交通路线、删除交通路线、返回上一级菜单。添加城市和删除城市只需输入城市名即可