校园导游系统模拟.rar

校园导游系统模拟
5000多字 11页



【摘要】数据结构是计算机程序设计的重要理论技术基础，它不仅是计算机科学的核心课程，而且已成为其他理工专业的热门选修课。从课程性质上讲，数据结构是一门专业技术基础课。它的教学要求是：学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构，存储结构及其相应的算法，并初步掌握算法的时间分析和空间分析的技术。另一方面，本课程的学习过程也是复杂程序设计的训练过程，要求学生编写的程序结构清楚和正确意读，符合软件工程的规范。如果说高级语言程序设计的训练过程，要进行了结构化的程序设计的初步训练的话，那么数据结构就要培养我们的数据抽象能力。本次设计其实就是数据结构中图类的问题。将校园景点作为图的结点，将景点间的路径作为图的边，路径距离作为边的权值。这样一来，求两景点间最短路径的问题就抽象成了求图中一结点到另一结点的问题。这也是计算机代替人工的一个实例，也是软件工程必不可少的基础。

【关键词】数据结构 图 结点 边 权 景点 路径





目录


一．问题描述 5
二．设计思路 5
三．详细设计过程 5
3.1 景点基本信息的设计 5
3.2 顺序表的设计 6
3.3 图类的设计 6
3.4 求最短路径的设计 8
3.5 综合设计 10
四．结论 11
五．体会 11
六．参考文献 12




参考文献
[1] 谭浩强 C++程序设计 清华大学出版社 北京 2006年
[2] 朱战立 数据结构---使用C++语言 西安电子科技大学出版社 西安 第二版 2005年