导游系统—数据结构课设报告.docxVIP

《数据结构与算法》 课程设计说明书 题 目： 桂电尧山导游系统 学 院：计算机科学与工程学院 专 业： 信息安全 姓 名： 学 号： 指导教师： 2014年10月8日 成绩评定标准及成绩 能按照格式进行写作，无抄袭现象（10分）　　　　 报告内容行文通畅，有条理性，无错别字，结构严谨。（10分）　　　　　 能够按照数据结构课设的格式要求、排版要求和字数要求等，有需求分析，系统分析，详细设计，关键技术的介绍和参考文献。（10分）　　　 在验收过程中，能合理的回答问题（20分）　　　　 软件能正常运行，实现所提出的功能（40分）　　　 软件代码规范性较好（5分）　　　 具有自己的创新或特色（5分）　　 总成绩： 摘要 随着计算机科学的迅速发展，计算机已深入到人类社会的各个领域，它的应用已不再局限于科学计算，以解决一些数学问题，而且可以解决一些抽象化的具体问题，更多地用于控制，管理及数据处理等非数值计算的处理工作，这便为我们的日常生活提供了很多的方便，譬如说校园导游系统，学生成绩管理，进销存促系统等实际问题。如今程序设计的语言很多，有发展比较完善高级语言，也有最基本的低级语言，然而再好的程序设计也要有一个比较清晰的思路——算法。为了编写好一个好程序，必须分析待处理对象的特性以及各处理对象之间的关系，于是数据结构便成为我们绝佳的选择。数据结构是计算机程序设计的重要理论技术基础，它不仅是计算机科学的核心课程，而且已成为其他理工专业的热门必修课。 本系统基于图的结构，创建一个无向图，针对用户的实际需求，实现了各个景点的查询、修改以及两个景点间的最短路径和景点的扩充。本系统侧重于软件工程规范的的分析、设计及测试，采用了结构化程序设计思想，通过功能模块分级实现系统功能。 关键词：数据结构；图；最短路径；校园导游系统 目 录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc401771134 1 前言 PAGEREF _Toc401771134 \h 1 HYPERLINK \l _Toc401771135 2 系统分析 PAGEREF _Toc401771135 \h 2 HYPERLINK \l _Toc401771136 2.1设计目的 PAGEREF _Toc401771136 \h 2 HYPERLINK \l _Toc401771137 2.2 需求分析 PAGEREF _Toc401771137 \h 2 HYPERLINK \l _Toc401771138 2.3设计内容 PAGEREF _Toc401771138 \h 3 HYPERLINK \l _Toc401771139 2.4 概要设计 PAGEREF _Toc401771139 \h 3 HYPERLINK \l _Toc401771140 2.5详细设计 PAGEREF _Toc401771140 \h 4 HYPERLINK \l _Toc401771141 2.5.1主函数的设计 PAGEREF _Toc401771141 \h 4 HYPERLINK \l _Toc401771142 2.5.2查找函数的设计 PAGEREF _Toc401771142 \h 4 HYPERLINK \l _Toc401771143 2.5.4修改函数的设计 PAGEREF _Toc401771143 \h 7 HYPERLINK \l _Toc401771144 2.5.5增加函数的设计 PAGEREF _Toc401771144 \h 7 HYPERLINK \l _Toc401771145 3 功能分析 PAGEREF _Toc401771145 \h 8 HYPERLINK \l _Toc401771146 6 开发环境 PAGEREF _Toc401771146 \h 13 HYPERLINK \l _Toc401771147 7 总结 PAGEREF _Toc401771147 \h 13 HYPERLINK \l _Toc401771148 参考文献 PAGEREF _Toc401771148 \h 14 1 前言 随着科学技术的不断提高,计算机科学日渐成熟,其强大的功能已为人们深刻认识,它已进入人类社会的各个领域并发挥着越来越重要的作用。计算机的发明应用，被视为