数据结构课程设计——校园导航系统

最新推荐文章于 2024-09-19 00:08:08 发布
最新推荐文章于 2024-09-19 00:08:08 发布
阅读量4.9w 收藏 1.2k
点赞数 177
分类专栏： 课程设计
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/kongsanjin/article/details/85286751
版权

设计思想：

              利用迪杰斯特拉求单源最短路算法，设计出郑州升达经贸管理学院的校园导航，求出学校一个景点到另一个景点的最短距离及路线。

系统功能：

            

             将校园设计为平面图，将学校各代表景点构成一个抽象的无向带权图，顶点为景点，边的权值代表了景点间路径的长度。设计出能够帮助人们快速找到从一个景点到达另一景点的最短路径及路线；以及能够显示任意景点信息的程序。 

             将学校各代表景点信息及名称运用结构体进行存储，各景点之间的权值存入二维数组map[ ]中，查询景点信息直接运用printf输出函数%s输出存储好的信息；利用迪杰斯特拉算法求出单源最短路，及输出路径。

主要功能：

  1. 遍历所有景点；
  2. 输出任意景点信息；
  3. 输出任意两景点的最短路径；
  4. 输入错误可重新输入功能；
  5. 能返回上一界面功能；
  6. 输出学校简介、制作人页面；
  7. 可以正常结束程序；

 

总体设计

功能模块

通过主界面选择是进入导航系统、查看学校简介、查看制作人还是退出程序；导航系统要能实现遍历所有景点、查询任意景点信息、查询任意两景点间最短路径及返回至主界面功能。

 

 

 

 

 

4详细设计

4.1 详细的设计思路

1、进入导航系统，遍历所有景点及查询两景点间的最短路径都是通过迪杰斯特拉求单源最短路算法来实现，将各景点间的权值存入二维数组map[ ]中，通过迪杰斯特拉算法，每次找距离开始点最近的点，在通过这个点去更新别的边权值，同时将更新的点存储，放入栈中输出即为到终点所走路径。

2、查询所有景点信息是先将景点信息存储然后输出，景点信息是利用string.h头文件中的strcpy( )函数将各景点名称及信息存入到结构体中。查询那个输出对应下标存储的字符串。

3、返回主界面直接调用函数。

4.2 算法流程图

 

5编码

5.1数据结构定义

定义结构体顺序存储景点名称及景点信息。

struct A		//定义结构体存储景点信息 
{
	char name[100];
	char jieshao[800];
}q[100];
定义二维数组存储建立无向带权图。
int map[110][110];
for(i=1;i<=28;i++)
		for(j=1;j<=28;j++)
		{
			if(i==j)
				map[i][j]=0;
			else
				map[i][j]=inf;
		}
定义数组作为栈顺序结构存储所走过的路径。
int p[110],l[110];
i=1;
	while(p[v]!=v0)			//将路线存入栈中，正序输出 
	{
		
		l[i++]=p[v];
		v=p[v];
	}

5.2功能函数设计

1、void cuntu()  初始化存图函数；
2、void zhujiemian()  输出欢迎界面函数；
3、void daohanglan()  主界面函数；
4、void kaishidaohang()  开始导航函数；
5、void liebiao()  景点列表函数；
6、int chaxunfangshi(int x)   查询方式函数；
7、int bianhao(char s[])   查询景点下标函数；
8、void Dijkstra(int v0,int s)  迪杰斯特拉求最短路径函数。

5.3函数流程图

 

5.4 程序实现

void Dijkstra(int v0,int s)		//迪杰斯特拉求最短路径，并输出路线 
{
	int min,i,j,u,v;
	int p[110],l[110];
	memset(p,-1,sizeof(p));
	memset(l,0,sizeof(l));
	memset(book,0,sizeof(book));
	for(i=1;i<=26;i++)
	{
		dis[i]=map[v0][i];
		if(dis[i]<inf)			//v0能直接到达，即上一站点为v0 
			p[i]=v0;
	}
		
	book[v0]=1;
	
	for(i=1;i<26;i++)
	{
		min=inf;
		for(j=1;j<=26;j++)			//每次找出距离v0最近点 
		{
			if(book[j]==0&&dis[j]<min)
			{
				min=dis[j];
				u=j;
			}
		}
		book[u]=1;			//标记该点 
		for(v=1;v<=26;v++)
		{
			if(book[v]==0&&dis[v]>dis[u]+map[u][v])			//通过最近点更新其他边 
			{
				p[v]=u;					//存储更新的边，即为路线 
				dis[v]=dis[u]+map[u][v];
			}
		}
	}
	v=s;
	i=1;
	while(p[v]!=v0)			//将路线存入栈中，正序输出 
	{
		
		l[i++]=p[v];
		v=p[v];
	}
	printf("\n");
	u=i-1;
	printf("路线为：\n");
	printf("%s--->",q[v0].name);
	for(i=u;i>=1;i--)
		printf("%s--->",q[l[i]].name); 
	printf("%s\n",q[s].name);
	printf("最短路径长度为：%d 米\n",dis[s]);
}

注意：

代码发到博客上有些空格显示不出来，直接看到的代码会格式不对，但复制下来在编译器上是对的。另外程序框图画法不够标准。

完整代码：

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<algorithm>
#define inf 99999999
using namespace std;
void kaishidaohang();
void daohanglan();
int map[110][110],book[110],dis[110];

struct A		//定义结构体存储景点信息 
{
	char name[100];
	char jieshao[800];
}q[100];

void cuntu()		//存储景点信息、同时存图，各边信息 
{
	int i,j;
	strcpy(q[1].name,"学校大门");strcpy(q[1].jieshao,"设有公交站");
	strcpy(q[2].name,"体育馆");strcpy(q[2].jieshao,"设有室内乒乓球、室内羽毛球、室内篮球场地");
	strcpy(q[3].name,"行政楼");strcpy(q[3].jieshao,"学校领导办公场所"); 
	strcpy(q[4].name,"思源会馆");strcpy(q[4].jieshao,"正门为创办人纪念馆、学校大型活动举办场所");
	strcpy(q[5].name,"图书馆");strcpy(q[5].jieshao,"学校图书馆"); 
	strcpy(q[6].name,"龙湖餐厅");strcpy(q[6].jieshao,"一、二楼为餐厅，三楼为报告厅");
	strcpy(q[7].name,"自勉堂、综合楼");strcpy(q[7].jieshao,"教学楼");
	strcpy(q[8].name,"商管楼");strcpy(q[8].jieshao,"教学楼");
	strcpy(q[9].name,"外语楼");strcpy(q[9].jieshao,"教学楼");
	strcpy(q[10].name,"资讯大楼");strcpy(q[10].jieshao,"教学楼");
	strcpy(q[11].name,"道荣楼");strcpy(q[11].jieshao,"教学楼");
	strcpy(q[12].name,"时金楼");strcpy(q[12].jieshao,"教学楼");
	strcpy(q[13].name,"北区学生宿舍");strcpy(q[13].jieshao,"学生宿舍楼");
	strcpy(q[14].name,"生活馆");strcpy(q[14].jieshao,"一楼为商店学生买一些生活用品、二楼为餐厅");
	strcpy(q[15].name,"体育场");strcpy(q[15].jieshao,"举办运动会、锻炼身体的好去处");
	strcpy(q[16].name,"小北门");strcpy(q[16].jieshao,"外有小吃");
	strcpy(q[17].name,"艺文广场");strcpy(q[17].jieshao,"学生活动场所");
	strcpy(q[18].name,"博新楼");strcpy(q[18].jieshao,"一楼二楼为餐厅、三楼为学生社团活动室");
	strcpy(q[19].name,"升达餐厅");strcpy(q[19].jieshao,"二楼大盘鸡面不错哦！");
	strcpy(q[20].name,"老兵餐厅");strcpy(q[20].jieshao,"一楼麻辣烫可以哦！");
	strcpy(q[21].name,"半岛园学生宿舍");strcpy(q[21].jieshao,"学生宿舍楼");
	strcpy(q[22].name,"邂逅时光");strcpy(q[22].jieshao,"学生娱乐场所");
	strcpy(q[23].name,"环湖跑道");strcpy(q[23].jieshao,"一圈1100米！");
	strcpy(q[24].name,"南区学生宿舍");strcpy(q[24].jieshao,"学生宿舍楼");
	strcpy(q[25].name,"后山");strcpy(q[25].jieshao,"那个大斜坡下雪后滑雪不错哦！");
	strcpy(q[26].name,"建工实训大楼");strcpy(q[26].jieshao,"教学楼");
	for(i=1;i<=28;i++)
		for(j=1;j<=28;j++)
		{
			if(i==j)
				map[i][j]=0;
			else
				map[i][j]=inf;
		}
	map[1][2]=40;map[1][16]=140;map[1][3]=80;
	map[2][3]=50;map[2][1]=40;
	map[3][4]=50;map[3][5]=90;map[3][17]=50;map[3][1]=80;map[3][2]=50;
	map[4][6]=70;map[4][15]=80;map[4][3]=50;
	map[5][3]=90;map[5][20]=140;map[5][17]=130;map[5][7]=90;
	map[6][4]=70;map[6][8]=40;map[6][7]=30;
	map[7][6]=30;map[7][10]=80;map[7][5]=90;
	map[8][6]=40;map[8][9]=30;
	map[9][8]=30;map[9][10]=60;map[9][15]=90;
	map[10][9]=60;map[10][7]=80;map[10][11]=60;
	map[11][10]=60;map[11][12]=60;
	map[12][11]=60;map[12][13]=100;
	map[13][12]=100;map[13][14]=70;
	map[14][13]=70;map[14][16]=100;map[14][15]=80;
	map[15][9]=90;map[15][4]=80;map[15][14]=80;map[15][16]=90;
	map[16][1]=140;map[16][15]=90;map[16][14]=100;
	map[17][3]=50;map[17][5]=130;map[17][18]=40;
	map[18][17]=40;map[18][19]=50;map[18][20]=40;
	map[19][18]=50;map[19][24]=150;
	map[20][18]=40;map[20][21]=30;map[20][5]=140;
	map[21][20]=30;
	map[22][23]=50;map[22][25]=70;
	map[23][22]=50;map[23][24]=130;
	map[24][19]=150;map[24][23]=130;map[24][25]=100;
	map[25][22]=70;map[25][24]=100;map[25][26]=200;
	map[26][25]=200;
//	for(i=1;i<=26;i++)
//	{
//		for(j=1;j<=26;j++)
//			printf("%d ",map[i][j]);
//		printf("\n"); 
//	}
	for(i=1;i<=26;i++)
		for(j=1;j<=26;j++)
			map[j][i]=map[i][j];
//	printf("\n\n\n\n");
//	for(i=1;i<=26;i++)
//	{
//		for(j=1;j<=26;j++)
//			printf("%d ",map[i][j]);
//		printf("\n"); 
//	}
}

void liebiao()			//景点列表 
{
	system("cls");			//清屏 
	printf("\n\n\n");
	printf("\t\t\t\t\t * * * * * * * * * * * * * * ** * * * * * * * * * * * * * *\n");
	printf("\t\t\t\t\t * *                     *景点列表*                     * *\n");
	printf("\t\t\t\t\t * ****************************************************** *\n");
	printf("\t\t\t\t\t * *                                                    * *\n");
	printf("\t\t\t\t\t * *  <1>学校大门  <2>体育馆  <3>行政楼   <4>思源会馆   * *\n");
	printf("\t\t\t\t\t * *                                                    * *\n");
	printf("\t\t\t\t\t * *  <5>图书馆    <6>龙湖餐厅    <7>自勉堂、综合楼     * *\n");
	printf("\t\t\t\t\t * *                                                    * *\n");
	printf("\t\t\t\t\t * *  <8>商管楼   <9>外语楼   <10>资讯大楼  <11>道荣楼  * *\n");
	printf("\t\t\t\t\t * *                                                    * *\n");
	printf("\t\t\t\t\t * *  <12>时金楼     <13>北区学生宿舍     <14>生活馆    * *\n");
	printf("\t\t\t\t\t * *                                                    * *\n");
	printf("\t\t\t\t\t * *  <15>体育场     <16>小北门     <17>艺文广场        * *\n");
	printf("\t\t\t\t\t * *                                                    * *\n");
	printf("\t\t\t\t\t * *  <18>博新楼    <19>升达餐厅    <20>老兵餐厅        * *\n");
	printf("\t\t\t\t\t * *                                                    * *\n");
	printf("\t\t\t\t\t * *  <21>半岛园学生宿舍   <22>邂逅时光   <23>环湖跑道  * *\n");
	printf("\t\t\t\t\t * *                                                    * *\n");
	printf("\t\t\t\t\t * *  <24>南区学生宿舍   <25>后山   <26>建工实训大楼    * *\n");
	printf("\t\t\t\t\t * *                                                    * *\n");
	printf("\t\t\t\t\t * ****************************************************** *\n");
	printf("\t\t\t\t\t * * * * * * * * * * * * * * ** * * * * * * * * * * * * * *\n");
	printf("\n\n\n");
}

//查询方式 
int chaxunfangshi(int x)
{
	int i;
	system("cls");			//清屏 
	printf("\n");
	printf("\t\t\t\t\t                    *请输入查询方式*\n\n");
	printf("\t\t\t\t\t                  1、输入景点编号查询\n\n");
	printf("\t\t\t\t\t                  2、输入景点名称查询\n\n");
	printf("\t\t\t\t\t                  0、返回上一界面\n\n\n\n\n\n\n");
	scanf("%d",&i);
	return i;
} 

//查询景点编号 
int bianhao(char s[])
{
	int f=0,i;
	for(i=1;i<=26;i++)
	{
		if(strcmp(q[i].name,s)==0)
			return i;
	}
	return -1;
}

void Dijkstra(int v0,int s)		//迪杰斯特拉求最短路径，并输出路线 
{
	int min,i,j,u,v;
	int p[110],l[110];
	memset(p,-1,sizeof(p));
	memset(l,0,sizeof(l));
	memset(book,0,sizeof(book));
	for(i=1;i<=26;i++)
	{
		dis[i]=map[v0][i];
		if(dis[i]<inf)			//v0能直接到达，即上一站点为v0 
			p[i]=v0;
	}
		
	book[v0]=1;
	
	for(i=1;i<26;i++)
	{
		min=inf;
		for(j=1;j<=26;j++)			//每次找出距离v0最近点 
		{
			if(book[j]==0&&dis[j]<min)
			{
				min=dis[j];
				u=j;
			}
		}
		book[u]=1;			//标记该点 
		for(v=1;v<=26;v++)
		{
			if(book[v]==0&&dis[v]>dis[u]+map[u][v])			//通过最近点更新其他边 
			{
				p[v]=u;					//存储更新的边，即为路线 
				dis[v]=dis[u]+map[u][v];
			}
		}
	}
	v=s;
	i=1;
	while(p[v]!=v0)			//将路线存入栈中，正序输出 
	{
		
		l[i++]=p[v];
		v=p[v];
	}
	printf("\n");
	u=i-1;
	printf("路线为：\n");
	printf("%s--->",q[v0].name);
	for(i=u;i>=1;i--)
		printf("%s--->",q[l[i]].name); 
	printf("%s\n",q[s].name);
	printf("最短路径长度为：%d 米\n",dis[s]);
}

//导航界面 
void kaishidaohang()
{
	int x,m,n,u,v,i,j;
	char c[100];
	system("cls");			//清屏 
	printf("\n\n\n");
	printf("\t\t\t\t ■■■■■■■■■■■■■■■■■■■■■■■\n");
	printf("\t\t\t\t ■                                          ■\n");
	printf("\t\t\t\t ■欢 迎 使 用 升 达 大 学 校 园 导 航 系 统 ■\n");
	printf("\t\t\t\t ■                                          ■\n");
	printf("\t\t\t\t ■■■■■■■■■■■■■■■■■■■■■■■\n");
	printf("\n\n\n");
	printf("\t\t\t    1、遍历所有景点；\t\t\t2、查询任意景点信息；\n\n\n");
	printf("\t\t\t    3、查询任意两景点间的最短路径；     4、返回至主界面；\n");
	printf("\n\n\n");
	
	while(1)//实现输入错误可重新输入 
	{
		scanf("%d",&x);
		if(x==1)
		{
			v=chaxunfangshi(x);
			while(1)
			{
				if(v==1)
				{
					liebiao();
					printf("请输入当前所在景点编号：\n"); 
					scanf("%d",&n);
					while(1)
					{
						if(n>=1&&n<=26)
						{
							for(i=1;i<=26;i++)
							{
								if(i!=n)
									Dijkstra(n,i);
							}
							printf("\n\n按回车键返回至导航系统界面\n\n");
							getchar();getchar();
							kaishidaohang();
							break;
						}
						else
						{
							printf("\n该景点不存在！请重新输入景点编号：\n");
							scanf("%d",&n);
						}
					}
					break;
				}
				else if(v==2)
				{
					liebiao();
					printf("请输入当前所在景点名称：\n");
					scanf("%s",c);
					n=bianhao(c);
					while(1)
					{
						if(n>=1&&n<=26)
						{
							for(i=1;i<=26;i++)
							{
								if(i!=n)
									Dijkstra(n,i);
							}
							printf("\n\n按回车键返回至导航系统界面\n\n");
							getchar();getchar();
							kaishidaohang();
							break;
						}
						else
						{
							printf("\n该景点不存在！请重新输入景点名称：\n");
							scanf("%s",c);
							n=bianhao(c);
						}
					}
					break;
				}
				else if(v==0)
				{
					kaishidaohang();
					break;
				}
				else
				{
					printf("\n\n输入错误请重新输入！\n\n");
					scanf("%d",&v);
				}
			}
			break;
		}
		else if(x==2)
		{
			v=chaxunfangshi(x);
			while(1)
			{
				if(v==1)
				{
					liebiao();
					printf("请输入景点编号：\n"); 
					scanf("%d",&n);
					while(1)
					{
						if(n>=1&&n<=26)
						{
							printf("\n\n%s\n\n%s\n\n",q[n].name,q[n].jieshao);
							printf("按回车键返回至导航系统界面\n\n");
							getchar();getchar();
							kaishidaohang();
							break;
						}
						else
						{
							printf("\n该景点不存在！请重新输入景点编号：\n");
							scanf("%d",&n);
						}
					}
					break;
				}
				else if(v==2)
				{
					liebiao();
					printf("请输入景点名称：\n");
					scanf("%s",c);
					n=bianhao(c);
					while(1)
					{
						if(n>=1&&n<=26)
						{
							printf("\n\n%s\n\n%s\n\n",q[n].name,q[n].jieshao);
							printf("按回车键返回至导航系统界面\n\n");
							getchar();getchar();
							kaishidaohang();
							break;
						}
						else
						{
							printf("\n该景点不存在！请重新输入景点名称：\n");
							scanf("%s",c);
							n=bianhao(c);
						}
					}
					break;
				}
				else if(v==0)
				{
					kaishidaohang();
					break;
				}
				else
				{
					printf("\n\n输入错误请重新输入！\n\n");
					scanf("%d",&v);
				}
			}
			break;
		}
		else if(x==3)
		{
			v=chaxunfangshi(x);
			while(1)
			{
				if(v==1)
				{
					liebiao();
					printf("请输入起点景点编号：\n");
					scanf("%d",&n);
					printf("\n请输入终点景点编号：\n");
					scanf("%d",&m);
					while(1)
					{
						if(n>=1&&n<=26&&m>=1&&m<=26&&n!=m)
						{
							Dijkstra(n,m);
							printf("\n\n按回车键返回至导航系统界面\n\n");
							getchar();getchar();
							kaishidaohang();
							break;
						}
						else
						{
							printf("\n输入不合法！请重新输入！\n\n");
							printf("请输入起点景点编号：\n");
							scanf("%d",&n);
							printf("\n请输入终点景点编号：\n");
							scanf("%d",&m);
						}
					}
					break;
				}
				else if(v==2)
				{
					liebiao();
					printf("请输入起点景点名称：\n");
					scanf("%s",c);
					n=bianhao(c);
					printf("\n请输入终点景点名称：\n");
					scanf("%s",c);
					m=bianhao(c);
					while(1)
					{
						if(n>=1&&n<=26&&m>=1&&m<=26&&n!=m)
						{
							Dijkstra(n,m);
							printf("\n\n按回车键返回至导航系统界面\n\n");
							getchar();getchar();
							kaishidaohang();
							break;
						}
						else
						{
							printf("\n输入不合法！请重新输入！\n\n");
							printf("请输入起点景点名称：\n");
							scanf("%s",c);
							n=bianhao(c);
							printf("\n请输入终点景点名称：\n");
							scanf("%s",c);
							m=bianhao(c);
						}
					}
					break;
				}
				else if(v==0)
				{
					kaishidaohang();
					break;
				}
				else
				{
					printf("\n\n输入错误请重新输入！\n\n");
					scanf("%d",&v);
				}
			}
			break;
		}
		else if(x==4)
		{
			daohanglan();
			break;
		}
		else
		{
			printf("\n\n输入错误！请重新输入！\n");
		}
	}
	
}

//导航栏主界面 
void daohanglan()
{
	system("cls");		//清屏 
	int m;
	printf("\n\n\n\n\n");
	printf("\t\t\t\t\t    ******************************************************\n");
	printf("\t\t\t\t\t    *----------------------主界面------------------------*\n");
	printf("\t\t\t\t\t    *----------------------------------------------------*\n");
	printf("\t\t\t\t\t    *----------------1、进入导航系统---------------------*\n");
	printf("\t\t\t\t\t    *----------------------------------------------------*\n");
	printf("\t\t\t\t\t    *----------------2、学校简介-------------------------*\n");
	printf("\t\t\t\t\t    *----------------------------------------------------*\n");
	printf("\t\t\t\t\t    *----------------3、退出程序-------------------------*\n");
	printf("\t\t\t\t\t    *----------------------------------------------------*\n");
	printf("\t\t\t\t\t    *----------------4、制作人---------------------------*\n");
	printf("\t\t\t\t\t    *----------------------------------------------------*\n");
	printf("\t\t\t\t\t    ******************************************************\n");
	scanf("%d",&m);
	while(1)
	{
		if(m==1)
		{
			kaishidaohang();
			break;
		}
		else if(m==2)
		{
			system("cls");
			printf("\n\n\n\n\n");
			printf("\t\t\t\t\t    ****************************************************\n");
			printf("\t\t\t\t\t    *                                                  *\n");
			printf("\t\t\t\t\t    *     郑州升达经贸管理学院，简称“升达学院”，位于 *\n");
			printf("\t\t\t\t\t    *                                                  *\n");
			printf("\t\t\t\t\t    * 河南省新郑市，是豫籍台湾著名教育家王广亚博士捐资 *\n");
			printf("\t\t\t\t\t    *                                                  *\n");
			printf("\t\t\t\t\t    * 创办的一所全日制民办普通本科院校。               *\n");
			printf("\t\t\t\t\t    *                                                  *\n");
			printf("\t\t\t\t\t    *     学校建于1993年，前身为郑州大学升达经贸管理学 *\n");
			printf("\t\t\t\t\t    *                                                  *\n");
			printf("\t\t\t\t\t    * 院，2011年4月更为现名。                          *\n");
			printf("\t\t\t\t\t    *                                                  *\n");
			printf("\t\t\t\t\t    ****************************************************\n");
			printf("\n\n\n\n\n");
			printf("按回车键返回主界面\n");
			getchar();getchar();
			daohanglan();
			break;
		}
		else if(m==3)
		{
			system("cls");
			printf("\n\n\n\n\n");
			printf("\t\t\t\t\t∴∵∴∵∴∵∴∵∴∵∴∵∴∵∴\n");
			printf("\t\t\t\t\t∴∵                      ∴∵\n");
			printf("\t\t\t\t\t∴∵      欢 迎 使 用     ∴∵\n");
			printf("\t\t\t\t\t∴∵                      ∴∵\n");
			printf("\t\t\t\t\t∴∵∴∵∴∵∴∵∴∵∴∵∴∵∴\n");
			printf("\n\n\n"); 
			break;
		}
		else if(m==4)
		{
			system("cls");		//清屏 
			printf("\n\n\n\n\n");
			printf("\t\t\t\t\t    ****************************************************\n");
			printf("\t\t\t\t\t    *                     制作人                       *\n");
			printf("\t\t\t\t\t    *                                                  *\n");
			printf("\t\t\t\t\t    *              郑州升达经贸管理学院                *\n");
			printf("\t\t\t\t\t    *                                                  *\n");
			printf("\t\t\t\t\t    *                17级软件工程2班                   *\n");
			printf("\t\t\t\t\t    *                                                  *\n");
			printf("\t\t\t\t\t    *                     孔鑫                         *\n");
			printf("\t\t\t\t\t    *                                                  *\n");
			printf("\t\t\t\t\t    ****************************************************\n");
			printf("\n\n\n\n\n");
			printf("按回车键返回主界面\n");
			getchar();getchar();
			daohanglan();
			break;
		}
		else
		{
			printf("\n\n\n\t\t输入错误请重新输入！\n\n\n\n");
			scanf("%d",&m); 
		}
	}
	
}

//欢迎进入 
void zhujiemian()
{
	printf("\n\n\n\n\n");
	printf("\t\t\t\t\t    ******************************************************\n");
	printf("\t\t\t\t\t    *----------------------------------------------------*\n");
	printf("\t\t\t\t\t    *----------------------------------------------------*\n");
	printf("\t\t\t\t\t    *---------------------Welcome!-----------------------*\n");
	printf("\t\t\t\t\t    *----------------------------------------------------*\n");
	printf("\t\t\t\t\t    *-----------------升达校园导航系统-------------------*\n");
	printf("\t\t\t\t\t    *----------------------------------------------------*\n");
	printf("\t\t\t\t\t    *-------------------按回车键继续---------------------*\n");
	printf("\t\t\t\t\t    *----------------------------------------------------*\n");
	printf("\t\t\t\t\t    *----------------------------------------------------*\n");
	printf("\t\t\t\t\t    ******************************************************\n");
	getchar();
		
	daohanglan();
}

int main(void)
{
	system("mode con cols=150 lines=200");		//改变运行窗口大小 
	cuntu();
	//getchar();getchar();
	zhujiemian();
	return 0;
}

 

K.X
关注
专栏目录
数据结构与算法综合课程设计——校园导航系统
xiongIT的博客
07-04 7523
校园导航系统
数据结构课程设计校园导航系统
12-26
数据结构课程设计校园导航系统源代码，原创。【问题描述】 以我校为例，设计一个校园导游程序，主要为来访的客人提供信息查询。 【基本要求】 提供至少5个景点的校园导游咨询（包括景点介绍、景点间距离等）。 本程序的目的是为来客提供路径咨询和景点查询（根据用户指定的始点和终点输出相应最短简单路径或者输出用户指定景点的详细信息）；系统管理员又可根据实际情况对导游图进行修改，删除路径或景点。
数据结构课程设计-校园导航系统
05-05
数据结构课程设计-校园导航系统 描述学校内10个位置之间的最短路径问题
【数据结构】数据结构系列学习笔记——导航篇
最新发布
铁匠匠匠的博客
09-19 1142
数据结构的选择通常基于数据的使用模式，包括数据元素之间的关系、数据的存储方式、以及对数据的操作类型（如检索、更新、排序等）。数组（Array）、栈（Stack）、队列（Queue）、链表（Linked List）、树（Tree）、图（Graph）、堆（Heap）、散列表（Hash）等等。是相互之间存在的一种或者多种的特定关系的数据元素的集合，换句话说，数据结构是带结构。就是指数据元素之间的关系。是组成数据元素的，有独立含义的，不可分割的最小单位。是性质相同的数据元素的集合，是数据的一个子集。
数据结构课程设计之校园导航
12-22
这是本人的第一个课程设计，是数据结构的课程设计，题目是校园导航。里面包含寻路与导航的相关信息
数据结构课设+校园导航系统
热门推荐
m0_58367586的博客
04-28 2万+
前言 1. 设计目的 2.设计内容与要求 2.1设计内容 2.2课题要求 3.设计思路 3.1关键问题描述 3.2程序处理流程图 ​4.实现过程 4.1功能实现 4.2测试运行​ 5.代码实现 前言 课程已经过大半,相信很多小伙伴们都要迎来大作业，最近时间比较紧，没有及时更新,就先把我之前写的校园导航系统放上来供大家参考,这几天我有时间会对其优化并加上界面增加些功能。 1. 设计目的 本课程设计的...
数据结构课程设计 校园导航系统
gezongbo的博客
01-11 4320
校园导航系统 【问题描述】 当对校园参观时，会遇到这样的问题：如果从校园的某个位置出发，参观到校园中的所有景点，怎样设计路线，使参观者既能参观所有景点又使走的路程最少。 【数据描述】 定义一个邻接矩阵存储结构，用来存储点和边的信息。 定义一个辅助数组closedge,该数组包含两个分量，lowcost记录从U到V-U具有最小代价的边，adjvex记录改边依附于U中的顶点。 typedef char ElemType; typedef struct { ElemType vexs[max]; int arcs
数据结构课程设计之校园导航系统
11-21
详细给出了所用的各个重要函数，模块化开发，可借鉴性很强。是数据结构的典型实例。
数据结构课程设计：基于c语言的校园导航应用程序开发
weixin_42370958的博客
11-12 2397
数据结构课程设计，基于c语言的校园导航应用程序开发
数据结构课设 校园导航系统
qq_51700102的博客
11-17 4670
一个校园导游程序，为来访客人提供各种信息查询任务。设计我校的校园平面图，以图中顶点表示校内各景点，存放景点名称、代号，以边表示路权，存放路径长度等相关信息。
数据结构校园导航系统
12-25
数据结构实训题目，主要利用迪杰斯特拉定理求两个地方之间的距离和任意两点间的最短距离。简单易懂。希望可以帮到大家。
数据结构校园导航系统（含源码）
08-01
校园导航系统，实现浏览全景，显示所有地点和路线最短行程，查询最佳游览路线，两点之间所有路线等功能，利用了多种算法。
数据结构课设之--校园导航（更新）
05-22
里面主要是运用了迪杰斯特拉算法来实现的最短路径的，还有dfs的递归查找路径等 备注：这是用codeblocks写的
数据结构课设之校园导航系统（迪杰斯特拉算法）
08-12
介绍学校的主要地点和这些地点的特点，以及从一个地点到达另外一个地点的最短路径。
数据结构—课程设计—校园导航问题报告
03-05
数据结构—课程设计—校园导航问题报告
数据结构课程设计_校园导航系统__C代码实现
03-02
本次数据结构课程设计采用迪杰斯特拉,最短路径优先算法,能够帮助用户选择最短路径。
数据结构课设（C语言）——校园导航系统
qq_53706427的博客
03-25 1万+
课设，校园导航系统，c语言，数据结构
实训项目——校园导航系统.zip
08-10
6. **开发流程**: 开发校园导航系统可能包括以下步骤：需求分析、系统设计、界面布局、地图数据处理、路径算法实现、错误调试和测试。每个步骤都需要细心的计划和执行，确保系统功能完整且用户友好。 7. **技术挑战...
校园导航系统数据结构程序设计
06-19
校园导航系统数据结构程序设计通常涉及到地图数据的存储和处理、路径规划算法以及用户交互的实现。以下是几个关键的数据结构和设计要点： 1. 地图数据结构：通常使用图（Graph）数据结构来表示校园的布局，每个建筑物或地点作为节点（Node），道路或连接作为边（Edge）。可以使用邻接矩阵或邻接表来存储这些信息，具体取决于空间复杂度和查询效率的需求。 2. 坐标系统：校园导航可能需要将地理位置信息转换为可处理的坐标，如经纬度或者二维平面坐标，以便进行路径计算。 3. 路径搜索算法：A*算法、Dijkstra算法或者Floyd-Warshall算法常用于寻找两点之间的最短路径。这些算法利用了图的权重信息（比如距离或时间）。 4. 优先队列：在实时路径规划中，优先队列（如堆）可以用来维护当前最优路径中的节点，快速更新路径。 5. 数据结构的动态管理：因为校园可能会有新增或删除的建筑，所以数据结构需要支持动态添加和删除元素。
评论 48
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值