东 北 石 油 大 学
课 程 设 计
2020 年 7 月 10 日
课 程 数据结构课程设计
题 目 校园地图查询与导引软件
院 系 计算机与信息技术学院
专业班级 计科
1 8 - 2
班
学生姓名 黄小燕
学生学号 180702940208
指导教师 赵建民
东北石油大学课程设计任务书
课程 数据结构课程设计
题目 校园地图查询与导引软件
专业 计算机科学与技术 姓名 黄小燕 学号 180702940208
一、主要内容：
开发一个能够创建校园地图、查询校园地图，并能给出校园内两个地点之间的
导引路线的软件。设计并实现这样一个软件主要是锻炼学生通过数据结构课程设计，
进一步熟悉图的创建过程、最短路径的计算、字符串、排序等数据结构内容，提高
编程能力，为后续课程学习打下坚实基础。
二、基本要求：
在这个软件中，要创建一个图，可以在图中增加、修改结点(即地点)和边(即道
路)，能够查询各个结点，并能够给出两个结点之间的导引路线。此外，地图信息应
能存储到一个硬盘文件中，而且具有读取硬盘地图信息文件的功能。
三、主要参考资料：
[1] 严蔚敏,吴伟民. 数据结构(c 语言版)[M]. 北京: 清华大学出版社, 2011
[2] 张琨, 张宏, 朱保平. 数据结构与算法分析(C++语言版)[M]. 北京: 人民邮
电出版社, 2016
[3] 李春葆. 数据结构教程(第 4 版)[M]. 北京: 清华大学出版社, 2015
[4] 马尚风. C 语言程序设计实训教程[M]. 北京.科学出版社, 2003
[5] 王晓东. 计算机算法设计与分析[M]. 北京: 电子工业出版社, 2012．
完成期限:18-1 9
周
指导教师:赵建民
专业负责人: 张可佳
东北石油大学本科生课程设计
20 20 年 6 月 2 9 日
目 录
一、主要内容：.................................................................................................................................................I
三、主要参考资料：.........................................................................................................................................I
图 3-13 删除路径图结 论................................................................................................................................14
参考文献..........................................................................................................................................................15
1
东北石油大学本科生课程设计
第 1 章 绪论
1.1 地图软件介绍
地图软件是人们日常生活中常常用到的软件，常见的有高德地图、百度地图、
腾讯地图，对我们不论是开车导航还是步行导航都非常有用。
它一般具有以下四个基本功能：①地图信息传输功能。地图是空间信息的图形
传递形式，是信息传输工具之一。编图者须充分掌握原始信息，研究制图对象，结
合用图要求，合理使用地图语言，将信息准确地传递给用图者。用图者须熟悉地图
语言，深入阅读分析地图信息，形成对制图对象正确而深刻的认识。②地图信息载
负功能。地图是信息的载体，可容纳大量信息。③地图模拟功能。地图作为再现客
观世界的形象符号模型，不仅能反映制图对象空间结构特征，还可反映时间系列的
变化，并可根据需要，通过建立数学模式、图形数字化与数字模型，经计算机处理
完成各种评价、预测、规划与决策。④地图认识功能。包括通过图解分析可获取制
图对象空间结构与时间过程变化的认识；通过地图量算分析可获得制图对象的各种
数量指标；通过数理统计分析可获得制图对象的各种变量及其变化规律；通过地图
上相应要素的对比分析可认识各现象之间的相互联系；通过不同时期地图的对比分
析，可认识制图对象的演变和发展。发挥地图认识功能，就要充分发挥地图在分析
规律、综合评价、预测预报、决策对策、规划设计、指挥管理中的作用。
1.2 做校园地图导引的原因
（1）应用经济学的理论，需求推动生产。正是由于存在着很多不熟悉本校校园且
想要参观的人，所以做校园地图导引可以为不熟悉本校校园的人提供地图查询和导
引，解决他们的问题，满足他们的需求。
（2）能够训练我们灵活运用应用所学数据结构知识，独立完成问题分析，结合数
据结构理论知识，编写程序求解指定问题。
（3）能促使我们初步掌握软件开发过程的问题分析、系统设计、程序编码、测试
等基本方法和技能。
（4）能促使我们提高综合运用所学的理论知识和方法独立分析和解决问题的能力。
（5）训练用系统的观点和软件开发一般规范进行软件开发，巩固、深化我们的理
论知识，提高编程水平，并在此过程中培养我们严谨的科学态度和良好的工作作风。
（6）通过做这样一个软件，可以进一步熟悉图的创建过程、最短路径的计算、字符
串、排序等数据结构内容，提高编程能力、为后续课程学习打下坚实基础。
2
东北石油大学本科生课程设计
第 2 章 校园地图查询与导引需求分析与概要设计
2.1 功能需求
用无向网表示东北石油大学的校园景点平面图，选取若干个有代表性的景点抽
象成无向带权图，图中顶点表示校内各顶点，边上权值表示路径长度。
本软件的功能需求很好地体现了软件的社会责任，能很好地帮助不熟悉东北石
油大学的人有效地找到学校的景点，满足了他们在不熟悉学校的前提下想要参观学
校需求。
2.2 性能需求
此软件的性能需求应该要能满足来访客人（即一般用户）的基本需求，比如查
询景点简介，此外，由于事物不是一成不变的，所以此软件也该具有修改、更新景
点及其相关学校的功能，但这些功能应该设有权限，具体设计如下：
（1）为来访客人查询各景点的相关信息；
（2）为来访客人查询图中任意两个景点间的最短路径；’
（3）为来访客人查询图中任意两个景点间的所有路径；
（4）为来访客人输出对应编号景点的信息；
（5）管理人员才有权限修改图中顶点和边的信息；
（6）管理人员才有权限增加景点和路径；
（7）管理人员才有权限删除景点和路径；
（8）根据不同的权限设计不同的菜单，提供不同的功能。
2.3 数据需求
建立无向图 g，图中顶点表示主要景点（要求包含学校的大部分景点信息，包
括教学楼、体育馆、食堂、图书馆、1 号门、2 号门等信息），存放景点的编号
num、名称 name、简介 introduction 等信息，图中边表示景点间的道路，存放
路径长度等信息。
建立三个文本文件，分别用来存放管理人员帐户和密码、景点信息（包括景点
的编号 num、名称 name、简介 introduction）、边的信息
建立相应的函数用来读写文本文件、对图进行基本操作、显示功能界面等。比
如求图的最短路径的函数、删除图中顶点的函数、删除图中路径的函数、读取景点
学校的函数等。
- 1
- 2
前往页