石家庄铁道大学校园导游.docVIP

石家庄铁道大学 数据结构实习报告 --基于C语言的校园导游程序设计 院系：信息科学与技术学院 班级：计XX班 姓名：Mr.yan 学号： 指导教师： 摘要 在计算机科学中，数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象数据元素）以及它们之间的关系和运算等的学科，而且确保经过这些运算后所得到的新结构仍然是原来的结构类型。一般认为，一个数据结构是由数据元素依据某种逻辑联系组织起来的。对数据元素间逻辑关系的描述称为数据的逻辑结构；数据必须在计算机内存储，数据的存储结构是数据结构的实现形式，是其在计算机内的表示；此外讨论一个数据结构必须同时讨论在该类数据上执行的运算才有意义。 在许多类型的程序的设计中，数据结构的选择是一个基本的设计考虑因素。许多大型系统的构造经验表明，系统实现的困难程度和系统构造的质量都严重的依赖于是否选择了最优的数据结构。许多时候，确定了数据结构后，算法就容易得到了。有些时候事情也会反过来，我们根据特定算法来选择数据结构与之适应。不论哪种情况，选择合适的数据结构都是非常重要的。算法的设计取决于数据（逻辑）结构，而算法的实现依赖于采用的存储结构。数据的存储结构实质上是它的逻辑结构在计算机存储器中的实现，为了全面的反映一个数据的逻辑结构，它在存储器中的映象包括两方面内容，即数据元素之间的信息和数据元素之间的关系。不同数据结构有其相应的若干运算。数据的运算是在数据的逻辑结构上定义的操作算法，如检索、插入、删除、更新和排序等。 数据的运算是数据结构的一个重要方面，讨论任一种数据结构时都离不开开对该结构上的数据运算及其实现算法的讨论。选择了数据结构，算法也随之确定，是数据而不是算法是系统构造的关键因素。这种洞见导致了许多种软件设计方法和程序设计语言的出现，面向对象的程序设计语言就是其中之一。  数据结构及中心代码算法说明 地图部分：用C语言中的输出命令和制表符画出 查询经典信息部分：由于个人水平有限，仅用选择语句switch case来一一实现，未能用矩阵方式实现成功，部分程序代码如下 switch (kas) { case 1: printf(\n 大门口，学校的正门，气派辉煌，车辆出入的地方\n); break; case 2: printf(\n 第一教学楼，学校里最大的教学楼，是同学们上课以及自习出入最多的地方\n); break; ………… 查询景点最短路径部分：设定19.19矩阵，G【19】【19】，利用矩阵画出每个经典到相邻景点的距离，32767代表不可达。 求最短路径部分：利用迪杰斯特拉算法求出每个经典的最短路径走线以及实际距离。 每个函数单独用while语句进行循环，以便游客在某个分程序中多次查询，以“1”为继续，以“0”为返回上级，其中主函数用do while语句和switch case语句结合，实现选段以及“0”退出。部分程序如下 While (flag) { …… printf(输入1继续，输入0退出\n); scanf(%d,flag); } Do { …… Switch (bianhao) { Case 1:…… Case 0: exit(0);break; } }while (bianhao=0); 注：图中的景点距离大多为臆测，由于设备原因，未能亲测，凭感觉划出路径的距离。 系统实现 3.1 程序界面总揽 1、进入程序界面，如下图所示 图2 程序主界面 2、地图显示界面总览： 图3 校园全景总示 3、景点查询界面如图所示 图4 景点查询界面显示图 4、最短路径查询显示图 图5 最短路径界面显示 3.2 操作说明 进入程序主界面，输入1，进入地图显示系统，显示图如图2所示，地图分为19个景点，路口两个，教学楼4个，宿舍楼2个，实验楼1个，体育馆和操场共3个，小型园林1个，医院1个，办公楼1个，门口1个，餐厅2个。 输入2，进入查询系统，显示总景点如下： 1:大门口 2:第一教学楼 3:综合食堂 4:六栋 5:九栋 6:基础教学楼 7:超市 8:第九实验楼 9:图书馆 10:体育馆 11:西操场 12:田径场 13:医院 14:东西办公楼 15:第二教学楼 16:三教 17:沁园 其中景点详细信息是本人根据两年大学生活所概括，不具有官方权威性。 输入2，显示 第一教学楼，学校里最大的教学楼，是同学们上课以及自习出入最多的地方 输入 14，显示东西办公楼，是基础教学楼盖成之前学校里最高的楼，是领导们工作的地方 景点太多，恕不一一列举。 输入0返回主界面 输入3，进入程序核心，最短路径查询系统 例如，输入1 12，显示 路径是：门口 第一教学楼 第二教学楼 第三教学楼 体