文档介绍：该【《数据结构》课程设计上机实习报告课设报告模板 】是由【DATA洞察】上传分享，文档一共【5】页，该文档可以免费在线阅读，需要了解更多关于【《数据结构》课程设计上机实习报告课设报告模板 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。:..《数据结构》~:..自己的题目一、++开发环境,熟悉用C语言完成一个应用程序的设计过程,掌握有关编辑、调试和整合程序的方法和技巧。,了解《数据结构》课程中图的逻辑结构和物理结构;掌握有关图的相关实际应用以及对应算法的原理与具体实现;体会数据结构在解决现实问题中的作用和重要性。,学会分析算法时间复杂度和空间复杂度的方法,针对求解相同问题的不同算法,掌握对其性能的比较策略。可结合实际进行补充二、。先对本设计的问题进行描述(做这个设计能实现什么功能、达到什么目的),再分条描述基本要求,需要给出总体框图。可参考下面内容。::出于不同目的的旅客对交通工具有不同的要求,例如,因出公差的旅客希望在旅途中的时间尽可能短,出门旅游的旅客则期望旅费尽可能省,而老年旅客则要求中转次数最少。要求编制一个简易城市交通咨询系统,为旅客提供两种或者三种最优决策的交通咨询。按图1所示城市交通网(图中边上的权值表示城市之间的距离),实现系统各个功能。第1页(共6页):..。在主函数中设计功能菜单,利用菜单调用各个函数,分别完成图2所示各功能:图2系统功能模块图1)设计在相应存储结构(邻接矩阵或邻接表)下的图的类型声明。2)根据图1所示交通网,创建交通信息。A、新建交通信息:通过用户输入,新建城市交通信息,并能够将所创建的交通网的顶点和边的信息存储于文件中;B、读取交通信息:从指定位置文件中读取顶点和边的信息,生成交通信息网。3)交通信息维护。A、城市信息维护:可以添加、删除、修改城市信息;B、连通信息维护:可以添加、删除、修改城市之间的连通信息。(注:为了操作简第2页(共6页):..便,在添加和删除城市信息时,只要求在存储城市信息的一维数组的末尾进行)。4)交通连通情况。即通过对交通网的遍历,得到城市之间的连通信息。(注:遍历算法自选)。三、数据结构说明在此部分对自己所用的数据结构进行详细的说明,即具体怎么用。四、详细设计以总-分形式对每个部分的设计进行详细的描述,要求有文字、有简单流程图。2级标题用三号、宋体加粗;正文用小四号、宋体、行间距16磅,首行缩进2个字符。五、调试与测试对结果进行相应展示、描述和分析,要体现测试和调试的过程。第3页(共6页):..六、课程设计总结对此次课程设计中遇到的问题进行分析总结;对此次课设收获、心得、意见、建议等进行总结。七、附录附上详细代码代码用5号字体,第4页(共6页)