数据结构课程设计(C语言)-青岛农业大学校园导游系统

含完整课程设计过程及源代码

1问题描述

用无向网表示你所在学校的校园景点平面图（10个左右），图中顶点表示主要景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。
要求：
1查询各景点的相关信息。
2查询图中任意两个景点间的最短路径。
3查询图中任意两个景点间的所有路径。
4增加、删除、更新有关景点和道路的信息。

2问题分析

校园导航系统是以数据结构当中图的相关知识来设计的系统。将校园景点作为图的节点，各个顶点之间的路径作为图的边，边之间的距离作为节点间的权值，抽象成一个无向有权图。设计出能快速找到一个景点到另一个景点的最短路径及最短距离，帮助人们来更方便的查找各个学校景点，便于参观。

图 2–1 青岛农业大学地图

3设计思路

图 3–1 功能图

3.1两个核心算法

Dijkstra算法：设G=(V，E)是一个带权有向图，把图中的顶点集合V分成两组，第1组为已求出最短路径的顶点的集合(用S表示，初始时S中只有一个源点，以后每求得一条最短路径v,…,u,就将u加入到集合S中，直到全部顶点都加入到S中，算法就结束了)，第2组为其余未确定最短路径的顶点的集合(用U表示)，按最短路径长度的递增次序依次把第2组顶点加入到S中。
Floyd算法：动态规划算法。设找从点i到点j的最短路径。从i到j的最短路径2种可能，一是直接从i到j，二是从i经过若干个节点k到j。假设Dis(i,j)为节点u到节点v的最短路径的距离，对于每一个节点k，检查Dis(i,k) + Dis(k,j) < Dis(i,j)是否成立，如果成立，证明从i到k再到j的路径比i直接到j的路径短，我们便设置Dis(i,j) = Dis(i,k) + Dis(k,j)，当遍历完所有节点k，Dis(i,j)中记录的是i到j的最短路径的距离。

3.2结构与变量

//青岛农业大学校园管理系统
//2021/10/6
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define Infinity 65535  //表示无穷大
#define MaxNumber 23    //用于邻接矩阵
#define vertex 15   //顶点个数
typedef struct side//边的权值
{int wet;//权值
}side,wetmatrix[MaxNumber][MaxNumber];//边的邻接矩阵类型
typedef struct vetinf//顶点信息
{int number;//顶点编号char name[64];//顶点名称char intro[256];//顶点介绍
}vetinf;
typedef struct mapstr//图结构信息
{vetinf vets[MaxNumber];//顶点数组wetmatrix mat;//邻接矩阵int vetnum,sidenum;
}mapstr;
//全局变量
mapstr campus;//图结构变量（学校校园）
int d[30];
int visited[50];
int shortest[MaxNumber][MaxNumber];//定义全局变量存储最小路径
int pathh[MaxNumber][MaxNumber];//定义存储路径

3.3主要工作函数

//1.图的初始化
mapstr initmap()
//2.查询景点在图中的序号
int locatevet(mapstr m,int v)
//3.查询输入序号l,n间的长度不超过10个景点的路径
void path(mapstr m,int l,int n,int k)
//4.查询两景点的所有路径
int allpath(mapstr m)
//5.迪杰斯特拉算法求单源最短路径
void shortestpath(mapstr m)
//6.主页
void menu()
//7.重新构造图
int creatmap(mapstr *m)
//8.更改图部分信息
int newmap(mapstr *m)
//9.增加一条边
int incside(mapstr *m)
//10.增加一个结点
int incvet(mapstr *m)
//11.删除一个结点
int delvet(mapstr *m)
//12.删除一条边
int delside(mapstr *m)
//13.输出图的邻接矩阵的值
void printmapstr(mapstr m)
//14.图的操作主函数
int changemap(mapstr *m)
//15.用户登录
int userlog()
//16.弗洛伊德算法
void floyd(mapstr m)
//17.输出数组
void printarray()
//18.输出最短路径
void display(mapstr m,int i,int j)
//19任意两点间距离（6-19）
int shortdistance(mapstr m)
//20显示所有点信息
void compusinfor(mapstr m)
//21青岛农业大学地图
void schoolmap()
//22用户界面
void mainwork()
//22主函数
int main()

4完整程序源代码

//青岛农业大学校园管理系统
//完整源代码
//2021/10/6
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define Infinity 65535  //表示无穷大
#define MaxNumber 23    //用于邻接矩阵
#define vertex 15   //顶点个数
typedef struct side//边的权值
{int wet;//权值
}side,wetmatrix[MaxNumber][MaxNumber];//边的邻接矩阵类型
typedef struct vetinf//顶点信息
{int number;//顶点编号char name[64];//顶点名称char intro[256];//顶点介绍
}vetinf;
typedef struct mapstr//图结构信息
{vetinf vets[MaxNumber];//顶点数组wetmatrix mat;//邻接矩阵int vetnum,sidenum;
}mapstr;
//全局变量
mapstr campus;//图结构变量（学校校园）
int d[30];
int visited[50];
int shortest[MaxNumber][MaxNumber];//定义全局变量存储最小路径
int pathh[MaxNumber][MaxNumber];//定义存储路径
//1.图的初始化
mapstr initmap()
{   mapstr m;//构件图mint i=0,j=0;m.vetnum=15;//定义顶点个数m.sidenum=23;//定义边的条数for (i=1;i<=vertex;i++)//依次设置顶点信息m.vets[i].number=i;//输入顶点信息strcpy(m.vets[1].name,"西苑宿舍");strcpy(m.vets[1].intro,"位于学校最西端，学生住宿场所");strcpy(m.vets[2].name,"西苑餐厅");strcpy(m.vets[2].intro,"为西苑学生提供就餐场所");strcpy(m.vets[3].name,"地下通道");strcpy(m.vets[3].intro,"连接东苑与西苑，上方为公路");strcpy(m.vets[4].name,"文体馆");strcpy(m.vets[4].intro,"学校举办文体活动的场所");strcpy(m.vets[5].name,"体育场");strcpy(m.vets[5].intro,"五环体育场");strcpy(m.vets[6].name,"东苑宿舍");strcpy(m.vets[6].intro,"东苑学生住宿场所");strcpy(m.vets[7].name,"东苑餐厅");strcpy(m.vets[7].intro,"有博爱海都润兴三大餐厅，为东苑学生提供就餐场所");strcpy(m.vets[8].name,"农大花园");strcpy(m.vets[8].intro,"在这里可以欣赏到学校的一处优美的景色");strcpy(m.vets[9].name,"虹子湖");strcpy(m.vets[9].intro,"学校的湖，景色优美");strcpy(m.vets[10].name,"足球场");strcpy(m.vets[10].intro,"位于学校最东端，为学生踢球场所");strcpy(m.vets[11].name,"科技楼信息楼化学楼");strcpy(m.vets[11].intro,"这里有学校的信息楼,科技楼,化学楼");strcpy(m.vets[12].name,"办公楼图书馆生物楼");strcpy(m.vets[12].intro,"这里有学校的办公楼,图书馆,生物楼");strcpy(m.vets[13].name,"教学楼");strcpy(m.vets[13].intro,"学生学习的场所");strcpy(m.vets[14].name,"工程楼,文经楼");strcpy(m.vets[14].intro,"这里有学校的工程楼,文经楼");strcpy(m.vets[15].name,"虹子广场");strcpy(m.vets[15].intro,"刚步入学校南门的广场，举办各种活动的地方");for (i=1;i<=vertex;i++)for (j=1;j<=vertex;j++)m.mat[i][j].wet=Infinity;//初始化图的邻接矩阵m.mat[1][2].wet=10;m.mat[2][3].wet=40;m.mat[3][4].wet=20;m.mat[3][8].wet=40;m.mat[3][11].wet=40;m.mat[4][5].wet=20;m.mat[4][8].wet=20;m.mat[5][6].wet=30;m.mat[5][8].wet=30;m.mat[6][7].wet=10;m.mat[6][9].wet=70;m.mat[7][9].wet=60;m.mat[7][10].wet=40;m.mat[8][9].wet=10;m.mat[9][10].wet=30;m.mat[9][13].wet=15;m.mat[9][14].wet=30;m.mat[10][14].wet=10;m.mat[11][12].wet=50;m.mat[11][15].wet=70;m.mat[12][13].wet=5;m.mat[12][15].wet=10;m.mat[13][14].wet=40;for(i=1;i<=vertex;i++)//无向带权图是对称矩阵,给其另一半赋值for(j=1;j<=vertex;j++)m.mat[j][i].wet=m.mat[i][j].wet;return m;
}
//2.查询景点在图中的序号
int locatevet(mapstr m,int v)
{int i;for(i=0;i<=m.vetnum;i++)if(v==m.vets[i].number) return i;//找到返回顶点ireturn -1;//未找到
}
//3.查询输入序号l,n间的长度不超过10个景点的路径
void path(mapstr m,int l,int n,int k)
{int s,t=k+1;int length=0;//t用于存储路径上下一顶点对应的d[]数组元素的下标if(d[k]==n&&k<8)//若d[k]是终点且景点个数<8，则输出该路径{for(s=0;s<k;s++){length=length+m.mat[d[s]][d[s+1]].wet;}if(length<200)//打印路径小于200（定长）的路径{for(s=0;s<k;s++)//输出该路径，s=0时为起点m{printf("%d%s--->",d[s],m.vets[d[s]].name);}printf("%d%s  ",d[s],m.vets[d[s]].name);//输出最后一个顶点printf("总路线长为%d米\n\n",length);}}else{s=1;while(s<=m.vetnum)//从第m个顶点，访问所有顶点是否有路径{if((m.mat[d[k]][s].wet<Infinity)&&(visited[s]==0))//顶点有边且未被访问{visited[s]=1;d[k+1]=s;//存储顶点编号path(m,l,n,t);visited[s]=0;//将找到的路径上的顶点的访问标志重新设置为，便于探究新的路径}s++;//试验下一顶点s开始是否有到终点的路径；}}
}
//4.查询两景点的所有路径
int allpath(mapstr m)
{int k,i,j,l,n;printf("\n\n请输入您想要查询的两个景点的编号：\n\n");scanf("%d%d",&i,&j);printf("\n\n");l=locatevet(m,i);//locatevet 确定该顶点是否存在。若存在，返回该顶点编号。 n=locatevet(m,j);d[0]=l;//路径起点l(字母).(d[]数组为全局变量)for(k=0;k<vertex;k++)visited[k]=0;visited[l]=1;path(m,l,n,0);return 1;
}
//5.迪杰斯特拉算法求单源最短路径
void shortestpath(mapstr m)
{int v0,v,w,k=1,min,t,p;int final[MaxNumber];//final[w]=1表示已经求得顶点V0到Vw的的最短路径int Pathside[MaxNumber];//用于存储最短路径下标的数组int ShortPathwet[MaxNumber];//用于存储到各点最短路径的权值和printf("\n请输入起始景点的编号："); scanf("%d",&v0);printf("\n\n"); while(v0<0||v0>vertex)//判断是否输入正确{printf("\n您输入的景点编号不存在\n");printf("请重新输入：");scanf("%d",&v0); }for(v=1;v<=m.vetnum;v++)//数组初始化{final[v]=0;//全部顶点初始化为未找到路径ShortPathwet[v]=m.mat[v0][v].wet;//将与v0有连线的路径加上权值Pathside[v]=0;//初始化路径数组为0}ShortPathwet[v0]=0;final[v0]=1;//Dijkstr算法主体for(v=1;v<=m.vetnum;v++){min=Infinity;for(w=1;w<=m.vetnum;w++)//找出离当前指向顶点最近的点{if(!final[w]&&ShortPathwet[w]<min)//未被访问且存在边{k=w;min=ShortPathwet[w];}}final[k]=1;//将找到的离当前顶点最近的置1//修正for(w=1;w<=m.vetnum;w++){if(!final[w]&&(min+m.mat[k][w].wet<ShortPathwet[w])){ShortPathwet[w]=min+m.mat[k][w].wet;//修改当前最优路径长度Pathside[w]=k;//存放前驱结点}}}printf("打印P数组:");  //打印p数组for(t=1;t<=m.vetnum;t++){printf("%d ",Pathside[t]);}printf("\n\n");printf("打印S数组:");    //打印s数组for(t=1;t<=m.vetnum;t++){printf("%d ",ShortPathwet[t]);}printf("\n\n");//打印最短路径for(t=1;t<=m.vetnum;t++){p=t;if(t!=v0){printf("%d%s",t,m.vets[t].name);for(w=1;w<=m.vetnum;w++){if(Pathside[p]!=0){printf("<--%d%s",Pathside[p],m.vets[p].name);p=Pathside[p];}}printf("<--%d%s",v0,m.vets[v0].name);printf("\n总路线长为%d米\n\n",ShortPathwet[t]);}}
}
//6.主页
void menu()
{   printf(" ┌──────────────────────────────────────────────────────┐\n");printf(" │ ╭ ═══════════════════════════════════════════════ ╮  │\n");printf(" │ ││        欢 迎 使 用 校 园 导 游 系 统          ││  │\n");printf(" │ ╰ ═══════════════════════════════════════════════ ╯  │\n");printf(" │                      欢迎来到                        │\n");printf(" │                    青岛农业大学                      │\n");printf(" │                     菜 单 选 择                      │\n");printf(" │  *************************************************** │\n");printf(" │  *  1.主页                **   2.查看游览路线      * │\n");printf(" │  *************************************************** │\n");printf(" │  *  3.查询景点间最短路径  **   4.查询景点间所有路径* │\n");printf(" │  *************************************************** │\n");printf(" │  *  5.学校景点介绍        **   6.学校地图          * │\n");printf(" │  *************************************************** │\n");printf(" │  *  7.更改图信息          **   0.退出              * │\n");printf(" │  *************************************************** │\n");printf(" └──────────────────────────────────────────────────────┘\n");
}
//以下是修改图的相关信息。
//7.重新构造图
int creatmap(mapstr *m)
{int i,j,l,n,v0,v1,distance;printf("请输入图的顶点数和边数:\n");scanf("%d %d",&m->vetnum,&m->sidenum);printf("请输入顶点信息: \n");for(i=0;i<=m->vetnum;i++)//输入各顶点对应的景点信息{printf("请输入景点编号:");scanf("%d",&m->vets[i].number);printf("请输入景点名称:");scanf("%s",&m->vets[i].name);scanf("请输入景点简介:");scanf("%s",&m->vets[i].intro);}for(i=0;i<=m->vetnum;i++)//权值初始化为无穷for(j=0;j<=m->vetnum;j++)m->mat[i][j].wet=Infinity;printf("请输入图中各景点边的信息 \n");for(i=1;i<=m->sidenum;i++){printf("\n请输入第%d条边的起点，终点，长度为：",i);scanf("%d %d %d",&v0,&v1,&distance);l=locatevet(campus,v0);n=locatevet(campus,v1);if(l>0&&n>0){m->mat[l][n].wet=distance;m->mat[n][l].wet=m->mat[l][n].wet;}}return 1;
}
//8.更改图部分信息
int newmap(mapstr *m)
{int changenum,i,l,n,t,distance,v0,v1;printf("\n下面请输入你要修改的景点的个数：\n");//修改定点对应的景点scanf("%d",&changenum);while(changenum<0||changenum>vertex){printf("\n你的输入有误，请重新输入");scanf("%d",&changenum);}for(i=0;i<changenum;i++){printf("\n请输入景点编号：");scanf("&d",&l);t=locatevet(campus,l);printf("\n请输入修改后景点的名称：");scanf("%s",&m->vets[t].name);printf("\n请输入修改后景点的简介:");scanf("%s",&m->vets[t].intro);}printf("\n下面请输入你要修改的边的个数");scanf("%d",&changenum);while(changenum<0||changenum>vertex);{printf("\n你的输入有误，请重新输入");scanf("%d",&changenum);}if(changenum!=0)printf("\n下面请输入更新边的信息：\n");for(i=1;i<=changenum;i++){printf("\n修改的第%d条边的起点 终点 长度为:",i);scanf("%d %d %d",&v0,&v1,&distance);l=locatevet(campus,v0);n=locatevet(campus,v1);if(l>=0&&n>=0){m->mat[l][n].wet=distance;m->mat[n][l].wet=m->mat[l][n].wet;}}return 1;
}
//9.增加一条边
int incside(mapstr *m)
{int l,n,distance;printf("\n请输入边的起点和终点编号，权值:");scanf("%d%d%d",&l,&n,&distance);while(l<0||l>m->vetnum||n<0||n>m->vetnum){printf("输入错误，请重新输入");scanf("%d %d",&l,&n);}if(locatevet(campus,l)<0){printf("此节点%d已删除",l);return 1;}if(locatevet(campus,n)<0){printf("此节点%d已被删除",n);return 1;}m->mat[l][n].wet=distance;m->mat[n][l].wet=m->mat[l][n].wet;m->sidenum ++;return 1;
}
//10.增加一个结点
int incvet(mapstr *m)
{int i;m->vetnum++;//顶点数加一printf("请输入您要增加结点的信息：");printf("\n编号:");scanf("%d",&m->vets[m->vetnum].number);printf("名称:");scanf("%s",&m->vets[m->vetnum].name);printf("简介:");scanf("%s",&m->vets[m->vetnum].intro);for(i=1;i<=m->vetnum;i++){m->mat[m->vetnum][i].wet=Infinity;m->mat[i][m->vetnum].wet=Infinity;}return 1;
}
//11.删除一个结点
int delvet(mapstr *m)
{int i=0,j,l,v;if(m->vetnum<=0){printf("图中已无顶点");return 1;}printf("\n下面请输入您要删除的景点编号：");scanf("%d",&v);while(v<0||v>m->vetnum){    printf("\n输入错误！请重新输入:");scanf("%d",&v);}l=locatevet(campus,v);if(l<0){   printf("顶点%d已删除\n",v);return 1;}for(i=l;i<=m->vetnum-1;i++)for(j=1;j<=m->vetnum;j++)//将二维数组中的第m+1行依次向前移动一行（删除第m行） m->mat[i][j]=m->mat[i+1][j]; for(i=l;i<=m->vetnum-1;i++)for(j=1;j<=m->vetnum;j++)//将二维数组中的第m+1列依次向前移动一列（删除第m列）m->mat[j][i]=m->mat[j][i+1];m->vets[v].number=-1;//表示此点已删除，后期打印也不会显示该点 m->vetnum--;//顶点个数-1 return 1;
}
//12.删除一条边
int delside(mapstr *m)
{int l,n,v0,v1;if(m->vetnum<=0){printf("图中没有边了，无法删除");return 1;}printf("\n下面请输入您要删除的边的起点和终点编号：");scanf("%d %d",&v0,&v1);l=locatevet(campus,v0);if(m<0){  printf("此%d顶点已删除",v0);return 1;}n=locatevet(campus,v1);if(n<0){printf("此%d顶点已删除",v1);return 1;}m->mat[l][n].wet=Infinity;//将删掉的边的权值改为无穷m->mat[n][l].wet=Infinity;m->sidenum--;//图的边数减一return 1;
}
//13.输出图的邻接矩阵的值
void printmapstr(mapstr m)
{int i,j,k=0;for(i=1;i<=vertex;i++){if(m.vets[i].number!=-1)printf("%6d",i);}printf("\n");for(i=1;i<=m.vetnum;i++){for(j=1;j<=m.vetnum;j++){if(m.mat[i][j].wet==Infinity)printf(" **** ");elseprintf("%6d",m.mat[i][j].wet);k++;if(k%m.vetnum==0)printf("\n");}}
}
//14.图的操作主函数
int changemap(mapstr *m)
{int choice;printf("(1)重新建图     (2)删除结点  (3)删除边\n");printf("(4)增加结点     (5)增加边    (6)更新信息\n");printf("(7)输出邻接矩阵 (8)返回主页        \n");do{printf("请输入你的选择：");scanf("%d",&choice);switch(choice){case 1:creatmap(m);break;case 2:delvet(m);break;case 3:delside(m);break;case 4:incvet(m);break;case 5:incside(m);break;case 6:newmap(m);break;case 7:printmapstr(campus);break;case 8:system("cls");menu();return 1;default:printf("未找到该功能，请输入有效选项！\n");break;}}while(choice);
}
//15.用户登录
int userlog()
{int i;int a[6]={1,2,3,4,5,6},b[6];printf("\n请输入六位密码(用空格隔开)：\n");for(i=0;i<6;i++)scanf("%d",&b[i]);for(i=0;i<6;i++){if(a[i]!=b[i]){printf("密码错误！自动返回主页面\n");menu();return 0;}}printf("密码正确，登陆成功！\n\n");changemap(&campus);
}
//16.弗洛伊德算法
void floyd(mapstr m)
{int i,j,k;for(i=1;i<=vertex;i++)//将图的邻接矩阵赋值给 shortest二维数组，将矩阵pathh全部初始化为-1 {for(j=1;j<=vertex;j++){shortest[i][j]=m.mat[i][j].wet;pathh[i][j]=j;}}int ii,jj,k1=0;for(ii=1;ii<=vertex;ii++)printf("%6d",ii);//横着标号1到11printf("\n");for(ii=1;ii<=vertex;ii++){printf("%d",ii);for(jj=1;jj<=vertex;jj++){printf("%6d",pathh[ii][jj]);k1++;if(k1%vertex==0)printf("\n");}}printf("\n\n\n");for(k=1;k<=vertex;k++)//核心操作，完成了以k为中间点对所有的顶点对（i,j）进行检测和修改 {    for(i=1;i<=vertex;i++){  for(j=1;j<=vertex;j++){if(shortest[i][j]>shortest[i][k]+shortest[k][j]){ shortest[i][j]=shortest[i][k]+shortest[k][j];                 pathh[i][j]=pathh[i][k];//记录一下所走的路 //P数组用来存放前驱顶点  }}}}
}
//17.输出数组
void printarray()
{int i,j,k=0;for(i=1;i<=vertex;i++)printf("%6d",i);//横着标号0-11printf("\n");for(i=0;i<=vertex;i++){printf("%d",i);//竖着标号0-11for(j=1;j<=vertex;j++){printf("%6d",pathh[i][j]);k++;if(k%vertex==0)printf("\n");}}printf("\n\n\n");
}
//18.输出最短路径
void display(mapstr m,int i,int j)
{int a,b;a=i,b=j;printf("您要查询的两景点间最短路径：\n\n");   printf("%d%s",a,m.vets[a].name);while(pathh[i][j]!=b){printf("-->%d%s",pathh[i][j],m.vets[pathh[i][j]].name);i=pathh[i][j];}printf("-->%d%s\n\n",b,m.vets[b].name);printf("%s-->%s的最短路径是：%d米\n\n",m.vets[a].name,m.vets[b].name,shortest[a][b]);
}
//19任意两点间距离（16-19）
int shortdistance(mapstr m)
{int i,j;printf("请输入要查询的两个景点的数字编号(用空格隔开)\n");scanf("%d %d",&i,&j);if(i<0||i>vertex||j<0||j>vertex){printf("输入信息有误！\n\n");printf("请输入要查询的两个景点的数字编号(用空格隔开)\n");scanf("%d %d",&i,&j);}else{floyd(m);printarray();display(m,i,j);}return 1;
}
//20显示所有景点信息
void compusinfor(mapstr m)
{int i;printf(" \n\n编号     景点名称                        简介\n");printf("*************************************************************************\n");for(i=1;i<=vertex;i++){if(m.vets[i].number!=-1)printf("%-10d%-25s%-70s\n",m.vets[i].number,m.vets[i].name,m.vets[i].intro);}printf("*************************************************************************\n");
}
//21青岛农业大学地图
void schoolmap()
{printf(" ---------------------------------青岛农业大学地图----------------------------------------\n");printf("````````````````````````````````````````````东苑``````````````````````````````````````````\n");printf("````````````````````````````````````````````宿舍``````````````````````````````````````````\n");printf("````````````````````````````````````````````````````````````````````````````东苑``````````\n");printf("````````````````````````````````````````````````````````````````````````````餐厅``````````\n");printf("```````````````````````````````体育场`````````````````````````````````````````````````````\n");printf("``````````````````````````````````````````````````````````````````````````````````````````\n");printf("````````````````````````````````````````````农大花园``````````````````````足球场``````````\n");printf("``````````````````````文体馆``````````````````````````````````````````````````````````````\n");printf("``````````````````````````````````````````````````````````````````````````````````````````\n");printf("``````````````````````````````````````````````````````````````````````````````````````````\n");printf("西苑`西苑``地下````````````````````````````````````````虹子湖`````````````````````````````\n");printf("宿舍`餐厅``通道```````````````````````````````````````````````````````````````````````````\n");printf("```````````````````````````````````````````````````````````````````````````工程楼````````\n");                                                         printf("``````````````科技楼``````````````````````````````````````````````````````````````````````\n");printf("``````````````信息楼```````````生物楼`````办公楼````教学楼`````````````````文经楼```````\n");printf("``````````````化学楼``````````````````````图书馆``````````````````````````````````````````\n");printf("``````````````````````````````````````````````````````````````````````````````````````````\n");printf("`````````````````````````````````````````虹子广场```````````````````````````````````````````\n");printf("\n\n");printf("\n                                                                      西<---|--->东     \n");
}
//22用户界面
void mainwork()
{menu();int choice;campus=initmap();do{printf("请输入你的选择：");scanf("%d",&choice);switch(choice){case 1:system("cls");menu();break;case 2:system("cls");shortestpath(campus);break;case 3:system("cls");shortdistance(campus);break;case 4:system("cls");allpath(campus);break;case 5:system("cls");compusinfor(campus);break;case 6:system("cls");schoolmap();break;case 7:system("cls");userlog();break;case 0:system("cls");printf("谢谢使用\n");break;default:printf("未找到该功能，请输入有效选项！\n");break;}}while(choice);
}
int main()
{mainwork();return 0;
}

5程序结果

图 5-1 程序主页

6总结

在数据结构课程设计中，完成了青岛农业大学校园导游系统，针对校园现代化的实现，对于来访我校的访客和新生能够更方便的了解学校的景点，便于参观，也减少导游人员的数量，于是我编写了这个校园导游系统,为刚入学的新生或是初次到学校参观的人提供一个校园导游系统引导人们参观。校园导游系统，利用数据结构里的图结构来解决，它将校园景点作为图的结点，将景点间的路径作为图的边，路径距离作为边的权值。
不足方面：
1：用printf语句编写的校园地图过于生硬，不够美观，真实。
2：与现实导航系统有差距，实时路径问题无法体现和解决。

7收获与体会

通过本次数据结构课程设计，充分的学习了数据结构中图的相关知识，特别是最短路径的求法，第一种是单源最短路径（运用迪杰斯特拉算法），第二种是任意顶点最短路径（弗洛伊德算法），掌握了这两个算法的核心思想，在学习过程中反复观看教学视频，然后翻阅书本仔细分析这些算法的特点，理解这两个算法的本质内容。
选择校园导游系统课题后，并没有着急去做，而是先进行思考，从存储结构到结构体，再到所用算法，以及项目的功能。遇到问题时勇敢面对，不怕问题，克服困难，让自己真真正正的学到了知识。在完成数据结构的课程设计中，我感受到将学到的知识运用到实践中的快乐，巩固了课堂上没有记牢固的知识点，体会到了学习的快乐！
经过课程设计，使我加深了对所学理论知识的理解与巩固，并能将课本上的纯理论应用到实践中，进一步加深了对知识的认识。同时，也有助于对其他知识的理解，使我对数据结构有了更深入的理解。

8参考文献

[1]数据结构教程清华大学出版社李春葆编著 2017.5
[2]哔哩哔哩数据结构和算法视频小甲鱼
[3]哔哩哔哩数据结构与算法基础视频青岛大学王卓
[4]百度网盘数据结构视频王道系列

课程设计来之不易，觉得有用点个赞鼓励我一下，谢谢~

数据结构课程设计c语言-校园导游系统相关推荐

c语言校园导游系统,校园导游系统
<校园导游系统>由会员分享,可在线阅读,更多相关<校园导游系统(9页珍藏版)>请在人人文库网上搜索. 1.校园导游系统问题说明设计为来访客人提供多种信息查询服务的校园导游计划基 ...
【数据结构课程设计报告】电话号码查询系统（Java实现）
数据结构课程设计报告电话号码查询系统数据结构课程设计报告一.需求分析二.系统功能划分及设计 1.存储结构设计 2.系统的功能架构设计 3.模块设计 3.代码实现一.需求分析问题描述:路径规 ...
数据结构c语言版课设,数据结构课程设计c语言版
代码片段和文件信息 #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define NULL 0 #define INFEASI ...
数据结构课程设计(C语言实现)
仅供自己学习使用一.设计任务设计一个应用程序(C/C++),利用多级菜单实现单链表.栈.队列.二叉树及图五种结构的基本操作及应用.具体内容包括: 单链表的基本操作及应用 ①创建 ②插入 ③删除 ...
数据结构课程设计项目2：校园导游咨询-预习报告
目录一.题目二.需求分析三.设计思路及重难点四.编程语言一.题目项目2:校园导游咨询 [问题描述] 设计一个校园导游程序,为来访的客人提供各种信息查询服务. [基本要求] (1) 设计你所 ...
c语言标准化考试系统课程设计,c语言标准化考试系统课程设计
1.课课程程报报告告课课程程名名称:称: 标准化考试系统专专业业班班级级 : 学学生生姓姓名名 : 学学号号 : 任任课课教教师师 : 学学期期 : 课程报告任务书 ...
数据结构课程设计---魔王语言解释
[问题描述] 有一个魔王总是使用自己的一种非常精练而又抽象的语言讲话,没有人能听得懂,但他的语言是可以逐步解释成人能听懂的语言,因为他的语言是由以下两种形式的规则由人的语言逐步抽象上去的: (1) α ...
数据结构课程设计之火车票订票系统实现(C语言/C++版本)
课题描述编制一个程序,火车票订票的业务活动包括:车次查询.订票.退票.用户管理等. 需求分析用户信息包括用户姓名.身份证号.用户电话.用户所购列车号.订单号:列车信息包括:列车车站号.车票起点.车 ...
数据结构课程设计(VS2012-c语言)：算术表达式实现（加减乘除）
关键词:结构体.链表.栈.运算符优先级设置实现效果: 源文件程序: #include "head.h" int main() {//"34+4*(45-2*(31-30 ...

数据结构课程设计c语言-校园导游系统