数据结构与算法大作业.doc

课 程 设 计 说 明 书 课程名称： 数据结构与算法 设计题目： 校园导游程序 院 系： 计算机科学与信息工程学院 学生姓名： 丁守亮 学 号： 201003030007 专业班级： 10级软件工程一班 指导教师： 闫怀平 2012年 6 月 15日 课 程 设 计 任 务 书 设计题目 校园导游程序 学生姓名 丁守亮 所在院系 计算机科学与信息工程学院 专业、年级、班 10级软件工程一班 设计要求：应用无向网表示学校的校园景点平面图图中顶点表示主要景点，存放景点的编号、名称、简介等信息图中的边表示景点间的道路，存放路径长度等信息。查询图中任意两个景点间的最短路径查询图中任意两个景点间的所有路径。景点相关信息查询； 查询图中任意两个景点间最短路径查询图中任意两个景点间的所有路径增加景点的信息道路的信息删除景点的信息删除道路的信息 校园导游程序 摘 要：随着现代旅游业的快速发展,图文声像导游方式和实地口语导游方式都已经不能满足现阶段旅游者的需求,信息化的飞速发展造就了地理信息系统(GIS)和全球定位系统(GPS),促使消费者更多的选择自助游和自驾游等方式出行。而近年来高等院校的发展使得高校也成为了一个景点。如何让游客以最短的时间到达旅游目的地就是本文所寻求解决的问题。文章通过最短路径算法,并结合实际情况以高等院校为例采集所需要的数据,理论上使得游客可以轻松的寻找到最适合自己的旅游线路,并以此为依据合理安排自己的行程。 关键词：数据结构 图 结点 边 权 景点 路径 距离 目 录 1.设计背景…………………………………………………………1 1.1课程设计目的……………………………………………1 1.2题目要求…………………………………………………1 2.设计方案………………………………………………………2 2.1功能构思…………………………………………………2 2.2方法实现…………………………………………………3 方案实施………………………………………………………4 3.1基本操作…………………………………………………4 3.2各步操作函数模块………………………………………4 4.结果和结论……………………………………………………17 4.1运行结果…………………………………………………17 4.2结论………………………………………………………25 收获和致谢……………………………………………………26 参考文献………………………………………………………27 附件……………………………………………………………28  1. 设计背景 1.1 课程设计目的 数据结构是计算机程序设计的重要理论技术基础，它不仅是计算机科学的核心课程，而且已成为其他理工专业的热门选修课。从课程性质上讲，数据结构是一门专业技术基础课。它的教学要求是：学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当地逻辑结构，存储结构和其相应的算法，并初步掌握算法的时间分析和空间分析的技术。另一方面，本课程的学习也是复杂程序的设计的训练过程，要求学生编写的程序结构清楚和正确易读，符合软件工程的规范。如果说高级语言程序设计的训练过程，要进行结构化的程序设计的初步训练的话，那么数据结构就要培养我们的数据抽象能力。本次课程设计的目的就是培养学生运用数据结构中基本算法进行处理现实中的问题的能力。通过本次课程设计，可以让学生更好地掌握数据结构中的各类基本算法，并运用C语言完成简单的编程，为以后更好的学习高级编程语言打下基础。 1.2题目要求 本次设计要求两人合作共同完成： 1.景点信息和路径信息保存在文本文件，景点个数不少于20个 2.查询各景点的相关信息； 3.查询图中任意两个景点间的最短路径。 4.查询图中任意两个景点间的所有路径。 5.增加、删除、更新有关景点和道路的信息。 2.设计方案 2.1 功能构思 2.1.1问题的分析和结构的设计思路 1） 在安阳工学院校内选取具有代表性的景点，把这些景点看作无向带权图的各