校园导游咨询系统数据结构课程设计c语言校园导游咨询系统数据结构课程设计c语言
一、课程设计的目的
本次课程设计旨在通过C语言程序设计实现校园导游咨询系统，学生能够了解并掌握数据结构的基本概念、算法和编程技术，培养学生的编程能力和解决实际问题的能力。
二、系统需求分析
（1）用户管理
系统需要实现学生、教师、管理员三种用户的管理，分别具有不同的权限等级。要实现用户注册、登录、退出等基本功能。
（2）地图导航
系统需要实现校内地图的导航功能，包括校门、教学楼、图书馆、宿舍等位置的标注，提供校园内部的导航和查找服务。
（3）建筑信息
系统需要提供校内建筑的信息查询功能，包括建筑名称、位置、使用情况等，方便师生查询。
（4）在线咨询
系统需要提供在线咨询功能，方便学生、教师等用户在线咨询学校相
关事宜，并实现客服人员的消息处理。
三、数据结构设计
（1）用户信息表
采用哈希表作为用户信息表的数据结构，将用户信息存储在表中，方
便用户登录和信息的管理。哈希表的键值是用户名，值是用户信息
（包括用户名、密码、权限等级等）。
（2）建筑信息
采用结构体数组作为建筑信息的数据结构，将建筑信息存储在数组中，方便查询和展示。结构体包含建筑名称、位置、使用情况等信息。
（3）校内地图
为方便地图导航，采用邻接矩阵作为校内地图的数据结构，将校内各
个建筑之间的距离存储在矩阵中。矩阵的行和列分别表示建筑的编号，矩阵元素表示建筑之间的距离。
（4）消息队列
为实现在线咨询功能，采用队列作为消息队列的数据结构，将用户发
送的消息存储在队列中。消息队列的队首指针和队尾指针分别表示最
早和最晚的消息，方便客服人员的处理。
四、代码实现
（1）用户管理
用户管理实现了注册、登录和退出等功能。用户密码使用MD5加密，保证用户信息的安全性。管理员可以添加、删除学生和教师用户。
（2）地图导航
地图导航实现了最短路径算法和深度优先搜索算法，方便用户查询和展示校内地图。用户可以查找建筑的详细信息，包括位置、使用情况等。
（3）在线咨询
在线咨询实现了客服人员的消息处理功能，方便用户在线咨询学校相关事宜。客服人员可以查看用户发送的消息，回复用户的消息，并将消息从队列中删除。
五、总结
通过本次课程设计，我深入了解了数据结构的基本概念和算法，掌握了C语言程序设计的基本技能。我通过实践学习了哈希表、邻接矩阵和队列等数据结构的应用，进一步提升了自己的编程能力和解决实际问题的能力。希望通过不断的学习和实践，能够更好地运用数据结构和算法解决实际问题，为未来的工作打下坚实的基础。
校园导游咨询系统数据结构课程设计c语言校园导游咨询系统数据结构课程设计c语言 一、课程设计的目的 本次课程设计旨在通过C语言程序设计实现校园导游咨询系统，学生能够了解并掌握数据结构的基本概念、算法和编程技术，培养学生的编程能力和解决实际问题的能力。 二、系统需求分析 （1）用户管理 系统需要实现学生、教师、管理员三种用户的管理，分别具有不同的权限等级。要实现用户注册、登录、退出等基本功能。 （2）地图导航 系统需要实现校内地图的导航功能，包括校门、教学楼、图书馆、宿舍等位置的标注，提供校园内部的导航和查找服务。 （3）建筑信息 系统需要提供校内建筑的信息查询功能，包括建筑名称、位置、使用情况等，方便师生查询。 （4）在线咨询 系统需要提供在线咨询功能，方便学生、教师等用户在线咨询学校相
关事宜，并实现客服人员的消息处理。 三、数据结构设计 （1）用户信息表 采用哈希表作为用户信息表的数据结构，将用户信息存储在表中，方 便用户登录和信息的管理。哈希表的键值是用户名，值是用户信息 （包括用户名、密码、权限等级等）。 （2）建筑信息 采用结构体数组作为建筑信息的数据结构，将建筑信息存储在数组中，方便查询和展示。结构体包含建筑名称、位置、使用情况等信息。 （3）校内地图 为方便地图导航，采用邻接矩阵作为校内地图的数据结构，将校内各 个建筑之间的距离存储在矩阵中。矩阵的行和列分别表示建筑的编号，矩阵元素表示建筑之间的距离。 （4）消息队列 为实现在线咨询功能，采用队列作为消息队列的数据结构，将用户发 送的消息存储在队列中。消息队列的队首指针和队尾指针分别表示最 早和最晚的消息，方便客服人员的处理。 四、代码实现 （1）用户管理
校园导游系统设计报告 1.需求分析： 此次课程设计的主要内容是校园导航系统，所谓系统其实也不尽然，只不过是个小小的提示，为来访的客人提供各种信息查询服务。主要包括：①查看学校的全景图②各个景点的简介③学校主要景点的分布④查看某一景点到其它所有景点的最短路径⑤查询任意两个景点之间的最短路径。 一些约定： ⑴对于功能①的输入形式是没什么要求的，主要就是根据菜单的提示输入相应的数字选择相应的功能；对于功能②的输入形式的要求也比较简单，要查询某一景点的简介直接输入其对应的编号即可；对于功能③的输入形式的要求同功能①；对于功能④只需要输入想要查看的起始景点的编号即可；对于功能⑤只需要输入起始景点和目的景点的编号即可。此程序在输入形式上都没什么特殊的要求只是一些简单的数字就可以搞定一切。 ⑵功能①③就是输出由字符构成的一幅简易图，形式比较单一；景点的简介方面输出景点的简单信息就可以了；要查询最短路径的话输出的自然是从起始景点到目的地的最短路径中所途经的各个景点及距离。
⑶本程序所能达到的功能就是前面所提到的①—⑤中的功能。 2.概要设计： 抽象数据类型的定义： ADT Graph{ 数据对象V:V具有相同特性的数组元素的集合，称为顶点集。 数据关系R： R={VR} VR={
校园导航系统数据结构课程设计
前言 现代社会，新兴科技日新月异，信息千变万化，人们在渴望得到最多最广的信息的同时又渴望得到信息的路径能越来越简单，易操作，而且能在简易的操作中得到更多的信息。这就要求信息咨询系统的开发者在开发之时能尽可能的全面理解客户的想法要求，而且在开发的时候能更简易的操作和更新，这种思想都符程序设计的开发思想。 本次设计任务是设计学校的平面图，至少包括10个以上的场所，每两个场所间可以有不同的路，且路长也可能不同，找出从任意场所到达另一场所的最佳路径（最短路径），其实就是数据结构中图类的问题。将校园景点作为图的结点，将景点间的路径作为图的边，路径距离作为边的权值。这样一来，求两景点间最短路径的问题就抽象成了求图中一结点到另一结点的问题。 关键字：校园导航数据结构 C语言
目录 1引言 (4) 2程序设计 (4) 2.1设计时间 (4) 2.2设计目的 (4) 2.3设计任务 (4) 2.4需求分析 (4) 2.5概要设计 (5) 2.5.1.设计思路和主要步骤 (5) 2.5.2程序流程图 (6) 2.6详细设计 (6) 2.6.1学校整体局部 (6) 2.6.2打印图 (8) 2.6.3导航函数 (9) 2.6.4查找路径 (10) 2.6.5记录最短路径 (11) 3调试分析 (11) 4附录 (15) 总结 (21) 参考文献 (22)
1引言 本概要设计说明书基于之前建立的软件需求设计基础上，对“蚌埠学院校园导航系统”做出概要分析。主要解决了实现该系统需求的程序模块设计问题。包括如何把该系统划分成若干个模块、决定各个模块之间的接口、模块之间传递的信息，以及数据结构、模块结构的设计等。在以下的概要设计报告中将对在本阶段中对系统所做的所有概要设计进行详细的说明。 2程序设计 2.1设计时间 2015-06-01—2015-06-15 2.2设计目的 1.加深对《数据结构》这门课程的进一步理解与巩固 2.通过课程设计，培养自己的编程能力以及团队协作能力 3.加强自己对实际问题的分析能力，以及如何更好的将一些经典的算法应 用于实际 2.3设计任务 该导航系统为参观者提供校园主要建筑的基本信息及各建筑间的距离，同时通过该系统计算出所在位置到目的地的最短路径。 2.4需求分析 1.程序体现的功能： (1) main()——主函数 (2) navigate()——导航函数 (3) pri()——打印校园平面图函数 (4) visit()——递归查找路线函数 2.正确输入与输出形式： 如： 执行建筑查询功能： ①输入为：sod 输出为：该建筑所在的坐标为7 8 种有花草和一些艺术标记物
湖南人文科技学院 数据结构课程设计 课程名称: 数据结构课程设计题目: 校园导游咨询系统年级/专业/班: 14级信工系网工二班组长姓名（学号）: 刘贵成（14420221）成员姓名（学号）: 康子祺（14420211） 何旭亚（14420206） 罗豪（14420233）
《数据结构》课程设计 --校园导游咨询系统设计 一、引言 随着现代社会生活节奏的加快，人们外出旅行以寻求放松的时间越来越多。考虑到游客不可能对所有景点都有所了解，因此可能无法找到游玩景点最省时，最高效的路径，而人工导游成本又过高，故使用C++，基于《数据结构》中图的相关算法与HGE引擎的窗口界面开发了“湖南人文科技学院导游咨询系统”。 开发本系统目的在于为来访我校的游客提供一条最短游览路径，本系统从实际出发，通过对校园平面图的分析，将其转化为数据并保存在系统中，因此系统提供的路径具有较大的可信性。而且本系统使用引擎创建窗口，更加方便，更加美观，更加易懂。 本系统界面友好，提示信息充分，在实际使用过程中运行良好。 二、设计目的与任务 1、设计目的： 通过本课程设计教学所要求达到的目的是：巩固和加深对数据结构的理解，通过上机实验、调试程序，加深对课本知识的理解；能熟练掌握几种基本数据结构的基本操作；能针对给定题目，选择相应的数据结构，分析并设计算法，进而给出问题的正确求解过程并编写代码实现。能简单的运用HGE引擎创建窗口，更好地实现校园导游咨询功能。 2、设计任务： 校园导游程序：用窗口界面实现以下功能： （1）景点信息的查询和简介; （2）两景点间路径的查询； （3）增加、删除、更新有关景点和道路的信息。
校园导游咨询 一、目的 1、对自己学过的知识进一步的加深理解，对数据结构的算法思想要有更深的理解。 2、通过课程设计，学会通过系统分析、系统设计、编程调试，写实验报告等环节，进一步掌握应用系统设计的方法和步骤，灵活运用并深刻理解典型数据结构在软件开发中的应用。 3、学会综合运用数据结构课程中学到的数据结构和算法，如图的存储结构，数组，迪杰斯特拉算法和Floyd算法等自行实现一个较为完整的应用系统的设计与开发。 二、需求分析 1、功能需求 （1）在菜单中显示校园景点地图。 （2）能够查找任意景点的路径。 （3）能够自动查找用户键入始点景点和终点景点的最短路径。 （4）用户能够查询任意景点的景点信息。 2、输入 根据菜单提示键入相应的数字键已完成相应的操作。例如：在菜单界面中键入数字3，再根据系统提示键入始点和终点对应的编号，系统便会输出相应的路径。 3、输出 程序将根据用户键入的数字键，调用相应函数，完成查找过程，并将结果输出到屏幕。 三、概要设计 1、变量定义 typedef struct //图中顶点表示主要景点，存放景点的编号、名称、简介 { char name[30]; int num; char introduction[100];//简介 }infotype; typedef struct ArCell //定义结构体变量来储存路径长度 { int adj; //路径长度 }ArCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM
typedef struct //景点信息的结构体定义： { infotype vexs[MAX_VERTEX_NUM]; AdjMatrix arcs; int vexnum,arcnum; }MGraph; MGraph b; 2.函数模块 void cmd( );//菜单选择模块 MGraph InitGraph( );//赋值函数 void Menu(void);//菜单函数 void Browser(MGraph *G);//浏览景点信息的函数 void ShortestPath_DIJ(MGraph * G);//迪杰斯特拉算法 void Floyd(MGraph *G);//Floyd 算法 void Search(MGraph *G);//查找景点信息函 ()(MGraph *G);//初始化图形 void print(MGraph *G);//校园全景显示函数 3、流程图 四、详细设计 2
实习报告 实验名称：校园导游程序日期：2017年7月7日 姓名：李琛学号：20153204 班级：信1501-2 指导教师：陈娜 1．实验题目 校园导游程序 [问题描述] 用无向网表示学校的校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。 2．需求分析 游客通过终端可询问： （1）从某一景点到另一景点的最短路径。 （2）游客从公园进入，选取一条最佳路线。 （3）使游客可以不重复地浏览各景点，最后回到出口（出口就在入口旁边）。 [基本要求] （1）将导游图看作一张带权无向图，顶点表示公园的各个景点，边表示各景点之间的道路，边上的权值表示距离．为此图选择适当的数据结构。 （2）把各种路径都显示给游客，由游客自己选择浏览路线。 （3）画出景点分布图于屏幕上。 3．概要设计 数据类型定义 #include
课程设计论文（附有代码！）题目：校园导游咨询 学院：计算机科学与工程学院 专业：计算机科学与技术 姓名： 学号： 指导教师： 2014年9月22日
摘要 桂林众山环绕，风景优美，加之近年来校园环境也得到不断地改善，来访校园的游客逐渐增加，为了方便众多游客对校园景点的参观，需要给来访人士提供校园导游咨询服务，利用计算机建立一个便利的咨询系统可以很好地解决这个问题。 在本设计实验中，我所采用的是邻接矩阵作为数据的存储结构，用不同的功能模块对两地距离和校园道路信息进行编辑。当游客来访时，系统能根据用户输入的景点代号查询景点信息，提供任意两个景点间的最短路径查询，并能查询校园内的交通信息，方便游客访问。工作人员还可以为校园更新景点以及路径信息。 本文将简单介绍该系统的开发背景，详细介绍系统的主要设计思路，函数的建立和使用过程，该系统功能的实现方式和实现结果，以及对所遇到问题的分析解决，最后对该系统进行总结描述。 关键词：校园导游咨询；C++；数据结构；最短路径；查询；
目录 引言 (1) 1系统概述 (1) 2需求分析 (1) 2.1 系统需求 (1) 2.2 开发环境 (2) 3详细设计 (3) 3.1 系统结构 (3) 3.2 数据结构设计以及数据的初始化 (4) 3.2.1 图结构设计 (4) 3.2.2 数据的初始化 (4) 3.3 查询模块的详细设计 (5) 3.3.1 查询模块功能子函数设计 (5) 3.4 更新功能模块详细设计 (7) 3.4.1 更新模块功能子函数设计 (8) 4所遇到的问题和分析解决 (10) 5系统特色及关键 (11) 6结论 (12) 参考文献 (13)
上海电力学院 数据结构（C++）课程设计 题目: 校园导游咨询 姓名： 学号： 院系：计算机科学与技术学院 专业年级：信息安全2014 2016年7 月 3 日
目录 1.设计题目.................................................................................... 错误!未定义书签。 2.需求分析 (1) 2.1运行环境 (1) 2.2输入的形式和输入值的范围 (1) 2.3 输出的形式描述 (1) 2.4功能描述 (1) 2.5测试数据 (1) 3.概要设计 (2) 3.1抽象数据类型定义描述 (2) 3.2功能模块设计 (3) 3.3 模块层次调用关系图 (3) 4.详细设计 (4) 5.调试分析 (7) 6.测试结果 (8) 7.附件 (9)
一、设计题目 校园导游咨询 二、需求分析 1）运行环境（软、硬件环境） 电脑型号X64 兼容笔记本电脑 操作系统Windows 8 编程环境Microsoft Visual Studio 2012 2）输入的形式和输入值的范围 3）输出的形式描述
4）功能描述 （1）设计学校的校园平面图，所含景点14个。以图中顶点表示校内各景点，存 放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。 (2)为来访客人提供图中任意景点相关信息的查询。 (3)为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一个最短的简单路径，并提示出各景点之间的方位关系，行走方向。 （5）测试数据
距离邻接矩阵： 0 20 999 999 999 25 999 40 999 999 999 999 999 999 20 0 40 15 999 20 999 999 999 999 999 999 999 999 999 40 0 25 999 999 999 999 999 999 40 999 999 999 999 15 25 0 20 999 999 999 999 999 999 999 999 999 999 999 999 20 0 20 999 999 999 20 15 999 999 999 25 20 999 999 20 0 10 20 999 999 999 999 999 999 999 999 999 999 999 10 0 999 10 999 999 999 999 999
西安郵電大学 数据结构课程设计报告题目：校园导游系统 院系名称： 专业名称： 班级： 学生姓名： 学号（8位）： 指导教师： 设计起止时间：2013年12月16日~2013年12月27日
一. 设计目的 （1）了解二叉树特性、存储及其操作实现，在计算机领域运用二叉树编译代码实现一件简单实际的操作，熟练掌握二叉树的三种遍历递归与非递归的实现；（2）掌握图的两种遍历深度优先遍历和广度优先遍历，了解两者的区别和优缺点。学习在计算机中表示和处理图形结构以及绘制简单的地图并输出，熟练掌握图的逻辑结构和存储结构，学习用算法来解决实际问题； （3）掌握邻接链表和邻接矩阵的存储结构，以及这两者的区别，会用邻接链表和邻接数组两种方法来实现数据的存储与读取； （4）巩固文件的存储与读取部分，以便能够加深对文件读写的理解和更好的更熟练的实际应用； （5）学会用计算机解决实际问题，将生活中的问题数据化，然后输入到计算机中以便更快的解决，提高自己的实践能力以及自身的学习能力，加深对课本知识的理解和掌握。 二. 设计内容 <1> 设计题目：设计一个校园导游程序，并按各要求进行编程： 要求： （1）设计并显示学校的校园平面图， 地点（地点名称、地点介绍）， 路线（公里数）均不少于10个。 （2）提供图中任意地点相关信息的查询。 （3）提供图中任意地点的问路查询： 1>任意两个地点之间的一条最短的简单路径； （最短路径长度——中转次数最少） 2>任意两个地点之间的一条最佳访问路线； （带权（公里数）最短路径长度） 3>任意两个地点之间的所有简单路径。 （4）提供图中所有地点的最佳布网方案； （5）增加新地点和路线、撤销旧地点和路线。 三．概要设计
西安邮电大学 （计算机学院） 数据结构课程设计报告题目：校园导游系统 专业名称： 班级： 学生姓名： 学号（8位）： 指导教师： 设计起止时间:
一. 设计目的 1.数据结构课程设计是让学生综合运用数据结构课程中学到的几种典型数据结构，以及程序设计语言（C语言），自行实现一个较为完整的应用系统的设计与开发 2.通过课程设计，使学生通过系统分析、系统设计、编程调试，写实验报告等环节，进一步掌握应用系统设计的方法和步骤，灵活运用并深刻理解典型数据结构在软件开发中的应用。 3.学会将知识应用于实际的方法，提高分析和解决问题的能力，增加综合能力。 二. 设计内容 1.完成校园导游咨询系统。 2.校园平面图（景点、路径等信息） 3.利用深度优先和广度优先搜索搜索所有景点 4.查询图中任意景点的相关信息 5.问路信息（查询任意两个景点之间的一条最短的简单路径，任意两景点之间的所有路径） 校园图的关节点、多个景点的最佳访问路线 6.校园导游图的界面仿真。 7.添加删除道路信息。 三．概要设计
1．功能模块图； 选择 显示 标识 信息 2．各个模块详细的功能描述。 1.登录模块
进入后可添加删除道路信息。 2.路线选择模块 选择路线，在右侧窗口显示最短路径 3.其他 查询景点信息， 查看深度优先遍历 查看广度优先遍历 四．详细设计 *重点设计及编码 //结点 function Node(vexdata) { this.vexdata=vexdata; this.node=[]; this.weight=[]; } //类定义 function AdjList(vexnum,arr) { this.vexnum=vexnum; this.arcnum=0; this.vertex=[]; https://www.doczj.com/doc/7419318094.html,=[];//名称 https://www.doczj.com/doc/7419318094.html,r=[];//信息 this.flag=[];//标记 this.arr=[];//存储路径 this.ar=[];//存储路径2 for(var i=0;i 武汉长江工商学院 计算机科学与技术系 项目名称：校园导游程序 学生姓名：朱捷 学号： 1203090120 班级： 12801 指导教师：刘莹 2013年12月9日 目录 1.课程设计的目的与意义 (1) 1.1课程设计的目的 (1) 1.2课程设计的意义 (1) 2.系统功能描述及设计 (1) 3.系统存储结构及描述 (3) 4.系统功能实现及算法描述 (5) 4.1校园景点信息的录入 (5) 4.2查询图中任意两个景点间的最短路径 (6) 4.3查询图中任意一个景点到其他景点的所有路径 (7) 4.4查询任意两景点间的所有路径 (8) 5. 系统性能测试 (9) 5.1 主界面 (9) 5.2浏览校园全景 (9) 5.3查询图中任意两个景点间的最短路径 (10) 5.4查询图中任意一点到其他景点间的所有路径 (10) 5.5查询任意两个景点间的所有路径 (11) 6.设计小结 (11) 参考文献 (11) 源代码清单 (12) 1.课程设计的目的与意义 1.1课程设计的目的 随着社会的发展，人们对生活的也要求越来越高，从以前的一切都用手用笔的时代到了一切都可以用机器代替的时代。现在的大学校园越来越大了，对于对新学校不熟悉和对于外来着更好的参观和游览学校，特做了这个校园导游图，它能输出所有校园景点的简介供用户参考，并且能找到两个景点间最短路径，让用户少走弯路和冤枉路，而且还可以找到一个景点到其他景点的最短路径，可以提供使用者最好的游览路径。更多的功能将会在后续继续加入。 1.2课程设计的意义 巩固和加深学生对数据结构的基本知识的理解和掌握,掌握C语言编程和程序调试的基本技能。利用数据结构进行基本的软件设计,掌握书写程序设计说明文档的能力，提高运用数据结构解决实际问题的能力。 培养我们综合运用所学知识的能力和锻炼实践的能力,能够做到善于发现,提出,分析和解决实际问题。同时，进一步加深、巩固我们所学专业课程（《数据结构实用教程》）的基本理论知识,如语句嵌套和循环，分支等结运用，理论联系实际，进一步培养学生综合分析问题和解决问题的能力。掌握运用C语言独立地编写、调试应用程序和进行其它相关设计的技能，扩展自己的知识面，充分发挥广大同学的潜力，提高程序开发能力，使我们通过这次课程设计而得到全面的锻炼。 2.系统功能描述及设计 整个系统主要包含三个大的模块（功能模块图见下图2-1） 菜单1：浏览校园全景，该功能的实现是通过编程着将所有信息事先录入系统中，当用户选择时，会输出学校所有的景点，编号及简介。菜单2：查询任意两景点间的所有路径。这个是根据弗洛伊德算法改编而来，该算法能很方便的找出用户所输入的两景点间的最短路径。当然，当你输入的景点编号不存在时，就回提示重新输入，知道输入的两个点都符合要求才会找出最短路径。 菜单3：查询一个景点到其他所有景点的最短路径。该系统能通过你所在的位置找出到其他所有景点的最短路径。很方便的满足客户需要到达其他景点的路径。 菜单4：查询图中任意两景点间的所有路径。有了这个功能，用户可以很方便的找到图中任意连个景点间的所有路径。这样用户就可以选择自己中意的路径来到达自己的目的地了。 菜单5：退出整个系统。 课程设计报告 课程名称数据结构课程设计题目校园导航 指导教师 设计起始日期 学院计算机学院 系别计算机科学与工程 学生姓名 班级/学号 成绩 一、需求分析 本次实验设计的任务是实现一个简易的北京信息科技大学的校园导航平面图。设计要包括下列要求： 设计你的学校的平面图，至少包括10个以上的场所，每两个场所间可以有不同的路，且路长也可能不同，找出从任意场所到达另一场所的最佳路径（最短路径）。 本课题实现校园多个场所（至少10个）的最短路径求解。 （1）输入的形式和输入值的范围：本系统主要数据类型为字符型char及整形int,char型主要包括单位编号，单位名称，单位简介，功能编号；输入功能编号与单位编号进行操作。 (2 ) 输出的形式：输出则通过已有的信息数据，通过相关的操作输出相应信息。 (3) 程序所能达到的功能：本程序可供任何人使用，主要功能 1.浏览各单位及简介；2.查看所有游览路线；3.选择出发点和目的地求出最佳路径；4.查看某一单位信息。 （4）测试数据：包括正确的输入及其输出结果和含有错误的输入及其输出结果。 a.首先看到的是校园导航系统的菜单： b．查看浏览路线等待输入起始景点： C．选择出发点与目的地等待输入起始景点与目的地编号： d．参看景点信息等待输入景点编号： 二、概要设计 本系统包含一个文件。设计分有菜单，显示信息，弗洛伊德算法，迪杰斯特拉算法，查找景点信息等程序段。主程序为整系统的入口处，菜单主要实现显示系统功能，显示信息主要实现显示景点信息，弗洛伊德算法主要实现求两景点之间最短路径，迪杰斯特拉算 法实现求两景点之间最短路径，查找景点信息主要实现显示某一景点信息。 系统首先通过主程序调用void main( );进入系统主菜单函数，根据用户的选择可分别进入：1.浏览各景点及简介；2.查看所有游览路线；3.选择出发点和目的地求出最佳路径；4.查看景点信息；5.退出系统。 选择“浏览各景点及简介”项，显示十个景点的有关信息，包括景点编号，景点名称，景点简介。 选择“查看所有游览路线”项，会进入输入起始景点编号的界面，输入正确编号后会显示起始景点到其余九个景点的最短路线的方案。 选择“选择出发点和目的地”项，会进入输入起始景点与目的景点的界面，输入起始景 点与目的景点，并有空格隔开就得到两景点之间的最佳路径。 选择“查看景点信息”项，会进入输入要查看的景点的界面，如入后会显示该景点的有关信息。 选择“退出系统”项，就会退出程序。 三、详细设计 （1）十三个单位的图 目录 1、需求分析......................................................... I 2、总体设计 (2) 2.1 抽象数据类型图的定义 (2) 2.2 程序中包含的模块 (2) 2.3模块间的调用关系 (3) 3、详细设计 (3) 3.1 代码设计....................................................................... 错误！未定义书签。 3.1.1 定义结构体和全局变量.................................... 错误！未定义书签。 3.1.2 平面图的初始化................................................ 错误！未定义书签。 3.1.3 最短路径查询.................................................... 错误！未定义书签。 3.1.4 景点信息查询.................................................... 错误！未定义书签。 3.1.5景点信息更新..................................................... 错误！未定义书签。 3.2 界面分析 (11) 3.2.1 主程序界面 (11) 3.2.2 景点信息的查询 (11) 3.2.3 最短路径查询 (14) 3.2.4 管理校园查询系统 (14) 4、总结报告 (14) 参考文献 (15) 西安郵電大學 数据结构课程设计报告书 崔斌 专业名称 计算机科学与技术专业 计科1106 系部名称 计算机学院 学生姓名 04111185 指导教师 2012年12月15日 至 间 2012年12月21日 实验题目：校园导游系统 一、实验目的 ① ：为了让非本校的同学们，家长们能够充分了解本校 ---西安邮电大学。 ② ：实践数据结构所学知识。 二、实验内容 学校简易的俯视图。 各个景点的简单介绍。 任意两景点之间的所有路径。 任意两景点之间的最少中转景点路径。 任意两景点之间的带权路径长度。 三、需求分析 ①: ②: ③: ④: ⑤: Init();初始化两个顺序栈 Menu();进行选择的模块函数； Intro();景点介绍函数； SearchO;判断是否有此编号的景点； Fin dall path();找路径函数； Fin dallway();找任意两个景点之间的所有路径；(存在栈里面) ShortestwayO;任意两个景点之间中转次数最少的路径；(从栈里面读取出来) NicewayO;任意两个景点之间总权值最小的路径；(从栈里面读取出来) Calculate();(从栈里面读取出来相关数据)，进行分析运算； Byebye();你懂得！ 四、概要设计 1、方案设计 对系统进行分析，给出景区图 +++++++++++牛++++++++¥++++ 占- I - I L nJ 一 戸 IJ ] 一 ( 一 恃 //思想；递归结合循环，然后，找到终点时还要回溯；两 点之间的所有路径 void findallway(adjlist *G,int m,int n)// int i,t,k; arcnode *p; p a_th rp; p ush(s,m); G->vertex[m-1].flag=1; if(m==n) rp .sumweight=k=calculate(G); rp .sum=s->t op; rp.num=(y+1); p ush1(&z,r p); printf(" 路径%3d 为(途径%2d 个景点，长度为%3d) : ",y+1,s->top,k); for(i=O;iv=s->t op ;i++) p rintf("->%d",s->elem[i]); p rintf("\n"); G->vertex[m-1].flag=1; y++;//外部全局变量 二 西安郵電學院 数据结构实验报告题目：校园导游系统 院系名称：计算机学院 专业名称：计算机科学与技术 班级：1006 学生姓名: **＊＊ 学号（8位）：＊**＊＊ 指导教师：＊*＊＊*＊ 设计起止时间:2011年12月12日~2011年12月16日 一. 题目要求 1、设计学校的校园平面图， 地点（地点名称、地点介绍）不少于10个。 2、提供图中任意地点相关信息的查询。 3、提供图中任意地点的问路查询： 1）任意两个地点之间的一条最短（中转最少）的简单路径； 2)任意两个景点的最佳访问路线（带权）查询； 3）任意两个地点之间的所有路径。 4、地点和道路的扩充以及撤销； 地点基本信息的文件存储。（附加：加分题） 二．概要设计 1．功能模块的调用关系图 2．各个模块详细的功能描述。 1.首先，main(）函数调用loge（）函数，输出欢迎界面,然后调用showmenu()函数来选择用户所要进行的操作。其中showmenu(）函数就是一个菜单供使用者来选择他所要进行的相关操作，比如信息的查询,最短路径查询之类。 2.browser（)函数,用于输出校园平面图,给用户提供校园的景点分布状况,方便用户选择景点参观。 3.Search(）函数,用于查询用户所选的景点信息，用户需要输入要查询的景点编号，函数会对编号进行判断，如果是合法输入，则在屏幕上输出该景点的相关信息，包括景点名字,景点的相关介绍，否则返回重新输入。 4.SearchAllpath(）函数,用于查询用户所选的任意两个景点间的所有路径,用户需要输入要查询的起始景点编号，函数会对编号进行判断，如果是合法输入，用户需要输入要查询的终点景点编号，函数会对编号进行判断,如果是合法输入，则在屏幕上输出输查询的两个景点间的所有路径，否则返回重新输入。函数使用深度遍历DeepFirstSeach(）查找路径。 5.Wellway(）函数，用于查询用户所选的任意两个景点间的最短路径,用户需要输入要查询的起始景点 淮 海 工 学 院 计算机工程学院 数据结构课程设计报告 琼州学院电子信息工程学院 课程设计报告 课程名称：《数据结构》课程设计 设计题目：校园导游咨询 专业：软件工程 班级：2010软件工程 学生姓名： 学号： 起止日期： 指导教师： 注意事项 一、设计目 的 《数据结构》是一门实践性较强的软件基础课，为了学好这门课程，必须在掌握理论知识的同时，加强上机实践。本课程设计的目的就是要达到理论与实际应用相结合，使同学们能够根据数据对象的特性，学会数据组织的方法，能把现实世界中的实际问题在计算机内部表示出来，并培养基本的、良好的程序设计技能。 二、设计要求 1．通过这次课程设计，要求在数据结构的逻辑特性和物理表示、数据结构的选择应用、算法的设计及其实现等方面加深课程基本内容的理解。同时，在程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。 2．学生必须仔细研读《数据结构》课程设计要求，以学生自学为主、指导教师指导为辅，独立完成课程设计的任务，有问题及时主动与指导教师沟通。 3．本次课程设计按照教学要求需要在本学期15周前完成，学生要发挥自主学习的能力，充分利用时间，安排好课程设计的时间计划，并在课程设计过程中不断检测自己的计划完成情况，及时向指导教师汇报。 4．编程语言：C 语言。 三、课程设计说明书的格式要求 设计文档的撰写必须提前进行，以保证使文档与程序同步提交。 1．设计题目2．运行环境（软、硬件环境） 3．算法的需求分析4．算法概要设计 5．算法详细设计6．算法的测试 7．运行结果分析8．收获及体会 四、问题分析、设计和测试过程要规范化 1．需求分析：将题目中要求的功能进行叙述分析。 2．概要设计：算法的设计说明，描述解决此问题的数据存储结构，（有些题目已经指定了数据存储的，按照指定的设计），描述算法建议使用流程图，进行算法分析指明关键语句的时间复杂度。 3．详细设计：即各个算法的具体实现步骤，每个题目要有相应的源程序，其中每个功能模块采用不同的函数实现。源程序要规范编写：结构要清晰，注释要清楚。重点函数的重点变量和重点功能部分要加上清楚的程序注释。 4．调试和测试：给出实现功能的一组或多组测试数据，程序调试后，将按照此测试数据进行测试的结果列出来。在调试过程中遇到的问题和解决方法也要记录下来。程序要能够正常运行，还要有基本的容错功能。尽量避免出现操作错误时出现死循环。 5．改进措施：对有些题目提出算法改进方案，比较不同算法的优缺点。 五、对指导教师的要求 课程设计说明书 课程名称数据结构课程设计 设计课题校园导游程序 专业计算机科学与技术 班级 学号 姓名 完成日期 课程设计任务书 设计题目：校园导游程序 设计容与要求： [问题描述] 用无向网表示你所在学校的校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。[基本要求] （1）查询各景点的相关信息； （2）查询图中任意两个景点间的最短路径。 （3）查询图中任意两个景点间的所有路径。 （4）增加、删除、更新有关景点和道路的信息。 指导教师： 2016年12月20日 课程设计评语 成绩： 指导教师：_______________ 年月日 目录 一、问题描述1 二、基本要求1 三、测试数据2 四、算法思想3 五、模块划分4 5.1应用函数4 5.2.1主函数6 5.2.2查询景点信息函数7 5.2.3查询两景点之间最短路径函数8 5.2.4查询两景点之间所有路径函数8 5.2.6删除已有的顶点和路径9 5.2.7修改已有的顶点和路径11 六、数据结构13 七、测试14 八、心得26 九、源程序28 一、问题描述 用无向网表示你所在学校的校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。 二、基本要求 （1）查询各景点的相关信息； （2）查询图中任意两个景点间的最短路径。 （3）查询图中任意两个景点间的所有路径。 （4）增加、删除、更新有关景点和道路的信息。数据结构课程设计--校园导游程序
数据结构课程设计-校园导航
校园导游系统课程设计报告
西安邮电大学-(数据结构)校园导游系统课程教学设计报告
校园导游系统数据结构图
数据结构校园导游课程设计报告
课程设计报告
设计名称： 选题名称： 姓 名： 专业班级： 系 （院）： 设计时间： 设计地点：
数据结构课程设计
校园导游
学 号：
软件工程
软件 091
计算机工程学院
2010.12.20~2010.12.31 软件工程实验室、教室
指导教师评语：
成绩：
签名：
年月日
第 1 页，共 页
1．课程设计目的
1、训练学生灵活应用所学数据结构知识，独立完成问题分析，结合数据结构理论知识，编写程序求 解指定问题。
2.初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能； 3.提高综合运用所学的理论知识和方法独立分析和解决问题的能力； 4.训练用系统的观点和软件开发一般规范进行软件开发，巩固、深化学生的理论知识，提高编程水平， 并在此过程中培养他们严谨的科学态度和良好的工作作风。
2．课程设计任务与要求：
任务 根据教材《数据结构-C 语言描述》（耿国华主编）和参考书《数据结构题集（C 语言版）》（严蔚敏、 吴伟民主编）选择课程设计题目，要求通过设计，在数据结构的逻辑特性和物理表示、数据结构的选择应 用、算法的设计及其实现等方面加深对课程基本内容的理解和综合运用。 设计题目从任务书所列选题表中选取，每班每题不得超过 2 人。 学生自选课题 学生原则上可以结合个人爱好自选课题，要求课题有一定的深度与难度，有一定的算法复杂性，能够 巩固数据结构课程所学的知识。学生自选课题需在 18 周前报课程设计指导教师批准方可生效。 要求： 1、在处理每个题目时，要求从分析题目的需求入手，按设计抽象数据类型、构思算法、通过设计实 现抽象数据类型、编制上机程序和上机调试等若干步骤完成题目，最终写出完整的分析报告。前期准备工 作完备与否直接影响到后序上机调试工作的效率。在程序设计阶段应尽量利用已有的标准函数，加大代码 的重用率。 2、.设计的题目要求达到一定工作量（300 行以上代码），并具有一定的深度和难度。 3、程序设计语言推荐使用 C/C++，程序书写规范，源程序需加必要的注释; 4、每位同学需提交可独立运行的程序； 5 、每位同学需独立提交设计报告书（每人一份），要求编排格式统一、规范、内容充实，不少于 10 页（代码不算）；
6、课程设计实践作为培养学生动手能力的一种手段，单独考核。数据结构课程设计--校园导游咨询
数据结构课程设计报告-校园导游程序
相关主题
文本预览