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

《数据结构课程设计报告(城市导游咨询)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、目录第一部分引言……………………………………………………………………2第二部分课程设计报告…………………………………………………………2第一章课程设计目的…………………………………………………2第二章课程设计内容和要求…………………………………………2问题描述………………………………………………2设计要求………………………………………………2第三章课程设计总体方案及分析……………………………………3问题分析………………………………………………3概要设计………………………………………………3详细设计………………………………………………4调试分析………………………………………………8测试结果………

2、………………………………………9参考文献………………………………………………11第三部分课程设计总结…………………………………………………………11附录(源代码)……………………………………………………………………1217第一部分引言数据结构是一门理论性强、思维抽象、难度较大的课程，是基础课和专业课之间的桥梁。该课程的先行课程是计算机基础、程序设计语言、离散数学等，后续课程有操作系统、编译原理、数据库原理、软件工程等。通过本门课程的学习，我们应该能透彻地理解各种数据对象的特点，学会数据的组织方法和实现方法，并进一步培养良好的程序设计能力和解决实际问题的能力，而且该课程的研究方法对我们学生在校和

3、离校后的学习和工作，也有着重要的意义。数据结构是电子信息科学与技术专业的一门核心专业基础课程，在该专业的课程体系中起着承上启下的作用，学好数据结构对于提高理论认知水平和实践能力有着极为重要的作用。学习数据结构的最终目的是为了获得求解问题的能力。对于现实世界中的问题，应该能从中抽象出一个适当的数学模型，该数学模型在计算机内部用相应的数据结构来表示，然后设计一个解此数学模型的算法，再进行编程调试，最后获得问题的解答。因此，我们在课程设计下了一定的功夫，希望通过自己的动手加深对数据结构的了解，掌握一些经典数据结构类型，同时，在这次设计当中，我也学会了许多在课堂中接触较少的内容，查阅了不少的课外资料，

4、总之，在这次设计当中使我学到了不少，不仅在数据结构方面，在编程的了解上也更进了一步。第二部分课程设计报告第一章课程设计目的利用对图的认识和最短路径的了解设计一个简单的导游咨询系统，为来访的人提供各种信息查询服务，同时加深对图的了解及对求最短路径的经典算法的掌握。第二章课程设计内容和要求问题描述设计一个城市导游程序，为来访的客人提供各种信息查询服务。设计要求17（1）设计城市景点平面图，所含景点不少于8个。以图中顶点表示校内各景点，存放景点名称，代号，简介等信息；一边表示路径，存放路径长度等信息。（2）为来访的客人提供图中任意景点相关信息的查询。（3）为来访的客人提供图中任意景点的问路查询，即查

5、询任意两个景点之间的一条最短的简单的路径第三章课程设计总体方案及分析（1）问题分析本程序是为用户提供路径咨询。根据用户指定的始点和终点输出相应路径，或者根据用户指定的景点输出景点的信息。（2）概要设计自定义数据类型typedefstructjingdian{zifuname[20];zifudengji[5];zifujianjie[100];zhengdaihao;}jingdian;jingdianb1[t];并建立数组b1[t]，将各景点信息如名称，等级，简介等录入。设定数组Intcost[t][t];cost[1][2]=cost[2][1]=10;cost[2][3]=cost[3]

6、[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][3]=cost[4][4]=cost[5][5]=0;cost[6][6]=cost

7、[7][7]=cost[8][8]=0;记录个景点之间的距离。通过主模块voidmain(){do{Switch()Case:17……}while()}来调用各个模块主模块-à各个模块（3）详细设计各个景点的录入操作：voidinit(){b1[1].daihao=101;strcpy(b1[1].dengji,"AAA");strcpy(b1[1].jianjie,"这里风景优美，是放风筝的好地