03潘飛数据结构设计报告.docVIP

数据结构课程设计 信息工程学院 课程名称： 全国交通咨询模拟 学生姓名： 潘飞 学 号： 200905070103 专业名称： 电子信息类 班 级： 电子信息类091 指导教师： 莫 路 锋 设计地点： 图书馆 设计时间： 2010年7月5日~7月12日  目 录 1.课程设计目的 - 2 - 2. 程序设计题目和描述 - 2 - 2.1问题描述 - 2 - 2.2基本要求 - 2 - 2.3测试数据 - 2 - 2.4实现提示 - 3 - 3.课程设计报告具体内容 - 3 - 3.1.1功能模块图 - 3 - 3.1.2主函数流程图 - 3 - 3.2 添加城市信息功能 - 4 - 3.3删除飞机航班信息功能 - 5 - 3.4 旅行最短时间的功能 - 5 - 4全国交通模拟系统 - 6 - 4.1主界面 - 6 - 4.2 添加城市信息 - 7 - 4.3 最短路径 - 8 - 4.4信息的编辑界面 - 10 - 5.个人总结 12 6.参考书目 12 1.课程设计目的 学习了C语言和数据结构后，本人对程序的编写和应用有了一定的了解，掌握了一些简单的基本技能，设计这个学生成绩管理系统，是对本人该学年学习成效的一个检验，也是把所学知识与实际应用相结合的一次实验。该系统的设计中，不仅能锻炼逻辑思考能力，也能提升编程方面，如耐心、细心等的必要品质。 2. 程序设计题目和描述 2.1问题描述 处于对不同目的的旅客对交通工具有不同的要求。例如，因公出差的旅客希望在旅途中的时间尽可能短，出门旅游的游客则希望旅费尽可能省，而老年旅客则要求中转次数最少。编制一个全国城市间的交通咨询程序，为旅客提供两种或三种最优决策的交通咨询。 2.2基本要求 （1）提供对城市信息进行编辑（如：添加或删除）的功能。 （2）城市之间有两种交通工具：火车和飞机。提供对列车时刻表和飞机航班进行编辑（增设或删除）的功能。 （3）提供两种最优决策：最快到达或最省钱到达。全程只考虑一种交通工具。 （4）旅途中耗费的总时间应该包括中转站的等候时间。 （5）咨询以用户和计算机的对话方式进行。由用户输入起始站、终点站、最优决策原则和交通工具，输出信息：最快需要多长时间才能到达或者最少需要多少旅费才能到达，并详细说明依次于何时乘坐哪一趟列车或哪一次班机到何地。 2.3测试数据 2.4实现提示 （1）对全国城市交通图和班车时刻表及飞机航班表的编辑，应该提供文件形式输入和键盘输入两种方式。飞机航班表的信息应包括：起始站的出发时间、终点站的到达时间和票价；列车时刻表则需根据交通图给出各个路段的详细信息，例如：对于从北京到上海的火车，需给出北京至天津、天津至徐州及徐州至各段的出发时间、到达时间和票价信息。 （2）以邻接表作交通图的存储结构，表示边的结点内除含有邻接点的信息外，包括交通工具、路程中消耗的时间和花费以及出发和到达的时间等多项属性。 （3）增加旅途中转次数最少的最优决策。 3.课程设计报告具体内容 3.1全国交通模拟系统流程图 3.1.1功能模块图 如图3-1所示。 图3-1功能模块图 3.1.2主函数流程图 该系统的主函数，主函数实现了操作界面的显示，系统功能的选择，以及系统退出的功能。流程图如图3-2所示。 图3-2主函数流程图 3.2 添加城市信息功能 该功能流程图如图3-3所示。 N Y 图3-3 添加城市信息流程图 这是管理员界面，只能由管理员操作用户不能进来。此处输入信息可用两种方法一是键盘，一种是文件的输入。 3.3删除飞机航班信息功能 该功能流程图如图3-4所示。 图3-4 删除飞机航班信息流程图 当不需要此城市或航班时或者需要修改时，可以先删除再添加。也属于管理员的任务，是基本功能。 3.4 旅行最短时间的功能 该功能的流程图如图3-5所示。 图3-5旅行最短时间功能流程图 4全国交通模拟系统 4.1主界面 在这里要给用户一个友好界面，全国交通咨询模拟开始界面如图4-1所示。 主要代码如下： int main() { AL