数据结构课程设报告(城市导游咨询).docVIP

目 录 第一部分 引言……………………………………………………………………2 第二部分 课程设计报告…………………………………………………………2 第一章 课程设计目的…………………………………………………2 第二章 课程设计内容和要求…………………………………………2 问题描述………………………………………………2 设计要求………………………………………………2 第三章 课程设计总体方案及分析……………………………………3 问题分析………………………………………………3 概要设计………………………………………………3 详细设计………………………………………………4 调试分析………………………………………………8 测试结果………………………………………………9 参考文献………………………………………………11 第三部分 课程设计总结…………………………………………………………11 附录(源代码)……………………………………………………………………12 第一部分 引言 数据结构是一门理论性强、思维抽象、难度较大的课程，是基础课和专业课之间的桥梁。该课程的先行课程是计算机基础、程序设计语言、离散数学等，后续课程有操作系统、编译原理、数据库原理、软件工程等。 通过本门课程的学习，我们应该能透彻地理解各种数据对象的特点，学会数据的组织方法和实现方法，并进一步培养良好的程序设计能力和解决实际问题的能力，而且该课程的研究方法对我们学生在校和离校后的学习和工作，也有着重要的意义。 数据结构是电子信息科学与技术专业的一门核心专业基础课程，在该专业的课程体系中起着承上启下的作用，学好数据结构对于提高理论认知水平和实践能力有着极为重要的作用。学习数据结构的最终目的是为了获得求解问题的能力。对于现实世界中的问题，应该能从中抽象出一个适当的数学模型，该数学模型在计算机内部用相应的数据结构来表示，然后设计一个解此数学模型的算法，再进行编程调试，最后获得问题的解答。 因此，我们在课程设计下了一定的功夫，希望通过自己的动手加深对数据结构的了解，掌握一些经典数据结构类型，同时，在这次设计当中，我也学会了许多在课堂中接触较少的内容，查阅了不少的课外资料，总之，在这次设计当中使我学到了不少，不仅在数据结构方面，在编程的了解上也更进了一步。 第二部分 课程设计报告 第一章 课程设计目的 利用对图的认识和最短路径的了解设计一个简单的导游咨询系统，为来访的人提供各种信息查询服务，同时加深对图的了解及对求最短路径的经典算法的掌握。 第二章 课程设计内容和要求 问题描述 设计一个城市导游程序，为来访的客人提供各种信息查询服务。 设计要求 （1）设计城市景点平面图，所含景点不少于8个。以图中顶点表示校内各景点，存放景点名称，代号，简介等信息；一边表示路径，存放路径长度等信息。 （2）为来访的客人提供图中任意景点相关信息的查询。 （3）为来访的客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单的路径 第三章 课程设计总体方案及分析 （1）问题分析 本程序是为用户提供路径咨询。根据用户指定的始点和终点输出相应路径，或者根据用户指定的景点输出景点的信息。 （2）概要设计 自定义数据类型typedef struct jingdian {zifu name[20]; zifu dengji[5]; zifu jianjie[100]; zheng daihao; }jingdian; jingdian b1[t]; 并建立数组b1[t]， 将各景点信息如名称，等级，简介等录入。 设定数组 Int cost[t][t]; cost[1][2]=cost[2][1]=10; cost[2][3]=cost[3][2]=4; cost[3][4]=cost[4][3]=11; cost[5][6]=cost[6][5]=21; cost[3][6]=cost[6][3]=20; cost[1][4]=cost[4][1]=14; cost[1][7]=cost[7][1]=8; cost[4][7]=cost[7][4]=7; cost[7][5]=cost[5][7]=15; cost[7][8]=cost[8][7]=18; cost[8][5]=cost[5][8]=3; cost[1][1]=cost[2][2]=cost[3]