数据结构交通模拟.doc

华 北 科 技 学 院 数据结构课程设计说明书 班级 小组成员: 成绩:______ 小组成员: 成绩:______ 小组成员: 成绩:______ 设计题目: 交通咨询模拟 设计时间: 2013.7.1 至 2013.7.5 指导教师: 评 语:_________________________________ _________________________________________ _________________________________________ _________________________________________ _________________________________________ 评阅教师: _____________ 目 录 目 录 2 设计总说明 I 关键词 I 第1章 绪论 1 1.1选题的背景 1 1.2目的和意义 1 第2章 系统总体设计 2 2.1题目要求 2 2.2系统功能结构图 2 2.3 功能需求分析 3 2.3.1管理员 3 2.3.2用户 3 2.3.3显示交通系统 3 第3章 系统详细设计 4 3.1抽象数据类型 4 3.2结构体定义 6 3.3函数声明 7 第4章 编码和测试 9 4.1主界面 9 4.2管理界面 10 4.2.1初始化交通系统 10 4.2.2城市编辑 11 4.2.3飞机航班编辑 12 4.2.4 列车航班编辑 13 4.3用户咨询 14 4.3.1用户咨询界面 14 4.3.2查询最小费用 14 4.3.3最小时间 15 4.3.4最少中转次数 15 4.4 显示交通系统 16 4.4.1显示系统界面 16 4.4.2.显示城市信息 17 4.4.3显示飞机航班 17 4.4.3显示列车车次 18 第5章 总结 19 参考文献 20 附录 21 设计总说明 爱旅行交通咨询系统是人们出外旅行的一个好帮手。旅客由于出行目的的不同对交通工具的要求也有不同。例如，因公事出差的旅客希望在旅途中的时间尽可能短，出门旅游的游客则希望旅费尽可能省，而老年旅客则要求中转次数最少。为了能满足广大旅客的需求，方便旅客出行，就此编制一个全国城市间的交通咨询程序，为旅客提供两种或者三种最优决策的交通咨询。爱旅行交通咨询系统主要提供交通路线的添加、查询、删除， 经过分析,我们使用VC++ 6.0开发工具, 我们通过实现城市的输入、删除及路线的增加删除等功能，进一步了解和学习数据结构的思想和理念；而且该系统操作简单，简单易懂，避免了不熟悉计算机的人不会操作系统的麻烦。通过该系统的演示，能够在今后的学习中更深入的了解图、树和队列的功能，在解决实际问题时灵活运用它们。 本设计可以对旅行航线进行查询，游客可按照自己的需求选择最少时间，最少费用及最少中转次数，方便自己出行。 关键词：数据结构；旅行路线最优选择；全国交通咨询模拟系统  第1章 绪论 1.1选题的背景 当今社会，旅行已经成为时尚。不论你是走亲访友还是旅游，都离不开交通工具。由于交通工具可选的种类很多，而且路线很多。对于旅客来说，如何选择路线及车次就是一个至关重要的问题。例如，因公事出差的旅客希望在旅途中的时间尽可能短，就不会对费用及中转次数有太大要求；出门旅游的游客则希望旅费尽可能省，对时间及中转次数就没有太大要求。而老年旅客则要求中转次数最少，方便省事。为了能满足广大旅客的需求，方便旅客出行，就此编制一个全国城市间的交通咨询程序，为旅客提供两种或者三种最优决策的交通咨询。 在当今的社会，可以说是信息技术的发展时代，在社会的方方面面无不涉及到各种决策的选择。决策是人们对各种情况的选择。随着各种交通工具的出现及发展，如何决策是一个最重要的问题。同时该系统利用计算机解决现实问题。将现实问题用计算机编程解决。计算机的使用辅助人们完成了那些烦琐的体力劳动和脑力劳动，使人们从劳动中解脱出来，我们所设计的《爱旅行交通咨询系统》就是可以给人提供决策，帮助人们选择最佳出行路线。 1.2目的和意义 目前人们对于出行有很多要求，如最少时间，最少花费，最少中转次数等。因此对于每个人来说，因其不同需求，需要设计一个操作方便，功能实用，简单明了的交通咨询管理系统。 通过该题目的设计过程，可以加深理解图、树、队列、功能模块化、用户交互界面，掌握创造图等基本功能的实现，进一步理解和熟练掌握课本中所学