公园导游图数据结构课程设计.doc.doc

PAGE PAGE 2 课程名称：数据结构 湖南涉外经济学院 本科学生课程设计（论文） 题 目 公园导游图 姓 名 唐 哲 学 号 学 部 计算机科学与技术 专业、年级 指 导 教 师 2011 年 1 湖南涉外经济学院本科学生课程设计（论文） 摘 要 随着中国经济不断的发展，城市发展的越来越好，越来越多的人融入了城市生活。公园成为人们散心，娱乐的场所，公园也随即也在不断的扩张，变得越来越全面，但是这不利于逛公园的人寻找自己想要去的地方，尤其是对公园陌生的游客，更是不知道如何走，才能更好的游玩公园，达到的最好经济效益。所以针对这种现象，为了方便游客，开发这么一款公园导游系统软件。 系统是用C语言实现，基于visual c++6.0 开发的，采用图这么一种数据结构，采用邻接矩阵的存储方式，用一个二维数组来记录所有的边，为了实现地图的随时更新，采用了静态链表实现对图的接点的添加，删除。 本系统设计基于图的结构，创建一个无向图，针对游客的需求，将涉外公园的景点编号、名称、介绍等信息放入到图的顶点当中并保存景点文本文件中，将两个景点的编号和它们之间的距离当权值也保存在相同的文本文件中，利用迪杰特斯拉算法来求从一个景点到另一个景点的最短距离，利用Serach（）；查找景点，本显示他的信息，从而解决了要查找景点信息和两个景点之间的最短路径的问题，最后按照显示屏上的提示进行相关的操作。 关键词： 公园导游；图；邻接矩阵；二维数组；静态链 目 录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc313004547 第一章 前 言 PAGEREF _Toc313004547 \h 1 HYPERLINK \l _Toc313004548 1.1课题的研究背景、要求和意义 PAGEREF _Toc313004548 \h 1 HYPERLINK \l _Toc313004549 1.2课题的目标、研究范围 PAGEREF _Toc313004549 \h 1 HYPERLINK \l _Toc313004550 1.3理论技术方案的选取 PAGEREF _Toc313004550 \h 2 HYPERLINK \l _Toc313004551 1.4研究方法 PAGEREF _Toc313004551 \h 2 HYPERLINK \l _Toc313004552 1.5结构与安排 PAGEREF _Toc313004552 \h 2 HYPERLINK \l _Toc313004553 第二章 系统功能分析 PAGEREF _Toc313004553 \h 4 HYPERLINK \l _Toc313004554 2.1 可行性分析 PAGEREF _Toc313004554 \h 4 HYPERLINK \l _Toc313004555 2.1.1技术可行性 PAGEREF _Toc313004555 \h 4 HYPERLINK \l _Toc313004556 2.1.2 工具可行性 PAGEREF _Toc313004556 \h 4 HYPERLINK \l _Toc313004557 2.1.3 经济可行性 PAGEREF _Toc313004557 \h 4 HYPERLINK \l _Toc313004558 2.1.4 操作可行性 PAGEREF _Toc313004558 \h 5 HYPERLINK \l _Toc313004559 2.2 需求分析 PAGEREF _Toc313004559 \h 5 HYPERLINK \l _Toc313004560 2.2.1 功能需求 PAGEREF _Toc313004560 \h 5 HYPERLINK \l _Toc313004561 2.2.2 输入输出的要求 PAGEREF _Toc313004561 \h 5 HYPERLINK \l _Toc313004562 第三章 总体设计 PAGEREF _Toc313004562 \h 6 HYPERLINK \l _Toc313004563 3.1 程序模块 PAGEREF _Toc313004563 \h 6 HYPERLINK \l _Toc313004