- 1、本文档共51页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
PAGE
PAGE 2
课程名称:数据结构
湖南涉外经济学院
本科学生课程设计(论文)
题 目 公园导游图
湖南涉外经济学院本科学生课程设计(论文)
毕业设计(论文)原创性声明和使用授权说明
原创性声明
本人郑重承诺:所呈交的毕业设计(论文),是我个人在指导教师的指导下进行的研究工作及取得的成果。尽我所知,除文中特别加以标注和致谢的地方外,不包含其他人或组织已经发表或公布过的研究成果,也不包含我为获得 及其它教育机构的学位或学历而使用过的材料。对本研究提供过帮助和做出过贡献的个人或集体,均已在文中作了明确的说明并表示了谢意。
作 者 签 名: 日 期:
指导教师签名: 日 期:
使用授权说明
本人完全了解 大学关于收集、保存、使用毕业设计(论文)的规定,即:按照学校要求提交毕业设计(论文)的印刷本和电子版本;学校有权保存毕业设计(论文)的印刷本和电子版,并提供目录检索与阅览服务;学校可以采用影印、缩印、数字化或其它复制手段保存论文;在不以赢利为目的前提下,学校可以公布论文的部分或全部内容。
作者签名: 日 期:
学位论文原创性声明
本人郑重声明:所呈交的论文是本人在导师的指导下独立进行研究所取得的研究成果。除了文中特别加以标注引用的内容外,本论文不包含任何其他个人或集体已经发表或撰写的成果作品。对本文的研究做出重要贡献的个人和集体,均已在文中以明确方式标明。本人完全意识到本声明的法律后果由本人承担。
作者签名: 日期: 年 月 日
学位论文版权使用授权书
本学位论文作者完全了解学校有关保留、使用学位论文的规定,同意学校保留并向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和借阅。本人授权 大学可以将本学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。
涉密论文按学校规定处理。
作者签名: 日期: 年 月 日
导师签名: 日期: 年 月 日
摘 要
随着中国经济不断的发展,城市发展的越来越好,越来越多的人融入了城市生活。公园成为人们散心,娱乐的场所,公园也随即也在不断的扩张,变得越来越全面,但是这不利于逛公园的人寻找自己想要去的地方,尤其是对公园陌生的游客,更是不知道如何走,才能更好的游玩公园,达到的最好经济效益。所以针对这种现象,为了方便游客,开发这么一款公园导游系统软件。
系统是用C语言实现,基于visual c++6.0 开发的,采用图这么一种数据结构,采用邻接矩阵的存储方式,用一个二维数组来记录所有的边,为了实现地图的随时更新,采用了静态链表实现对图的接点的添加,删除。
本系统设计基于图的结构,创建一个无向图,针对游客的需求,将涉外公园的景点编号、名称、介绍等信息放入到图的顶点当中并保存景点文本文件中,将两个景点的编号和它们之间的距离当权值也保存在相同的文本文件中,利用迪杰特斯拉算法来求从一个景点到另一个景点的最短距离,利用Serach();查找景点,本显示他的信息,从而解决了要查找景点信息和两个景点之间的最短路径的问题,最后按照显示屏上的提示进行相关的操作。
关键词: 公园导游;图;邻接矩阵;二维数组;静态链
目 录
TOC \o 1-3 \h \z \u 第一章 前 言 h 1
1.1课题的研究背景、要求和意义 h 1
1.2课题的目标、研究范围 h 1
1.3理论技术方案的选取 h 2
1.4研究方法 h 2
1.5结构与安排 h 2
第二章 系统功能分析 h 4
2.1 可行性分析 h 4
2.1.1技术可行性 h 4
2.1.2 工具可行性 h 4
2.1.3 经济可行性 h 4
2.1.4 操作可行性 h 5
2.2 需求分析 h 5
2.2.1 功能需求 h 5
2.2.2 输入输出的要求 h 5
第三章 总体设计 h 6
3.1 程序模块 h 6
3.2 系统涉及的数据结构 h 6
3.2.1 程序数据结构 h 7
3.2.2 具体数据类型定义 h 7
第四章 详细设计 h 9
4.1 创建图(Fprint-Link) h 9
4.2 寻找最佳路径(DFSTraverse) h 9
4.3 最短路径(ShortPat
您可能关注的文档
- 110kV变电站电气一次部分初步设计毕业设计论文.doc
- DRM数字调幅广播毕业设计.doc
- 安防产品生产型中小企业基于开源软件的电子商务实现毕业论文.doc
- 安康二级公路设计毕业设计说明.doc
- 安全带自动报警系统毕业设计.doc
- 安全气囊压力发生器结构设计——毕业设计说明书.doc
- 安山煤矿开采设计_采矿专业毕业设计.doc
- 办公楼施工组织设计毕业设计.doc
- 办公楼施工组织设计土木工程毕业论文正文.doc
- 办公自动化系统的设计与实现硕士本科论文.doc
- 广东省深圳市南山区哈尔滨工业大学(深圳)实验学校2023-2024学年八年级上学期期中数学试题.docx
- 广东省深圳市南山区南海中学2022-2023学年九年级上学期期中考试数学试卷.docx
- 广东省深圳市龙华区2023-2024学年八年级上学期期中数学试题.docx
- 广东省深圳市罗湖区2023-2024学年八年级上学期期末数学试题.docx
- 广东省云浮市新兴县2023-2024学年九年级上学期期末数学试题.docx
- 广东省云浮市新兴县河头镇初级中学、簕竹镇初级中学2023-2024学年九年级上学期期中数学试题.docx
- 广东省湛江经济技术开发区2023-2024学年九年级上学期期末数学试题.docx
- 广东省深圳市坪山区2023-2024学年七年级上学期期末数学试题.docx
- 广东省深圳市南山区为名学校2022-2023学年七年级上学期月考数学试题.docx
- 广东省深圳市南山区深圳市深中南山创新学校2023-2024学年九年级上学期月考数学试题.docx
文档评论(0)