校园导航课程设计.docx

数据结构课程设计

课程名称

数据结构课程设计

题目名称

校园导航系统

专业班级

2014级计算机科学与技术本

学生姓名

陈杰张隆焱高阳张文利苏磊笪志鹏

学号

514020110535140201105151402011034514020110245140201101451402011030

指导教师

姚保峰

分工协作说明

课题名称

学生姓名

学号

所做的工作

校园导航系统

陈杰

张隆焱

51402011053

51402011051

全程参与课程设计各项工作，包括资料查阅，算法设计、程序调试、课程设计报告撰写等。

高阳

51402011034

资料查阅、算法设计。

张文利

51402011024

算法设计、程序调试。

苏磊

51402011014

算法设计、程序调试、课程设计报告排版。

笪志鹏

51402011030

算法设计、课程设计报告撰写、课程设计报告排版。

蚌埠学院计算机科学与技术系课程设计任务书

课程

数据结构

班级

14级计算机科学与技术

指导教师

姚保峰

题目

校园导航系统

完成时间

2016年5月25日至2016年6月17日

主要内容

要求完成以下功能：

设计你的学校的平面图，至少包括8个以上的场所，每两个场所间可以有不同的路，且路长也可能不同，找出从任意场所到达另一场所的最正确路径〔最短路径〕。

1〕根本要求：

〔1〕设计校园平面图，在校园景点选8个左右景点。以图中顶点表示校园内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等有关信息。

〔2〕为来访客人提供图中任意景点相关信息的查询。

〔3〕为来访客人提供任意景点的问路查询，即查询任意两个景点之间的一条最短路径。

2〕实现提示：一般情况下，校园的道路是双向通行的，可设计校园平面图是一个无向网。顶点和边均含有相关信息。

设计报告要求

1．封面：〔格式附后〕

2．课程设计任务书

3．课程设计报告：

(1)工程研究背景与意义

(2)需求分析：在该局部中表达，每个模块的功能要求；

(3)概要设计：在此说明每个局部的算法设计说明〔可以是描述算法的流程图〕。

(4)详细设计：各个算法实现的源程序、注释及程序说明。

(5)调试分析：测试程序运行情况，遇到的问题及解决方法。

(6)总结：可以包括课程设计过程中的收获、遇到问题、遇到问题解决问题过程的思考、程序调试能力的思考、对数据结构这门课程的思考等。

说明：学生完成课程设计后，提交课程设计报告及程序，要求结构完整、语句通顺、说明清楚，文字不少于5000字，并装订成册。

版面要求

题目用黑体一号，段后距18磅〔或1行〕；

一级标题用宋体三号，二级标题用宋体小三号，段前、段后距0.5行；

正文用小四号宋体，行距为22磅；

标题按“1”、“1.1”、“1.1.1”、“⑴”顺序编号。

上机时间安排

星期

周次

一

二

三

四

五

六

日

第14周-第17周

数据结构课程设计A505

(7--8)

数据结构课程设计A505

(7--8)

指导时间地点

上机时间，多媒体技术实验室〔A505〕

目录

TOC\o1-3\h\u1引言4

1.1问题的提出4

1.2任务与功能简介4

1.2.1任务4

1.2.2功能简介4

2程序运行平台5

3总体设计与模块分析6

3.1抽象数据类型定义6

3.2主程序模块的整体流程6

3.3各模块调用和函数关系如下6

4程序的主要功能实现8

4.1main()——主函数8

4.2赋值init函数8

4.3输出蚌埠学院校园导航平面图的map函数10

4.4菜单menu函数11

4.5输出地点信息的information函数12

4.7输出路径way函数13

4.8调用floyd和way的最短路径shortestpath算法14

5系统测试15

5.1系统运行后主界面15

5.2查询最短路径16

5.3查询地点信息17

致谢19

参考文献20

附录21

1引言

为了加深对《数据结构》这一课程所学内容的进一步理解与稳固，我们这一组按课程设计要求完成了校园导航系统的设计。

1.1问题的提出

我们这次基于对导航这个热门问题的研究设计了简易校园导航系统，我们的导航平面图中至少包括8个以上校园的场所，每两个场所间可以有不同的路，且路长也可能不同，给出校园各主要建筑的名称信息及有线路联通的建筑之间的距离，利用校园导航系统计算出给定的起点到终点之间的最近距离及线路。本导航系统能够很好的向同学们提供距离与地点的详细信息。

1.2任务与功能简介

1.2.1任