数据结构课程设计报告--公园导游图

《数据结构课程设计报告--公园导游图》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、沈阳航空航天大学课程设计报告课程设计名称：数据结构课程设计课程设计题目：公园导游图院（系）：计算机学院专业：计算机科学与技术沈阳航空航天大学课程设计报告目录第1章概要设计11.1题目的内容与要求11.2总体结构2第2章详细设计32.1建立无向图模块32.2寻找最短路径模块42.3查询和输出结果模块5第3章调试分析6第4章运行结果7参考文献10-8-沈阳航空航天大学课程设计报告第1章概要设计1.1题目的内容与要求内容：给出一张某公园的导游图，游客通过询问终端可知：从某一景点到另一景点的最短路径。游客从公园大门进入，选一条最佳路径，是游客可以不重复地游览各景点，最后回到出口（出口就在入口旁

2、边）。要求：1)能够提供简单友好的用户操作界面，可以输入公园的景点信息，包括景点名称、编号、与其他景点之间的距离等。2)景点信息能够保存在文件中。3)独立完成系统的设计、编码、和调试。4)系统利用C语言实现。5)按照课程设计规范书写课程设计报告。-8-沈阳航空航天大学课程设计报告1.2总体结构本程序主要分为三个模块（主要算法模块图见图1.1）：建立无向图模块、寻找最短路径模块、查询和输出结果模块。建立无向图模块：输入景点信息，包括景点个数、名称、与其他景点之间的距离。寻找最短路径模块：floyd算法-用于实现每一对景点间的最短路径。查询和输出结果模块：输入要查找起始点和终点，输出路径长

3、度和路径始点和终点之间的景点编号。公园导游图查询和输出结果寻找最短路径建立无向图图1.1主要算法模块图-8-沈阳航空航天大学课程设计报告第2章详细设计在本次课程设计中，我们用到了图这个重要的数据结构。在实现程序的功能的时候，有很多重要的程序段是涉及图方面的：有定义图的结构，图的建立，图的邻接矩阵等等。重要的程序段如下。2.1建立无向图模块本课程设计是通过图为载体来实现程序的功能的，因此图结构的定义和建立是必不可少的。输入公园各景点的信息，如名称、编号、与其他景点之间的的距离。流程图如图2.1所示开始输入景点个数及名称存入文件输入景点之间距离结束图2.1建立无向图模块流程图2.2寻找最短

4、路径模块将为未访问过的景点标记为0，利用for循环访问各个结点，寻找最短路径，记录在pathsum中，全部访问结束后，得到最佳路径。流程图如图2.2所示。-8-沈阳航空航天大学课程设计报告开始是否访问完全部结点是如存在最短路径，将值赋给minpath否将最短路径加入路径总和结束图2.2寻找最短路径模块流程图2.3查询和输出结果模块主要是输入要查询的景点，然后输出两景点之间的最短路径长度以及所经过的景点。流程图如图2.2所示。开始输入要查询的景点编号输出最短路径长度以及途径景点结束图2.3查询和输出结果模块流程图-8-沈阳航空航天大学课程设计报告第3章调试分析（1）问题：由于输入时的疏忽

5、遗漏了“；”、“}”、“）”等，编译时出现错误。解决方法：通过编译器的错误提示进行修改，添加一些遗漏的信息。（2）问题：在运行时提示库函数名为未标识符。解决方法：通过编译器的错误提示进行修改，缺少头文件，添加所需的头文件。（3）问题：输入需要查找的景点时输入景点名称后无法显示最短路径等信息。解决方法：规范输入格式。-8-沈阳航空航天大学课程设计报告第4章运行结果运行操作及结果：（1）显示请输入公园景点的个数。（2）输入景点个数后，显示请输入景点信息，然后依次输入景点信息。-8-沈阳航空航天大学课程设计报告（3）显示请输入公园的邻接矩阵信息，即各景点之间距离。（4）显示最佳路径。-8-沈

6、阳航空航天大学课程设计报告参考文献[1]严蔚敏,吴伟明.数据结构（C语言版）[M].北京:清华大学出版社,2007[2]王敬华，林萍，张清国.C语言程序设计教程[M]（第二版）.北京:清华大学出版社,2009.8[3]吴海燕,任午令,章志勇.数据结构[M].杭州:浙江大学出版社,2011.6[4]胡圣荣,周霭如,罗穗萍.数据结构教程与题解[M].北京:清华大学出版社,2011.9[5]谭浩强.C程序设计试题汇编[M].北京:清华大学出版社,2006.3[6]李兵,崔虹燕,马晓亭.C语言程序设计[M].北京:科学出版社,2011-8-沈阳航空航天大学课程设计报告课程设计总结：这次数据结构

7、课程设计，从理论到实践，让我对数据结构有了更深刻的认识，也学到了很多东西，不仅巩固了以前所学过的知识，而且还学到了很多书本上所没有的内容。我在此次课程设计中深刻体会到了要写好一个程序必须弄清它的最基本的思路，除此之外要有算法思路，会写一些基本函数。编程不像做其它事，它要求编程人员有非常缜密的思维，很好的整体把握能力和很好的调试程序的能力等，也要特别注重细节。我在编写程序过程中遇到了很多的问题，一些基本的函数应用不熟练，让我发现了自己的知识的匮乏