本实习报告详细介绍了基于数据结构原理设计与实现的校园导游系统。通过该系统，用户可以便捷地获取校园内的各类信息和导航服务，提升了用户体验和效率。报告涵盖了系统的架构、功能模块及其实现细节，并分析了数据结构在其中的应用价值。
西安邮电学院 数据结构设计报告
题目：校园导游系统
院系名称：计算机学院
专业名称：计算机科学与技术
班级：
学生姓名：
学号（8位）：
指导教师：
设计起止时间：2011年12月12日~2011年12月16日
一. 设计目的
本课程设计旨在通过以下三个方面增强学生的知识掌握和应用能力：
1 对已学过的数据结构知识进行巩固，并深入理解算法思想。
2 学会运用系统分析、设计、编程调试以及撰写实验报告等环节，进一步熟悉软件开发流程与步骤，灵活并深刻地将典型的数据结构应用于实际项目中。
3 掌握如何综合利用图类型数据结构来构建一个较为完整的应用系统。
二. 设计内容
课程设计主要包含以下几方面：
1 绘制校园平面布局。
2 精选具有代表性的景点，并通过邻接链表的形式存储相关资料。
3 实现查询任意两个地点间的信息功能。
4 运用Floyd算法计算出两点间的最短路径方案。
5 编写程序找出中转次数最少的路线规划方法。
6 开发能够查找所有可能途径的功能模块。
三．概要设计
1 功能结构图
2 各个模块的具体功能描述：
ShortestPath_Floyd()：计算任意两个地点之间的最短路径算法；
least(): 找出两点间中转次数最少的路线规划方法；
main(): 系统主程序入口函数；
xiaoyuantu(): 输出校园概略地图信息；
shuchu(,): 用于输出查询结果。
5星
