数据结构课程设计报告模板8.docVIP

数据结构课程设计报告 交通咨询系统设计 Ps：亲们注意哈，老师说那个设计的流程图不能有一样的，如果有一样的都扣分…囧…所以可以稍微改改~几个大标题最好别变，小标题和内容大家随意哈~ 不用输入程序语句，也不用那个截图……不用太着急，报告周五之前给我就行了……打印和压缩包都要哈！对了，这段文字记得删掉啊嘿嘿~ 题目名称 交通咨询系统设计 院 （系） 管理学院 课程名称 数据结构课程设计 班 级 信息 10-2 学生姓名 吕德丽 指导教师 李长云 目 录 一、需求分析及选题要求 3 1、问题描述 3 2、设计要求 3 3、实现提示 3 二、算法设计 4 1．主程序流程图： 4 2．创建图算法流程图： 5 3.主菜单操作算法流程图： 5 三、算法设计关键意图 6 四、拓展功能 6 1. 图的结构建立 6 2.迪杰斯特拉算法的改进 6 3.关于最快到达及时间的处理： 7 五、程序设计体会 7 题目名称：交通咨询模拟系统 一、需求分析及选题要求 1、问题描述 处于不同目的的旅客对交通工具有不同的要求。编制一个各个城市间的交通咨询程序，为旅客提供两种或三种最优决策的交通咨询。 2、设计要求 1)提供对城市信息进行编辑（如：添加或删除）的功能。 2)提供对列车时刻表进行编辑（增设或删除）的功能。 3) 提供两种最优决策：最快到达和最省钱到达。 4)旅途中耗费的总时间应该包括中转站的等候时间。 5)咨询以用户和计算机的对话方式进行。由用户输入起始站、终点站、最优决策原则。输出信息：最快需要多长时间才能到达或者最少需要多少旅费才能到达，并详细说明于何时乘坐哪一趟列车到何地。 3、实现提示 1) 对全国城市交通图和列车时刻表进行编辑，应该提供文件形式输入和键盘输入两种方式。列车时刻表则需根据交通图给出各个路段的详细信息。 2) 以邻接表作交通图的存储结构，表示边的结构内除含有邻接点的信息外，还应包括路程中耗费的时间和花费以及出发和到达的时间等多种属性。 3）增加旅途中转次数最少的最优决策。 1.问题分析和任务定义：根据设计题目的要求，充分地分析和理解问题，明确问题要求做什么？（而不是怎么做？）限制条件是什么？ 2.逻辑设计：对问题描述中涉及的操作对象定义相应的数据类型，并按照以数据结构为中心的原则划分模块，定义主程序模块和各抽象数据类型。逻辑设计的结果应写出每个抽象数据类型的定义(包括数据结构的描述和每个基本操作的功能说明)，各个主要模块的算法，并画出模块之间的调用关系图3.详细设计：定义相应的存储结构并写出各函数的伪码算法。在这个过程中，要综合考虑系统功能，使得系统结构清晰、合理、简单和易于调试，抽象数据类型的实现尽可能做到数据封装，基本操作的规格说明尽可能明确具体。详细设计的结果是对数据结构和基本操作进一步的求精，写出数据存储结构的类型定义，写出函数形式的算法框架4.程序编码：把详细设计的结果进一步求精为程序设计语言程序。同时加入一些注解和断言，使程序中逻辑概念清楚5.程序调试：采用自底向上，分模块进行，即先调试低层函数。能够熟练掌握调试工具的各种功能，设计测试数据确定疑点，通过修改程序来证实它或绕过它。调试正确后，认真整理源程序及其注释，形成格式和风格良好的源程序清单和结果6.结果分析：程序运行结果包括正确的输入及其输出结果和含有错误的输入及其输出结果。算法的时间、空间复杂性分析 2．创建图算法流程图： 3.主菜单操作算法流程图： 三、算法设计关键意图 　 此次课程设计是对全国城市交通图列车时刻表及飞机航班表的编辑。此次课设是利用VC工具在dos环境下实现全国交通的咨询与管理。通过此次程序可以对全国城市之间火车与飞机进行两方面的咨询，即最少的时间与最少的费用的咨询，从而方便旅客的出行。通过此次课程设计，我要学会怎样用在VC dos环境下编程，而且要通过此次课程设计加深对数据结构的理解，在设计中用邻接表作交通图的存储结构，表示边的结点中除含有邻接点的信息外，还包括交通工具、路程中消耗的时间和花费以及出发和到达的时间等属性。图中顶点城市的信息，包括城市名称、城市编号和依附该顶点的边的指针。 在程序中，利用迪杰斯特拉算法求花钱最少和花时间最少的交通方式。 四、拓展功能 1. 图的结构建立 采取邻接表结构，为了便于删除，加入flag[]域标志是否 是图中顶点 2.迪杰斯特拉算法的改进 迪杰斯特拉算法是针对，两点之间值存在一条边，在本题中两点之间存在不只一条边，在设定dijkst