数据结构应用设计设计报告.DOCVIP

PAGE 1 - 数据结构应用设计设计报告 题目名称：_ 校园导游系统模拟 设计环境：__ VC++ 6.0_____________ 指导教师：______________________ 专业班级：___ ____________ 姓 名：___ __________________ 学 号：_ __ _______________ 联系电话：_______________ 电子邮件：__xiaohan_music@126.com_ 设计日期：??2006 年 12? 月16 日至?2007? 年?1 月 设计报告日期：?? 2007? 年?1? 月?7? 日 教师评语： 设计成绩：____________ 指导教师签名：____________ 【摘要】数据结构是计算机程序设计的重要理论技术基础，它不仅是计算机科学的核心课程，而且已成为其他理工专业的热门选修课。从课程性质上讲，数据结构是一门专业技术基础课。它的教学要求是：学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构，存储结构及其相应的算法，并初步掌握算法的时间分析和空间分析的技术。另一方面，本课程的学习过程也是复杂程序设计的训练过程，要求学生编写的程序结构清楚和正确意读，符合软件工程的规范。如果说高级语言程序设计的训练过程，要进行了结构化的程序设计的初步训练的话，那么数据结构就要培养我们的数据抽象能力。本次设计其实就是数据结构中图类的问题。将校园景点作为图的结点，将景点间的路径作为图的边，路径距离作为边的权值。这样一来，求两景点间最短路径的问题就抽象成了求图中一结点到另一结点的问题。这也是计算机代替人工的一个实例，也是软件工程必不可少的基础。 【关键词】数据结构 图 结点 边 权 景点 路径 距离 目录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc156287428 一．问题描述 PAGEREF _Toc156287428 \h 5 HYPERLINK \l _Toc156287429 二．设计思路 PAGEREF _Toc156287429 \h 5 HYPERLINK \l _Toc156287430 三．详细设计过程 PAGEREF _Toc156287430 \h 5 HYPERLINK \l _Toc156287431 3.1 景点基本信息的设计 PAGEREF _Toc156287431 \h 5 HYPERLINK \l _Toc156287432 3.2 顺序表的设计 PAGEREF _Toc156287432 \h 6 HYPERLINK \l _Toc156287433 3.3 图类的设计 PAGEREF _Toc156287433 \h 6 HYPERLINK \l _Toc156287434 3.4 求最短路径的设计 PAGEREF _Toc156287434 \h 8 HYPERLINK \l _Toc156287435 3.5 综合设计 PAGEREF _Toc156287435 \h 10 HYPERLINK \l _Toc156287436 四．结论 PAGEREF _Toc156287436 \h 11 HYPERLINK \l _Toc156287437 五．体会 PAGEREF _Toc156287437 \h 11 HYPERLINK \l _Toc156287438 六．参考文献 PAGEREF _Toc156287438 \h 12 一．问题描述 设计一个校园导游程序，为来访的客人提供各种信息查询服务。 设计学校的校园平面图，所含景点不少于6个。以图中顶点表示校内各景点，存 放景点名称、代号、间介等信息；以边表示路径，存放路径长度等相关信息。 为来访客人提供图中任意景点相关信息的查询。 提供途中任意景点问路查询，即求任意两个景点间的一条最短的简单路径。 二．设计思路 校园旅游模型是由景点和景点之间的路径组成的，所以这完全可以用数据结构中的图来模拟。用图的结点代表景点，用图的边代表景点之间的路径。所以首先应设计一个图类。结点值代表景点信息，边的权值代表景点间的距离。结点值及边的权值用顺序表存储，所以需要设计一个顺序表类。本系统需要查询景点信息和求一个景点到另一个景点的最短路径长度及路线，为方便操作，所以给每个景点一个代码，用结构体类型实现。计算路径长度和最短路线时可用狄克斯特拉（Dijkastra）算法实现