下载文档原格式
数据结构课程设计设计题目：校园导游咨询学院：信息学院班级：计算机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);}}。
计算机科学与技术教研室课程设计说明书（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处，有两层楼大小，货物十分齐全，地处学校门口，是同学们常去的地方，提供各种购物的服务。
