下载文档原格式
数据结构课程设计设计题目：校园导游咨询学院：信息学院班级：计算机1008班姓名：学号： 20101221180日期： 2012 年 3 月校园导航问题[问题描述]设计一个校园导游程序，为来访的客人提供各种信息查询服务。
[基本要求]（1）设计所在学校的校园平面图，所含景点不少于十个。
以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等信息。
（2）为来访客人提供图中任意景点相关信息的查询。
（3）为来访客人提供图中任意景点的问路查询，即查询任意两个顶点之间的一条最短的简单路径。
（4）校园导游图的景点和道路的修改扩充功能。
（5）扩充道路信息，如道路类别（车道、人行道），以致可按客人所需分别查询人行路径或车行路径。
（6）扩充每个景点的林洁景点的方向等信息，使得路径查询结果能提供详尽的导向信息。
（7）实现校园导游的仿真界面。
一、概要设计 (4)二、详细设计 (6)三、调试分析 (12)四、调用关系 (12)五、用户操作指南 (13)[测试数据]一、概要设计1. 数据类型#define V_MAX 20#define E_MAX 200typedef struct {char name[10];//名字//char code[10];//代码char info[20];//信息，简介int x,y;//坐标}VType;//顶点类型typedef struct {int live;//标记是否存在，如果被删除则为0，存在为1 char name[10];// 路名int length;//路的长度char ivex[10],jvex[10];//路(边)连接的两个顶点的名字int type;//表示道路类型，0表示两个都是，1表示人行道，2表示行车道}EdgeType;//边类型typedef struct AdjNode{int length;// 弧的长度char name[10];//关联的顶点的名字struct AdjNode *next;//下一条弧}AdjNode;//弧结点typedef struct {int live;//标记是否存在，如果被删除则为0，存在为1int flag;//标记是否被访问过VType data;//顶点的信息AdjNode *first_adj;//指向该顶点的第一条弧}VNode;//景点（顶点）结点typedef struct {VNode vex[V_MAX];//顶点数组EdgeType edge[E_MAX];//边的数组int v_num,e_num;}Graph;//图类型////////////////////////////////Graph G;AdjNode *p;2.基本函数////////////////////////////////void creatGraph(Graph &G);//创建校园图void load(Graph &G);//从文件中读取数据void save(Graph &G);//保存数据入文件int find_v(Graph G,char name[10]);//通过输入景点名字，返回该景点在vex数组里的下标void print_Graph(Graph G);//以邻接矩阵的形式输出图信息int direction(Graph G,char bname[10],char fname[10]);//用于判断并输出一个景点在另外一个景点的方位信息void search_view(Graph G);//查询并输出景点的所有信息void del_v(Graph &G);//删除景点void add_v(Graph &G);//增加景点void add_e(Graph &G)//增加道路void modify_v(Graph &G);//修改景点信息void del_e(Graph &G);//删除道路二、详细设计本程序由m.cpp、head.h、Menu.h、dijie.h4个文件构成。
实验三：校园导游咨询一、设计方案简介设计一个校园导游程序，为来访的客人提供各种信息查询服务。
1）设计你所在学校的校园平面图，2）为来访客人提供图中任意景点相关信息的查询。
3）为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。
二、设计题目实现:实际需求1）设计你所在学校的校园平面图，所含景点不少于10个。
以图中顶点表示校园内各景点，存放景点名称、代号、简介等信息：以边表示路径，存放路径长度等相关信息。
2）为来访客人提供图中任意景点相关信息的查询。
3）为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。
2）概要设计1、校园全景一览图、显示出校园的平面图。
2、提供校园中任意景点问路查询，即求任意两个景点之间的所有路径。
3、提供校园图中多个景点的最佳访问路线查询，即求途径这过个景点的最佳（短）路径。
1．功能模块图；短路径是:\n\n\t\t\t\t\t",[sight1].name,[sight2].name);ame); ength<MAX&&path[a][b]) ame); n\n\t",D[a]);}}五．测试数据及运行结果系统主界面学校平面图学校景点图最短路径信息查询异常信息三、设计评述:设计者对本设计的评述及通过设计的收获体会1．改进方案系统还有部分漏洞未能修复、不够绝对的稳定、还需改进！求最短路径时可以采用比较简单的哈密尔顿算法。
本次课程设计仅完成了要求的基本功能、由于平时掌握的不够好以及时间关系未能完成选作功能、这是一大缺陷！另外通过本次课程设计也更好的掌握了平时所学的知识、通过实践学到了许多课本上没有的知识！2．体会以后要加强动手时间能力、多与同学交流算法精髓！在编写程序中尽量做到独立完成、对于自己想要完成的问题要主动编程完成、这样自己是一个很大的提升、也能学到很多的知识、熟练编程！报告最后有两部分附录附录一：参考资料1、C语言程序设计（谭浩强版）2、数据结构（C语言版）编著：严蔚敏、吴伟民清华大学出版社附录二：源程序（将所有的源程序附在最后的附录中）pp : Defines the entry point for the console application.umber=i;[1].name="太原理工大学正门";[1].info="学校正门位于学校的正南方向、是进入学校前的第一道亮丽\n\t\t的风景线!\n";[2].name="电机馆";[2].info="电机馆是数学系，电子信息系，自动化，通讯等学院的学院楼!\n";[3].name="科学楼";[3].info="科学楼是我校科研机构场所，也是山西省网关所在地!\n";[4].name="多学科楼";[4].info="科学楼是计算机科学与技术学院，软件学院，电子信息学院，\n\t\t土木，建筑的学院楼，也是我校最好的学院楼!\n";[5].name="图书馆";[5].info="太原理工图书馆经历了初创时期，发展时期，面向现代化的转型时期。
校园导游程序c课程设计一、课程目标知识目标：1. 学生能理解并掌握C语言中数组、函数、指针等基本概念及其应用；2. 学生能运用结构体、文件操作等知识模块，实现校园导游程序的基本功能；3. 学生了解并掌握程序设计中模块化、结构化的基本方法。
技能目标：1. 学生能运用C语言编写具有实用价值的程序，具备一定的编程能力；2. 学生通过校园导游程序的设计，培养解决实际问题的能力；3. 学生能够进行程序调试与优化，提高程序性能。
情感态度价值观目标：1. 学生在课程学习中，培养对编程的兴趣和热情，树立自信心；2. 学生通过团队合作，培养沟通、协作能力，增强团队意识；3. 学生能够关注校园文化，将课程与实际生活相结合，提高社会责任感。
课程性质分析：本课程为C语言编程实践课，旨在让学生通过实际项目的开发，巩固所学知识，提高编程能力。
学生特点分析：学生已具备C语言基础，具有一定的编程能力，但实际应用经验不足。
教学要求：结合学生特点，课程注重实践操作，引导学生运用所学知识解决实际问题，提高学生的编程素养。
将目标分解为具体的学习成果，以便后续的教学设计和评估。
1. C语言基础知识回顾：数组、函数、指针、结构体、文件操作等；2. 程序设计方法：模块化、结构化编程；3. 校园导游程序功能需求分析：地图展示、路径规划、景点介绍等；4. 校园导游程序设计与实现：- 数据结构设计：景点结构体定义、路径数组等；- 功能模块实现：地图展示、路径规划算法、景点信息查询等；- 界面设计：命令行界面设计、功能菜单编写等；5. 程序调试与优化：调试技巧、性能优化方法；6. 团队合作与项目展示：分组合作、项目汇报与评价。
教学大纲安排：1. 第一周：C语言基础知识回顾，理解并掌握基本概念；2. 第二周：程序设计方法学习，分析校园导游程序需求；3. 第三周：校园导游程序数据结构设计，功能模块划分；4. 第四周：实现各功能模块，编写界面代码；5. 第五周：进行程序调试与优化，确保程序稳定运行；6. 第六周：团队合作，完成项目展示与评价。
西安邮电大学（计算机学院）数据结构课程设计报告题目：校园导游系统专业名称：班级：学生姓名：学号（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=[];=[];//名称r=[];//信息this.flag=[];//标记this.arr=[];//存储路径this.ar=[];//存储路径2for(var i=0;i<this.vexnum;i++){this.vertex[i]=new Node(arr[i]);this.flag.push(0);}//增加结点this.addarc=addarc;//增加边this.addvex=addvex;//深度优先搜索this.dfs=dfs;this.edfs=edfs;//广度优先搜索this.guangdu=guangdu;this.guang=guang;//输出存储结构this.printf=printf;//求最短路径this.getpath=getpath;//输出景点信息函数this.printinfor=printinfor;}function addarc(a1,a2,weight){this.vertex[a1].node.push(a2);this.vertex[a1].weight.push(weight);this.vertex[a2].node.push(a1);this.vertex[a2].weight.push(weight);this.arcnum++;}function addvex(v){var temp=new Node(v);this.vertex.push(temp);this.vexnum++;}function edfs(flag,v,g,arr){arr.push(v);flag[v]=1;for(var i=0;i<g.vertex[v].node.length;i++){if(1!=flag[g.vertex[v].node[i]]){edfs(flag,g.vertex[v].node[i],g,arr);}}}function dfs(){var temp=parseInt(document.getElementById('last').value);this.arr=[];for(var i=0;i<this.vexnum;i++)this.flag[i]=0;edfs(this.flag,temp,this,this.arr);for(var i=0;i<this.vexnum;i++){if(this.flag[i]!=1) edfs(this.flag,i,this,this.arr);}var showpath="<b>深度遍历路线：</b>";for(var i=0;i<this.arr.length;i++){showpath+="->";showpath+=[this.arr[i]];}document.getElementById('footer').innerHTML=showpath; }function guangdu(temp,g){var v,k,w=temp;var que=[];que.push(w);g.flag[w]=1;while(que.length!=0){w=que[0];g.ar.push(que[0]);que.splice(0,1);k=0;v=parseInt(g.vertex[w].node[k++])while(k<g.vertex[w].node.length){if(g.flag[v]!=1){g.flag[v]=1;que.push(v);}v=parseInt(g.vertex[w].node[k++]);}}}function guang(){var temp=parseInt(document.getElementById('last').value);this.ar=[];for(var i=0;i<this.vexnum;i++)this.flag[i]=0;guangdu(temp,this);for(var i=0;i<this.vexnum;i++)if(this.flag[i]!=1)guangdu(i,this);var showpath="<b>广度遍历路线：</b>";for(var i=0;i<this.ar.length;i++){showpath+="->";showpath+=[this.ar[i]];}document.getElementById('footer').innerHTML=showpath; }function printf(){for(var i=0;i<this.vexnum;i++){document.write('<br>'+this.vertex[i].vexdata+" :");for(var j=0;j<this.vertex[i].node.length;j++)document.write('->'+this.vertex[i].node[j]+":"+this.vertex[i].weight[j]);}}function getpath(/*start,end*/){var start=parseInt(document.getElementById('first').value);var end=parseInt(document.getElementById('last').value);var mindist;var k;var a=[];var path=new Array(this.vexnum);//初始化for(var i=0;i<this.vexnum;i++){document.getElementById('b'+i).style.color='#000';}for(var i=0;i<this.vexnum;i++){path[i]=[];}for(var i=0;i<this.vexnum;i++){a[i]=10000;path[i][0]=0;}path[start][0]=1;for(var i=0;i<this.vertex[start].node.length;i++){a[this.vertex[start].node[i]]=this.vertex[start].weight[i];path[this.vertex[start].node[i]].push(start);}//找各条最短路径for(var i=1;i<this.vexnum;i++){mindist=10000;//找最小权值路径for(var j=0;j<this.vexnum;j++){if(!path[j][0]&&a[j]<mindist){k=j;mindist=a[j];}}if(10000==mindist) return;path[k][0]=1;//改变记录for(var j=0;j<this.vertex[k].node.length;j++){if(!path[this.vertex[k].node[j]][0]&&a[this.vertex[k].node[j]]>a[k]+this.vertex[k].weight[j]){a[this.vertex[k].node[j]]=a[k]+this.vertex[k].weight[j];path[this.vertex[k].node[j]]=[0];for(var t=1;t<path[k].length;t++){path[this.vertex[k].node[j]].push(path[k][t]);}path[this.vertex[k].node[j]].push(k);}}}//返回最短路径var showpath="路线：";for(var i=1;i<path[end].length;i++){document.getElementById('b'+path[end][i]).style.color='#fff';showpath+=[path[end][i]];showpath+="->";}document.getElementById('b'+end).style.color='#fff';showpath+="<b>"+[end]+"</b>";document.getElementById('path').innerHTML=showpath;}function printinfor(){var last=document.getElementById('last').value;document.getElementById('footer').innerHTML=r[parseInt(last)]; }五．测试数据及运行结果六．调试情况，设计技巧及体会每当写完一个函数的时候，都会出现很多错误，就这样坚持着改错误，慢慢的发现其实很多是由于自己粗心造成的，别的错误改多了就习惯了。
c语言校园导游课程设计一、教学目标本课程旨在通过C语言编程，使学生掌握基本的编程技能，并应用于校园导游系统的开发。
具体目标如下：1.理解C语言的基本语法和数据结构。
2.掌握函数的定义和调用。
3.了解面向对象编程的基本概念。
4.能够使用C语言编写简单的程序。
5.能够利用面向对象编程设计校园导游系统。
6.能够进行程序调试和优化。
情感态度价值观目标：1.培养学生的创新意识和解决问题的能力。
2.培养学生团队合作和沟通的能力。
3.培养学生对编程和计算机科学的兴趣。
二、教学内容教学内容将按照以下大纲进行：1.C语言基础：介绍C语言的基本语法和数据结构，包括变量、运算符、控制语句等。
2.函数：讲解函数的定义、声明和调用，包括递归函数和作用域规则。
3.面向对象编程：介绍类和对象的概念，讲解构造函数、析构函数和继承等。
4.校园导游系统设计：引导学生利用C语言编程实现校园导游系统的基本功能，如景点介绍、路径规划等。
三、教学方法将采用多种教学方法相结合，以激发学生的学习兴趣和主动性：1.讲授法：讲解C语言基础知识和编程技巧。
2.案例分析法：分析典型的校园导游系统案例，引导学生思考和解决问题。
3.实验法：安排实验课，让学生动手编写代码和调试程序。
4.讨论法：学生进行小组讨论，促进团队合作和沟通。
四、教学资源将提供以下教学资源，以支持教学内容和教学方法的实施：1.教材：《C语言程序设计教程》2.参考书：《C Primer Plus》、《C++ Primer》3.多媒体资料：PPT课件、编程实例视频教程4.实验设备：计算机、编程环境（如Visual Studio、Code::Blocks）5.在线资源：编程论坛、开源校园导游系统项目五、教学评估教学评估将采用多元化的方式，全面客观地评价学生的学习成果。
评估方式包括：1.平时表现：通过课堂参与、提问和小组讨论等环节，评估学生的学习态度和参与度。
2.作业：布置编程作业，评估学生的编程能力和解决问题的能力。
c语言校园导游系统课程设计一、课程目标知识目标：1. 理解C语言基础语法，掌握结构体、数组、指针等基本概念；2. 学会使用C语言进行基本的输入输出操作；3. 了解文件操作，掌握文件读写方法；4. 掌握C语言中的模块化编程，理解函数的定义与调用。
技能目标：1. 能够运用C语言编写简单的校园导游系统程序；2. 能够设计合理的程序结构，实现模块化编程；3. 能够使用结构体、数组等数据结构存储和处理信息；4. 能够利用文件操作保存和读取导游系统的数据。
情感态度价值观目标：1. 培养学生对编程的兴趣，激发学习C语言的积极性；2. 培养学生团队合作精神，学会在团队中分享和交流；3. 培养学生解决问题的能力，增强面对困难的信心；4. 培养学生的创新意识，鼓励提出独特见解。
课程性质：本课程为实践性较强的学科，旨在让学生通过实际项目开发，掌握C语言编程技能。
学生特点：学生已具备一定的C语言基础，对编程有一定了解，但实际操作能力有待提高。
教学要求：结合学生特点，注重实践操作，以项目为导向，引导学生主动探究，培养编程兴趣和团队协作能力。
将课程目标分解为具体的学习成果，以便在教学设计和评估中逐一落实。
二、教学内容1. C语言基础语法复习：包括变量定义、数据类型、运算符、表达式、控制语句等；相关教材章节：第一章至第四章。
2. 结构体、数组与指针：理解结构体的定义和使用，掌握一维数组和二维数组的应用，了解指针的概念和操作；相关教材章节：第五章、第六章。
3. 函数与模块化编程：掌握函数的定义、调用、参数传递，了解模块化编程的原理；相关教材章节：第七章。
4. 文件操作：学习文件读写方法，掌握文件打开、关闭、读写等基本操作；相关教材章节：第十章。
5. 校园导游系统设计与实现：结合实际项目，运用所学知识设计并编写校园导游系统，包括景点信息展示、路径查询等功能；相关教材章节：综合应用。
教学进度安排：1. 第一周：C语言基础语法复习；2. 第二周：结构体、数组与指针；3. 第三周：函数与模块化编程；4. 第四周：文件操作；5. 第五周至第七周：校园导游系统设计与实现，分阶段完成项目。
c语言校园导游课程设计一、课程目标知识目标：1. 学生能理解并掌握C语言中数组、函数、指针等基本概念及其在程序设计中的应用。
2. 学生能够运用C语言编写具有实际意义的程序，如校园导游系统，实现对校园景点信息的存储、查询和展示。
3. 学生了解结构体和文件操作在C语言中的应用，能够实现对校园导游系统中数据的组织、存储和读取。
技能目标：1. 学生掌握C语言编程的基本技巧，具备分析问题、设计算法和编写程序的能力。
2. 学生能够运用所学知识，独立设计并实现一个简单的校园导游系统，提高实际编程能力。
3. 学生通过课程学习，培养解决实际问题的能力，提高逻辑思维和团队协作能力。
情感态度价值观目标：1. 学生对C语言编程产生兴趣，树立学习信心，形成积极的学习态度。
2. 学生在学习过程中，培养良好的编程习惯，注重程序的可读性和可维护性。
3. 学生通过课程学习，认识到编程在解决实际问题中的重要性，激发对计算机科学技术的热爱。
课程性质：本课程为C语言程序设计实践课程，结合实际应用场景，培养学生的编程能力和解决实际问题的能力。
学生特点：学生具备一定的C语言基础，对编程感兴趣，但实际编程经验不足。
教学要求：教师应注重理论与实践相结合，引导学生运用所学知识解决实际问题，关注学生的个体差异，提高学生的编程能力和综合素质。
教学过程中，将课程目标分解为具体的学习成果，以便进行有效的教学设计和评估。
二、教学内容1. 数组与函数：回顾数组的使用，强调其在存储大量数据时的优势；讲解函数的定义、调用和参数传递，强调模块化编程的重要性。
- 教材章节：数组、函数- 内容列举：一维数组、二维数组、函数定义、函数调用、局部变量、全局变量2. 指针与结构体：介绍指针的概念，讲解指针的使用方法；引入结构体，展示如何利用结构体组织相关数据。
- 教材章节：指针、结构体与联合- 内容列举：指针变量、指针运算、结构体定义、结构体变量、结构体数组3. 文件操作：讲解文件的基本概念，介绍文件读写操作，为校园导游系统数据存储提供支持。
上海电力学院数据结构C++课程设计题目: 校园导游咨询学生姓名：学号：院系：专业年级：2011年7月1日一、设计题目校园导游咨询；1、实验目的（1）熟练掌握图的创建及遍历基本操作算法。
（2）熟练掌握最短路径算法。
（3）利用图的遍历和最短路径求解技术，设计一个校园导游程序，为来访的客人提供各种信息查询服务。
2、实验内容【问题描述】设计一个校园导游程序，为来访的客人提供各种信息查询服务。
【基本要求】(1)设计你所在学校的校园平面图，所含景点不少于10个。
以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。
(2)为来访客人提供图中任意景点相关信息的查询。
(3)为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一个最短的简单路径。
【测试数据】由读者根据实际情况指定。
【实现提示】一般情况下，校园的道路是双向通行的，可设校园平面图是一个无向网。
顶点和边均含有相关信息。
【选作内容】(6)扩充每个景点的邻接景点的方向等信息，使得路径查询结果能提供详尽的导向信息。
二、小组成员分工说明略三、需求分析1）运行环境（软、硬件环境）硬件环境：windows2000、windows XP、windows7 皆可；软件环境：Microsoft (R) Developer Studio (2)2）输入的形式和输入值的范围输入形式：整形数据（景点代号、路径长度、地图上的方位信息），字符串（景点名称及简介）；输入值范围：景点代号为：整形0~17（共18个景点）路径长度为：整形1~10（两景点间距离，以近似1：:100m比例换算，最远1km）景点名称字符串长度：整形1~15（景点名称）字符串长度为：字符数组1~50（对景点进行简要介绍）景点在地图方位图上的位置：整形0~103）输出的形式描述景点代号、景点名称、信息的关联以cout形式输出，告知来访客人，以便查询；景点信息查询结果的输出形式为cout字符串；两景点间最短路径输出形式为cout字符串符号、以及嵌套的printroad（）函数以显示路径信息及方位信息，方便客人获取最佳路线；4）功能描述(1)设计学校的校园平面图，所含景点18个。
#include<stdlib.h>//standard library标准库头文件#include<stdio.h>//标注输入输出函数头文件#include<string.h>//字符函数头文件#define MAX 10000 //定义路程最远距离符号常量无穷大#define MAX_VERTEX_NUM 10//定义的景点/顶点数量符号常量最大顶点数10个typedef struct //定义一个结构体用于表示路径{int adj; //路径长度权值}Ar,Ad[10][10];//起点和终点变量名typedef struct //定义一个结构体用于存放景点信息{char name[30];//景点名int num;//景点编号char introduction[100];//景点介绍景点信息变量名}infotype;//typedef struct//用来定义一个图{infotype vexs[10];Ad arcs;int vexnum,arcnum;}MGraph;MGraph b;MGraph InitGraph()//初始化图形{MGraph G;int i;int j;G.vexnum=10;G.arcnum=10;for(i=0;i<G.vexnum;i++)G.vexs[i].num=i;//用字符串复制把各个景点的信息传递给指针瑳捲祰?瘮硥孳崰渮浡?老校区宿舍);瑳捲祰?瘮硥孳崰椮瑮潲畤瑣潩?这里有夺命坡，冬天来这里一定要小心脚下);瑳捲祰?瘮硥孳崱渮浡?二教);瑳捲祰?瘮硥孳崱椮瑮潲畤瑣潩?同学们日常上课大多数都在这);瑳捲祰?瘮硥孳崲渮浡?石头楼);瑳捲祰?瘮硥孳崲椮瑮潲畤瑣潩?石头楼是我国著名建筑大师梁思成在美国宾西法尼亚大学建筑系毕业回国之后设计的第一件作品);瑳捲祰?瘮硥孳崳渮浡?主教);瑳捲祰?瘮硥孳崳椮瑮潲畤瑣潩?一座集实验教学于一体的教学楼，但是我没在里面上过课);瑳捲祰?瘮硥孳崴渮浡?媒体楼);瑳捲祰?瘮硥孳崴椮瑮潲畤瑣潩?信息院有一部分的上机课是在这里上的，在这里你还有可能艳遇到媒体系的美女呦);瑳捲祰?瘮硥孳崵渮浡?图书馆);瑳捲祰?瘮硥孳崵椮瑮潲畤瑣潩?自从新校区图书馆建成后这里就变成了纯粹的自习室，不过这里冬天真的很暖);瑳捲祰?瘮硥孳崶渮浡?专家招待所);瑳捲祰?瘮硥孳崶椮瑮潲畤瑣潩?这里是招待一些贵宾的地方，有些留学生也住在这儿);瑳捲祰?瘮硥孳崷渮浡?学术交流中心);瑳捲祰?瘮硥孳崷椮瑮潲畤瑣潩?这里经常会开很多高大上的会议，还会有外国友人出现在这);瑳捲祰?瘮硥孳崸渮浡?东街教学楼);瑳捲祰?瘮硥孳崸椮瑮潲畤瑣潩?这里也是一个日常上课比较多的地方，没课的时候来这里上自习也是不错的选择););校医院瑳捲祰?瘮硥孳崹渮浡?瑳捲祰?瘮硥孳崹椮瑮潲畤瑣潩?新生的体检，打疫苗都在这，而且来这里买药真的很便宜);//运用双重循环给每条边赋权值for(i=0;i<G.vexnum;i++)for(j=0;j<G.vexnum;j++)G.arcs[i][j].adj=MAX;G.arcs[0][1].adj=600;G.arcs[0][2].adj=600;G.arcs[0][3].adj=700;G.arcs[1][2].adj=50;G.arcs[1][4].adj=100;G.arcs[2][5].adj=150;G.arcs[2][3].adj=50;G.arcs[3][5].adj=250;G.arcs[4][5].adj=100;G.arcs[4][8].adj=450;G.arcs[5][6].adj=150;G.arcs[5][8].adj=200;G.arcs[6][7].adj=50;G.arcs[6][8].adj=100;G.arcs[6][9].adj=250;G.arcs[7][8].adj=100;G.arcs[7][9].adj=80;G.arcs[8][9].adj=50;for(i=0;i<G.vexnum;i++)for(j=0;j<G.vexnum;j++)G.arcs[j][i].adj=G.arcs[i][j].adj; return G;}菜单//void Menu(){欢迎来到东北电力大学printf(\*****************************************************\n); printf(\n);祝你：旅途愉快printf(\n);printf(\n);printf( 1.浏览校园全景\n);查看所有游览路线2.printf(\n);选择出发点和目的地3.printf(\n);printf( 查看各景点信息4.\n);退出系统5.printf(\n);printf(\n);printf( 回.输入编号(请选择-诚心为你服务);车结束):}查看各景点信息函数//void Browser(MGraph *G){int v;printf(\);\n);牰湩晴尨景点名称.编号.简介for(v=0;v<G->vexnum;v++) {printf(%-4d%-16s%-56s\n,G->vexs[v].num,G->vexs[v].name,G->vexs[v].introduction);}printf(\);printf(§·∽·∽·∽·∽·∽·∽·∽·∽·∽·∽·∽·∽·∽·∽·∽·∽·∽·∽·∽§\n);printf(§——>东\n); §printf(§\n);§————4.——————printf(§ 1.二教—————媒体楼\n); §————————┃┃┃printf(§\n); ┃§┃┃┃printf(§┃\n); §printf(§0.老校区宿舍———2.石头楼————5.图书馆————————————┃§\n);┃┃┃printf(§\n);§┃┃┃————6.专家printf(§┃\n);东街§8.招待所—————————3.主教———————┃printf(§\n);—__________/┃§┃printf(§\n);—┃§/printf(§7.学术交流\n);§校医院9.————中心．printf(§§\n);printf(§·∽·∽·∽·∽·∽·∽·∽·∽·∽·∽·∽·∽·∽·∽·∽·∽·∽·∽·§\n);牰湩晴尨请按任意键继续!);printf(\);getch();}//查看所有浏览路线void ShortestPath_DIJ(MGraph * G){int v,w,i,min,t=0,x,flag=1,v0;int final[20], D[20], p[20][20];while(flag){0-9:);请输入一个起始景点编号牰湩晴尨scanf(%d,&v0);if(v0<0||v0>G->vexnum){牰湩晴尨景点编号不存在!请重新输入景点编号0-9:); scanf(%d,&v0);}if(v0>=0&&v0<G->vexnum)flag=0;}for(v=0;v<G->vexnum;v++){final[v]=0;D[v]=G->arcs[v0][v].adj;for(w=0;w<G->vexnum;w++)p[v][w]=0;if(D[v]<MAX){p[v][v0]=1;p[v][v]=1;}}D[v0]=0;final[v0]=1;for(i=1;i<G->vexnum;i++){min=MAX;for(w=0;w<G->vexnum;w++)if(!final[w])if(D[w]<min){v=w;min=D[w];}final[v]=1;for(w=0;w<G->vexnum;w++)if(!final[w]&&(min+G->arcs[v][w].adj<D[w])){D[w]=min+G->arcs[v][w].adj;for(x=0;x<G->vexnum;x++)p[w][x]=p[v][x];p[w][w]=1;}}for(v=0;v<G->vexnum;v++){if(v0!=v) printf(%s,G->vexs[v0].name);for(w=0;w<G->vexnum;w++){if(p[v][w]&&w!=v0)printf(-->%s,G->vexs[w].name); t++;}晩琨??敶湸浵??ぶ??牰湩晴尨总路线长%dm\n\n,D[v]); }}//弗洛伊德算法用于求最短路void Floyd(MGraph *G){int v,u,i,w,k,j,flag=1,p[10][10],D[10][10];for(v=0;v<G->vexnum;v++)for(w=0;w<G->vexnum;w++){D[v][w]=G->arcs[v][w].adj;for(u=0;u<G->vexnum;u++)p[v][w]=0;if(D[v][w]<MAX){p[v][w]=1;p[v][w]=1;}for(u=0;u<G->vexnum;u++)for(v=0;v<G->vexnum;v++)for(w=0;w<G->vexnum;w++)if(D[v][u]+D[u][w]<D[v][w]){D[v][w]=D[v][u]+D[u][w];for(i=0;i<G->vexnum;i++)p[v][w]=p[v][u]||p[u][w];}while(flag){牰湩晴尨请输入出发点和目的地的编号0-9如(* *):);scanf(%d%d,&k,&j);if(k<0||k>G->vexnum||j<0||j>G->vexnum){牰湩晴尨景点编号不存在!请重新输入出发点和目的地的编号:); scanf(%d%d,&k,&j);}if(k>=0&&k<G->vexnum&&j>=0&&j<G->vexnum)flag=0;printf(%s,G->vexs[k].name);for(u=0;u<G->vexnum;u++)if(p[k][j]&&k!=u&&j!=u)printf(-->%s,G->vexs[u].name);printf(-->%s,G->vexs[j].name);牰湩晴尨总路线长%dm\n,D[k][j]);}//查询单个景点信息void Search(MGraph *G){int k,flag=1;while(flag){牰湩晴尨请输入要查询的景点编号0-9:);scanf(%d,&k);if(k<0||k>G->vexnum){牰湩晴尨景点编号不存在!请重新输入景点编号0-9:); scanf(%d,&k);}if(k>=0&&k<G->vexnum)flag=0;}printf(\);牰湩晴尨编号.景点名称.简介\n);printf(%-4d%-16s%-56s\n,G->vexs[k].num,G->vexs[k].name,G->vexs[k].introduction);printf(\);}int LocateVex(MGraph *G,char* v)/*初始条件:图G存在,v和G中顶点有相同特征*//*操作结果:若G中存在顶点v,则返回该顶点在图中位置;否则返回-1 */ {int c=-1,i;for(i=0;i<G->vexnum;i++)if(strcmp(v,G->vexs[i].name)==0){c=i;}return c;}void print(MGraph *G)//输出景点间距离{int v,w,t=0;for(v=0;v<G->vexnum;v++)for(w=0;w<G->vexnum;w++){if(G->arcs[v][w].adj==MAX)printf(∞);//没有路输出无穷else printf(%-7d,G->arcs[v][w].adj);//有路输出权值和t++;if(t%G->vexnum==0)printf(\);}}//主函数void main(){ int i;b=InitGraph();//调用初始化地图函数Menu();//调用菜单函数scanf(%d,&i);while(i!=5){switch(i){case 1:system(cls);Browser(&b);Menu();break;case 2:system(cls);ShortestPath_DIJ(&b);Menu();break; case 3:system(cls);Floyd(&b);Menu();break;case 4:system(cls);Search(&b);Menu();break; default:exit(1);}scanf(%d,&i);}}。
数据结构-校园导游程序(附源码)简介本文档旨在介绍一个校园导游程序的设计与实现。
该程序使用数据结构来管理校园地点信息，并提供导游功能，供用户查找并导航到目标地点。
文档将依次介绍相关的背景知识、程序设计原理、算法实现以及使用方法。
目录1.背景知识1.校园导游需求2.数据结构概述2.程序设计原理1.数据结构设计2.地点信息管理3.导航算法设计3.算法实现1.数据结构定义2.地点信息管理算法3.导航算法4.使用方法1.程序安装2.数据录入3.导游功能使用5.附录1.附件1：源码文件2.附件2：数据样例1.背景知识1.1 校园导游需求校园导游程序是为了帮助使用者在校园中快速找到目标地点，并提供导航功能，方便出行和参观。
该程序需要管理校园地点的信息，包括名称、位置和介绍等。
使用者可以通过程序查找地点、导航到目标地点。
1.2 数据结构概述数据结构是计算机中用来组织和存储数据的方式。
在校园导游程序中，我们需要选择适合的数据结构来存储和管理地点信息。
常用的数据结构有数组、链表、树、图等。
根据需求分析，我们可以使用图这一数据结构来表示校园地点之间的关系，方便进行导航。
2.程序设计原理2.1 数据结构设计在校园导游程序中，我们使用图这一数据结构来表示校园地点之间的关系。
每个地点可以看作图的一个节点，节点之间的边表示地点之间的连接关系。
通过构建图数据结构，我们可以方便地管理地点信息并进行导航。
2.2 地点信息管理地点信息管理是校园导游程序的核心功能之一。
我们需要设计适合的数据结构来存储地点的信息，包括名称、位置和介绍等。
通过合理的数据结构设计，可以快速地查找和修改地点信息。
2.3 导航算法设计导航算法是实现导游功能的关键。
我们需要设计算法来计算出从起点到目标地点的最短路径，并提供导航指引。
常用的导航算法有Dijkstra算法、A算法等，我们根据需求选择合适的算法进行实现。
3.算法实现3.1 数据结构定义我们使用图这一数据结构来表示校园地点之间的连接关系。
校园导游目录摘要 ......................................................................................... 错误！未指定书签。
1绪论 .......................................................................................... 错误！未指定书签。
2系统分析 .................................................................................. 错误！未指定书签。
2.1功能需求 ........................................................................... 错误！未指定书签。
2.2数据需求............................................................................ 错误！未指定书签。
2.3性能需求 ........................................................................... 错误！未指定书签。
3总体设计 .................................................................................. 错误！未指定书签。
3.1系统设计方案.................................................................... 错误！未指定书签。
3.2功能模块设计.................................................................... 错误！未指定书签。
课程设计说明书课程名称：数据结构与算法设计题目：校园导游系统院系：计算机科学与信息工程学院学生姓名：学号：专业班级：计算机科学与技术信息技术方向11-1 指导教师：2013年6月21日课程设计任务书摘要：随着社会经济的发展，人们接近自然的机会就越多，因此外出旅游现在被越来越多的都市人所看中，所以如何快速方便的找到我们想要的旅游景点的信息和最短路径，如何简单的修改相关的信息，就成了很重要的问题。
本设计基于图的结构，用数组表示法创建一个无向图，针对游客的实际需求，将安阳工学院的景点编号、名称、介绍等信息放入到图的顶点当中，将路径长度的信息存放在弧当中。
利用弗洛伊德算法求出两个景点之间的最短路径，利用迪杰斯特拉算法来求从一个景点到其他剩余的所有景点的最短距离；用相应的函数来查找景点，并显示出它的编号，信息，简介。
并进行一定的界面美化，更贴近用户，相应的提示使用户操作起来更容易。
关键词：最短路径、查找景点信息、无向图目录1. 设计背景 (2)1.1程序设计内容 (2)1.2程序设计要求 (2)2．设计方案 (3)2.1 校园景点图 (3)2.2 程序模块图 (3)2.3 主函数设计简要 (3)2.4 各函数模块的功能 (4)3. 方案实施 (4)3.1 程序执行流程图 (4)3.2 主函数设计思想 (4)4. 结果测试 (5)4.1 主函数功能模块测试 (5)4.2 主函数功能测试 (5)4.3 各功能所执行的操作 (6)5. 结论 (6)6. 收获与致谢 (7)7. 参考文献 (7)8. 附件 (7)1. 设计背景1.1程序设计内容根据设计要求，利用无向图将学校的景点作为图的顶点，顶点的边作为景点之间的距离进行存储，根据游客的需求，查找各个景点的信息，找出两个景点的最短路径，实现校园的导游目的。
1.2程序设计要求用无向网表示你所在学校的校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。
数据结构（C++）课程设计题目: 校园导游咨询*姓名：学号：院系：专业年级：2014年7月8日目录一、设计题目 (2)二、需求分析 (2)三、概要设计 (6)四、详细设计 (11)五、调试分析 (14)六、测试结果 (14)七、附录：程序设计源代码 (21)一、设计题目校园导游咨询*二、需求分析1)运行环境（软、硬件环境）电脑型号X64 兼容台式电脑处理器英特尔第二代酷睿***************四核主板华硕P8H61-M LX (英特尔H61 芯片组)内存8 GB ( 威刚DDR3 1333MHz )主硬盘西数WDC WD10EALX-009BA0 ( 1 TB / 7200 转/分)显卡ATI Radeon HD 6700 Series ( 512 MB / ATI )显示器SGW5600 PL2208HD ( 21.7 英寸)光驱华硕DRW-24D1ST a DVD刻录机声卡瑞昱ALC887 @ 英特尔 6 Series Chipset 高保真音频网卡瑞昱RTL8168E PCI-E Gigabit Ethernet NIC / 华硕操作系统：Windows 7 Ultimate (x86) sp1编程环境：Microsoft Visual Studio 20122)输入的形式和输入值的范围内容形式范围景点代号int 自然数景点名称string 所有字符景点简介string 所有字符X坐标int 正整数Y坐标int 正整数3)输出的形式描述内容形式范围景点代号int 自然数景点名称string 所有字符景点简介string 所有字符X坐标int 正整数Y坐标int 正整数最短路径图像jpg4)功能描述以我校南汇校区部分景点、进行抽象化，生成了具有15个顶点、18条边的图，以邻接表与邻接矩阵复合形式储存在内存中，主要有以下功能：a.查询景点的信息，包括基本信息和拓展的周围节点信息；b.景点导航，给出起点、终点，规划出最短路径和风景最佳路径；c.修改景点，道路信息，包括添加景点、添加道路、修改景点功能；d.开发人员工具，包括邻接表、邻接矩阵的查看DFS深度优先遍历、BFS广度优先遍历e.显示地图，打开预制的地图文件查看5)测试数据初始地图信息：景点景点名称景点介绍X坐标Y坐标编号0 北校门学校的北入口 2 141 北图书馆学校北侧图书馆12 142 崇德楼经管学院楼26 143 奋进楼公共机房12 2826 284 北运动场具有足球场、篮球场、健身房等12 325 行政楼计算机学院楼及其他行政办公12 396 教师活动中心又称H楼，具有桌球、乒乓球、会议室、舞厅等7 雕塑校园雕塑26 398 南校门学校南入口 2 509 至诚楼办理学生事务处12 5026 5010 大礼堂学校大型文艺演出、讲座场所11 南图书馆学校南侧的图书馆12 52团委、学生会、社联所在处12 1212 大学生文化活动中心13 风帆广场绿地广场，景色优美26 5812 7014 南运动场具有足球场、篮球场、羽毛球场等距离邻接矩阵：三、概要设计1)抽象数据类型定义描述（对各类的成员及成员函数进行抽象描述，参见书或ppt及实验）Site类Data：编号Code景点名称SiteName景点介绍Introduction景点X坐标景点Y坐标Operation：构造函数输入：编号，名称，介绍，X坐标，Y坐标前置条件：无动作：初始化Site类元素输出：无后置条件：无SetSite输入：编号，名称，介绍，X坐标，Y坐标前置条件：无动作：赋值Site类元素输出：无后置条件：无ArcNode类Data ：邻接点下标值Adjvx指向下一个边结点的指针*nextarc;风景等级sceneLevel;距离distance;Operation：构造函数输入：Adjvx, *nextarc, sceneLevel;前置条件：无动作：初始化ArcNode类输出：无后置条件：无VertexNode类Data ：节点内容vex节点首指针*firstarcOperation：无Road类Data ：Site型节点1，节点2距离Distance风景等级Bool型是否是机动车道carAviliable;Operation：SetRoad构造函数输入：节点1，节点2，风景等级前置条件：存在Site对象动作：初始化Road类输出：无后置条件：无BGraph 类Data ：邻接表adjlist[]Int 距离矩阵Int 风景值矩阵Operation：构造函数输入：前置条件：动作：输出：后置条件：无addSite函数输入：景点名称，景点信息，景点X坐标，景点Y坐标前置条件：顶点表已建立动作：添加邻接表顶点、修改邻接矩阵输出：无后置条件：无addRoad函数输入：景点1名称，景点2名称，风景等级前置条件：顶点表已建立动作：添加邻接表的边表，修改邻接矩阵输出：无后置条件：无ShowInfo函数输入：无前置条件：函数已初始化动作：输出当前图信息输出：顶点数、边数后置条件：无pGraph函数输入：无前置条件：函数已初始化动作：输出邻接表输出：邻接表后置条件：无pMatrix输入：无前置条件：函数已初始化动作：输出邻接矩阵输出：邻接矩阵后置条件：无searchByName输入：景点名称前置条件：图已初始化动作：搜索符合名称的节点输出：节点site型后置条件：无DFSTraverse函数输入：无前置条件：图已初始化动作：深度优先遍历输出：遍历路径后置条件：无BFSTraverse函数输入：无前置条件：图已初始化动作：广度优先遍历输出：遍历路径后置条件：无FindPath函数输入：节点1，节点2前置条件：图已初始化动作：计算最短路径输出：路径经过点、路径产长度、每一步的方向后置条件：无2)功能模块设计（如主程序模块设计）1.主程序模块：连接各种功能子模块，使用循环等待用户操作，完成程序的基本操作实现功能。
1.需求分析1.1创建结点（旅游景点）创建该旅游景点是在顺序表中完成的，在顺序表中，首先要创建结点结构体，将该结构体命名为SeqList，成员变量有数组list和size，分别用来表示最大元素个数（即旅游景点的最大个数）和顺序表中当前存储的数据元素个数，顺序表可以完成的功能有求当前数据元素个数，插入数据元素，删除数据元素，取数据元素。
1.2创建图在构造图的操作中包括结点的插入（实参包括AdjMGraph *G，DataTyp v[],n,RowColWeight E[],e）分别表示在该*G的结构体中的SeqlistVertices[]中插入结点，在*G的结构体中的edge[MaxVertices][MaxVertices]的边数组中插入边信息结点分别为行下标、列下标、权值，该*G的结构体中numOfEdges，e表示边的条数，即将e的值给它。
结点的顺序表初始化，在该函数中也应包括一个结构体边信息结构体：成员包括行下标、列下标、权值。
并将该结构体命名为RowColWeight。
1.3图的实现在该函数中要使用SeqList头文件，在该文件中要真正进行插入边和结点。
首先在该函数中应该定义一个结构体AdjMGraph，在该结构体的成员变量包括存放结点的顺序表定义为SeqlistVertices[]、存放边的邻接矩阵用edge[MaxVertices][MaxVertices]表示，边的条数numOfEdges。
初始化AdjMGraph 中的成员变量线性表和边数及存放边的邻接矩阵。
然后在顺序表中插入结点，在邻接矩阵中插入边，删除边，删除结点。
取序号为V的结点的第一个邻接结点，取序号为V1的邻接结点V2结点的下一个邻接结点1.4求最短路径在该函数中，应该有四个参数，两个位输入参数，分别为带权图G和源点（景点起点）序号v0，两个为输出参数，分别为distance[]和path[],distance[]用来存放达到的从源点v0到其余各结点的最短距离，path[]用来存放最短路径的下标。
计算机科学与技术教研室课程设计说明书（2014-2015学年第1学期）注：成绩均用百分制。
总成绩=平时成绩*20%+报告成绩*40%+演示与答辩成绩*40%设计题目：校园附近门店服务查询系统1、课程设计目的（1）数据结构课程设计是综合运用数据结构课程中学到的几种典型数据结构，以及程序设计语言（C++语言），自行实现一个较为完整的应用系统。
（2）通过系统分析、系统设计、编程调试，写实验报告等环节，进一步掌握应用系统设计的方法和步骤，灵活运用并深刻理解典型数据结构在软件开发中的应用。
（3）学会将知识应用于实际的方法，提高分析和解决问题的能力，增加综合能力。
1）熟练掌握链表存储结构及其建立过程和常用操作；2）学会自己调试程序的方法并掌握一定的技巧；3）通过温习旧的知识，学习新知识，并提高分析和解决问题的能力。
2、课程设计正文2.1概要设计2.1.1 系统分析该系统主要功能包括：增添服务信息、查询服务信息、修改服务信息、删除服务信息以及推荐路径等。
1.主程序模块：连接各种功能子模块，使用循环等待用户操作，完成程序的基本操作实现功能。
2.菜单显示模块：生成每个菜单的显示界面，使程序更简单清晰。
3.查询服务信息：用户在选择此功能模块后，按照屏幕上方提示的服务信息名称及其对应的编号，要求用户输入想要查询的服务信息的编号，回车后系统将在已存储的服务信息中进行匹配，若该景点信息尚未存储则将提示错误；若找到对应信息则系统将输出服务信息，显示于幕上方。
4.查询两服务信息最短路径：运用弗洛伊德算法，用户在选择此功能模块后，按照屏幕上方提示的服务信息名称及其对应的编号，要求用户输入起点和终点的编号,系统将在已存储的景点中进行匹配，若未找到所需查询的服务信息编号，系统将提示错误并要求用户再次输入。
若输入信息合法，则回车后系统将给出最短路径，显示于屏幕上方。
5.删除服务信息：用户操作功能模块，由主程序直接调用的函数模块，将功能具象化，系统工具函数模块，先查找到所存在的服务信息，然后对用户希望删除的服务信息进行删除操作，若所要删除的服务信息不存在，则输出不存在此服务信息。
2.1.2系统结构图系统要实现的功能：1、增添服务信息；2、修改服务信息；3查询服务信息；4、查询两服务信息之间最短路径；5、删除服务信息；6、退出系统。
图1系统结构图2.2详细设计2.2.1数据类型定义#include<stdio.h>#include<iostream>#include<stdlib.h>#include<string.h>#define N 100 //服务信息个数最大100#define Road 1000 //定义路径为1000intNum=9; //目前服务信息个数using namespace std;typedefstructElemtype{char name[30];char number[10];char introduce[200];}Elemtype;typedefstruct Place{intnum; //位置序号Place *next;Elemtype date; //服务信息信息}Place; //定义服务信息2.2.2 存储结构：单链表如下：图2单链表每个结点包含数据域和指针域：图3结点图2.2.3 函数声明（1）服务信息查询函数函数名：void find(Place *&head)操作结果：查找需要的服务信息分析：输入所要查找的服务信息的编号，为链表建立一个附加表头结点，将p 付给表头指针；同时判断输入的字符串是否满足条件；用if语句判断是否输入完成。
（2）服务信息增添函数函数名：void add(Place *&head)操作结果：增加新的的服务信息分析：运用指针p指向Place *&head结构体，增加服务信息的位置、编号、名称等信息将p赋给表头指针，初始化count为0，用循环语句遍历进行保存。
（3）服务信息修改函数函数名：void replace(Place *&head)操作结果：对原有的服务信息进行修改分析：使用while与for语句遍历链表，对已经存在的服务信息进行修改并保存。
（4）服务信息删除函数函数名：void deleted(Place *&head)操作结果：删除已经不存在的服务信息分析：用for与if语句，找到所要删除的字符串，用while语句删除已经不存在的服务信息。
（5）求两服务信息之间最短路径函数函数名：intshortdistance(Place *head)操作结果：查找两个服务信息之间的最短路径分析：运用弗洛伊德算法，写出函数，再运用函数计算出两个服务信息之间的最短路径并输出运算结果。
（7）主菜单控制函数函数名：void menu()操作结果：显示以下几个菜单：1) 查询服务信息；2) 修改服务信息；3) 增加服务信息；4) 除服务信息；5）路径搜索；6) 退出系统；2.2.4函数流程图系统流程图如图4图4系统流程图2.2.5代码（见附录）2.3程序测试结果（1）主菜单函数（2）查询服务信息函数（3）增添服务信息函数（4）修改服务信息函数（5）删除服务信息函数（6）路径搜索函数3、课程设计总结到现在为止已经学习了一学期的数据结构，再加上如今通过算法与数据结构的课程设计，是我对数据结构这门课有了比较深的了解。
当然，在学习过程中也遇到各种各样的困难，不过已经通过各种途径解决了。
在解决这些问题的过程中让我也学到了许多课本上没有的知识以及团队合作的重要性。
经过这次课程设计，我对程序中算法的概念理解的更加透彻。
算法是程序中必不可少的部分，它是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。
也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。
如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。
不同的算法可能用不同的时间、空间或效率来完成同样的任务。
同时，在选择算法时必须考虑算法的时间复杂度和空间复杂度，这样才能让程序正常，高效的运行。
在系统设计时也碰到了很多问题，比如在设计MGr.legs()函数时，首先我想到的是使用数组来保存信息，但发现这种设计无法方便的让程序中各个独立算法访问存储的服务信息，编写代码时十分复杂，后来，在出查阅相关书籍和阅读了网上其它相关算法后，我选择了使用链表来保存信息，同时其它函数模块也可以方便的访问这部分信息，达到了我想要实现的功能。
通过此次课程设计，也学到了很多，比如团队的力量永远大于个人的力量，细节决定成败等等。
不但重新温习了以前学到的知识，还学习到许多的新的知识，也认识到了自己的许多的不足。
例如耐心不够，有时侯调试程序时，发现了一个错误，但是总是解决不了，心里就会感到厌烦，不想继续做下去。
还有不够细心，每一次改写完程序后，检查了一遍，自己认为没有错了，结果一调试发现又有错误等等。
不过也发现了自己的一些优点，比如善于听取他人意见，虚心求教等。
最后，通过全组人的齐心协力，最终将程序编写了出来，并且使之得到实现我们的预期目的。
通过此次课程设计，从一定成度上提高了我们对数据结构的熟悉度，也提高了我们独立编程的能力，同时也体会到在程序设计过程中团体合作，共同解决问题的重要性。
4、参考文献[1]严蔚敏等.数据结构[M]（C语言版）.清华大学出版社,1997.4.[2] 张乃孝主编. 算法与数据结构 [M](C语言版). 高等教育出版社, 2002.[3] 李廉治，姜文清，郭福顺.数据结构[M].大连理工大学出版社，1989.答辩记录答辩小组教师：提问与答辩情况记录如下：1、求最短路径的函数是怎么运行的？答:首先需要用户将所要查找到两服务分别输入，然后运用所编写的void folyd()函数进行对两服务位置之间的最短距离进行计算，然后用void display(inti,int j)函数对所得到的结果进行输出，用户便可以从中得到所推荐的最短路径。
2、主要功能查询是如何实现的？答：主要是在单链表上进行顺序查找，查找成功时，开辟空间，输入要查找服务的编号信息，门店信息查询会有一种查询方式，通过提示进入switch选择语句进行选择，在这个过程中还运用了for、while等语句进行操作。
3、程序的初始化是怎样设计的？答：程序的初始化先通过void init(Place *&head)定义服务的信息，包括服务位置、服务编号、服务内容等信息，然后运用MGr.legs[i][j]=Road函数定义服务之间的距离，确立了服务信息，定义了程序的初始化。
源代码：#include<stdio.h>#include<iostream>#include<stdlib.h>#include<string.h>#define N 100 //服务个数最大100#define Road 1000 //定义路径为1000int Num=9; //目前服务个数using namespace std;typedef struct Elemtype{char name[30];char number[10];char introduce[200];}Elemtype;typedef struct Place{int num; //位置序号Place *next;Elemtype date; //服务信息}Place; //定义服务typedef struct MGraph{Place place;int legs[N][N]; //存放路径长}MGraph;MGraph MGr; //全局变量,定义MGr为MGraph类型int shortest[N][N]; //定义全局变量存贮最小路径int path[N][N]; //定义存贮路径Place *p;void init(Place *&head) //定义服务位置{Place *p,*q;head=(Place *)malloc(sizeof(Place));head->next=NULL;q=head;p=(Place *)malloc(sizeof(Place));p->num=1;strcpy(p->,"购物");strcpy(p->date.number,"1");strcpy(p->date.introduce,"位于学校北公寓西行30M处，有两层楼大小，货物十分齐全，地处学校门口，是同学们常去的地方，提供各种购物的服务。
