毕业论文_中南大学数据结构课程设计.docVIP

数据结构课程设计 学院： 信息科学与工程学院 专业班级： 指导老师： 学号： 姓名： 目录 校园导游咨询系统 2 1.1.题目与要求 2 1.2.设计与实现 2 基本思路 2 主要数据结构 3 程序的算法和主要流程 4 程序实现过程中的主要难点和解决方法 5 1.3.实验结果及分析 6 实验的准备 6 实验结果及分析 8 1.4．总结 9 简单的职工管理系统 10 2.1.题目与要求 10 2.2.设计与实现 10 基本思路 10 主要数据结构 11 程序的算法和主要流程 11 程序实现过程中的主要难点和解决方法 13 2.3实验结果及分析 15 实验的准备 15 实验结果及分析 16 2.4总结 19 附件： 20 校园导游咨询系统 1.1.题目与要求 自己画一张简易的校园平面图，有三个校区和三所附属医院，在这些校区和医院内选10个以上的建筑物、办公室、宿舍等地名。以图中顶点表示校园内各地名，存放地名名称、代号、简介等信息；以边表示路径，存放路径长度等有关信息。 为来访客人提供图中任意地名相关信息的查询。 为来访客人提供任意地名的问路查询，即查询任意两个地名之间的一条最短路径。 实现提示：一般情况下，校园的道路是双向通行的，可设计校园平面图是一个无向网。顶点和边均含有相关信息。 1.2.设计与实现 基本思路是由景点和景点之间的路径组成的，所以这完全可以用数据结构中的图来模拟。