数据结构课设——校园导航

最新推荐文章于 2023-12-22 13:51:34 发布
最新推荐文章于 2023-12-22 13:51:34 发布
阅读量1k 收藏 25
点赞数 2
分类专栏： 数据结构 一些练习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Doro_/article/details/105748178
版权

为了防止以后可能需要又找不到
还是上传一下吧
内容注释写的比较清楚了

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<iostream>
#define MAX_VEX 100 
#define inf 100000
#define ERROR -1
#define OK 1
#define TRUE 1
#define FLASE 0
using namespace std;
typedef int Status;

typedef struct 
{  
	char vexs[MAX_VEX][MAX_VEX]; //景点向量代号 
	char name[MAX_VEX][MAX_VEX];//景点名称 
	char  ins[MAX_VEX][1000];//景点简介 
    int arcs[MAX_VEX][MAX_VEX]; //邻接矩阵 
	int vexnum;
	int arcnum; //图的当前顶点数和弧数 
} MGraph ; //图的结构定义


int locate(MGraph G,char c[]);//定位点 
MGraph create();//创建无向图 
void print(MGraph G);//打印邻接矩阵 
void browse(MGraph G);//打印全部景点信息 
void shortestd(MGraph G);//查看浏览路线 
void shortestf(MGraph G);//查看浏览路线 
void seeabout(MGraph G);//景点信息查询 
void change(MGraph &G);//更改图的信息 
void add(MGraph &G);//增加景点及边
void mi(MGraph &G);//减少景点及边
void reb(MGraph &G);//重建图 
void allpath(MGraph G);//查询一条一次遍历所有景点的可行路径


int locate(MGraph G,char c[]){//定位 
	int i=0;
	for(i=0;i<G.vexnum;i++){
		if(strcmp(G.vexs[i],c)==0) return i;
	} 
	return -1;
}

MGraph create(){//创建无向图 
	MGraph G;
	int i=0,j=0,k=0;
	char ch1[MAX_VEX],ch2[MAX_VEX];
	int flag[2]={-1};
	int weigh;
	printf("请输入景点个数，边数：");
	scanf("%d %d",&G.vexnum,&G.arcnum);
	getchar();
	while(i<G.vexnum){//输入景点代号以及信息 
		printf("请输入景点代号:");
		scanf("%s",G.vexs[i]);
		getchar();
		printf("请输入景点名字:");
		gets(G.name[i]);
		printf("请输入景点简介:");
		gets(G.ins[i]); 
		i++;
	} 
	for(i=0;i<G.vexnum;i++){//初始化邻接矩阵 
		for(j=0;j<G.vexnum;j++){
			G.arcs[i][j]=inf;
		}
	}
	
	printf("请输入每条边依附的景点代号和距离：\n");//输入各点间关系 
	for(i=0;i<G.arcnum;i++){
		scanf("%s",ch1);
		getchar();
		scanf("%s",ch2);
		getchar(); 
		scanf("%d",&weigh);
		getchar();
		flag[0]=locate(G,ch1);
		flag[1]=locate(G,ch2);
		G.arcs[flag[0]][flag[1]]=weigh;
		G.arcs[flag[1]][flag[0]]=weigh;
	}
	//测试使用初始图 
	/*
	G.vexnum=5;
	G.arcnum=7;
	char str1[5][100]={"a","b","c","d","e"};
	char str2[5][100]={"图书馆","操场","食堂","池塘","教学楼"};
	char str3[5][100]={"图书馆是收集、整理和保存文献资料并向读者提供利用的科学、文化、教育机构","操场是供体育锻炼用的场地，是学校进行体育活动和教学活动的专置场地","食堂是学校教职工用餐的地方","池塘是休闲放松的好地方","教学楼是学生们上课的地方"}; 
	for(int i;i<5;i++){
		strcpy(G.vexs[i],str1[i]);
		strcpy(G.name[i],str2[i]);
		strcpy(G.ins[i],str3[i]);
	}
	int a[5][5]={{inf,10,inf,30 ,100},{10, inf, 50 ,inf ,inf},{inf, 50, inf, 20 ,10},{30, inf ,20 ,inf, 60},{100, inf, 10 ,60 ,inf}};
	for(int i=0;i<5;i++){
		for(int j=0;j<5;j++){
			G.arcs[i][j]=a[i][j];
		}
	}*/
	return G;
}
void browse(MGraph G){//学校景点介绍 
	printf("景点代号\t景点名称\t景点简介\n");
	printf("-------------------------------------------------------\n"); 
	int i;
	for(i=0;i<G.vexnum;i++){
		printf("%s\t\t%s\t\t",G.vexs[i],G.name[i]);
		puts(G.ins[i]);
	} 
} 

void shortestd(MGraph G){//查看浏览路线 
	int i,j,k,n;
	char v0[MAX_VEX];
	printf("请输入起始景点代号：");//输入景点代号 
	scanf("%s",v0);
	int v=locate(G,v0);//定位 
	if(v==-1){
		printf("输入的代号错误\n");
		return ;
	}
	int final[MAX_VEX]={0},d[MAX_VEX]={0};
	int  p[MAX_VEX];
	for(i=0;i<G.vexnum;i++){
		d[i]=G.arcs[v][i]; 
		p[i]=v;//保存最短路径顶点上一个顶点 
	}
	d[v]=0;//初始化 
	final[v]=1;
	for(i=0;i<G.vexnum;i++){//主循环，每次求到另一个点的最短路径 
		int min=inf;
		n=-1; 
		for(j=0;j<G.vexnum;j++){
			if(!final[j]){
				if(d[j]<min){
					n=j;
					min=d[j];
				}
			}
		} 
		final[n]=1;
		for(j=0;j<G.vexnum;j++){
			if(!final[j]&&(min+G.arcs[n][j]<d[j])){
				d[j]=min+G.arcs[n][j];
				p[j]=n;
			}
		}
	}
	for(i=0; i<G.vexnum; i++)
    {
        int k = i;
        // 顶点sv到其它顶点的路径
        printf("从%s 到 %s的最短距离为 %d\n路径为",G.name[v],G.name[k], d[k]);
        // 最短路径顶点关系
        do
        {
            printf("%s -> ",G.name[k]);
            k=p[k];
        } while( k!= v);  
        printf("%s\n",G.name[k]);
    }
} 

void shortestf(MGraph G){//求两个景点之间的最短路径 
	int i,j,k;
	char ch1[100],ch2[100];
	int d[MAX_VEX][MAX_VEX];
	int p[MAX_VEX][MAX_VEX];
	printf("请输入起点和终点的景点代号：");
	scanf("%s %s",ch1,ch2);
	int v1=locate(G,ch1);
	int v2=locate(G,ch2);
	if(v1==-1||v2==-1){
		printf("起始点代号错误\n");
		return;
	}
	for(i=0;i<G.vexnum;i++){//初始化 
		for(j=0;j<G.vexnum;j++){
			d[i][j]=G.arcs[i][j];
			p[i][j]=j;
		}
	}
	for(i=0;i<G.vexnum;i++){
		for(j=0;j<G.vexnum;j++){
			for(k=0;k<G.vexnum;k++){
				if(d[j][k]>d[j][i]+d[i][k]){
					d[j][k]=d[j][i]+d[i][k];
					p[j][k]=p[j][i];
				}
			}
		}
	}
	k=v1;
	printf("从%s到%s的最短距离为%d\n路径为",G.name[v1],G.name[v2],d[v1][v2]);
	printf("路径为:");
	while(k!=v2){
		printf("%s ->",G.name[v1]);
		k=p[k][v2];
		strcpy(ch1,G.name[k]);
	}
	printf("%s\n",G.name[v2]);
}

void seeabout(MGraph G){//景点信息查询 
	printf("请输入查询的景点代号：");
	char str[100];
	scanf("%s",str);
	printf("景点代号\t景点名称\t景点简介\n");
	printf("-------------------------------------------------------\n"); 
	printf("%s\t\t",str);
	int v=locate(G,str);//定位 
	printf("%s\t\t",G.name[v]); 
	puts(G.ins[v]);//打印 
} 

void add(MGraph &G){//增加景点个数和边 
	printf("请输入新添加的景点个数和边的条数：");
	int n=5,m=7,p=G.vexnum,q=G.arcnum,weigh;
	int flag[2]={-1};
	int i=p,j,k;
	char ch1[100],ch2[100];
	scanf("%d %d",&n,&m);
	G.vexnum+=n;
	G.arcnum+=m;
	getchar();
	while(i<G.vexnum){//输入景点代号以及信息 
		printf("请输入景点代号:");
		scanf("%s",G.vexs[i]);
		getchar();
		printf("请输入景点名字:");
		gets(G.name[i]);
		printf("请输入景点信息:");
		gets(G.ins[i]);
		i++;
	} 
	
	for(i=0;i<G.vexnum;i++){
		G.arcs[i][G.vexnum-1]=inf;
	}
	for(i=p;i<=G.vexnum;i++){
		for(j=0;j<G.vexnum;j++){
			G.arcs[i][j]=inf;
		}
	}
	if(m==0) return ; 
	printf("请输入新增每条边依附的景点代号和距离：\n");//输入各点间关系 
	for(i=q;i<G.arcnum;i++){
		scanf("%s",ch1);
		getchar();
		scanf("%s",ch2);
		getchar(); 
		scanf("%d",&weigh);
		getchar();
		flag[0]=locate(G,ch1);
		flag[1]=locate(G,ch2);
		G.arcs[flag[0]][flag[1]]=weigh;
		G.arcs[flag[1]][flag[0]]=weigh;
	} 
	print(G);
} 

void mi(MGraph &G){// 减少景点个数和边 
	printf("请输入减少的景点个数和边的条数(不包括减少的景点所包含的路径)：");
	int n,m,t;
	int flag[2]={-1};
	int i,j,k,v[MAX_VEX];
	char ch1[100],ch2[100];
	scanf("%d %d",&n,&m);
	getchar();
	printf("请输入减少的景点代号：");
	for(i=0;i<n;i++){
		scanf("%s",ch1);
		v[i]=locate(G,ch1);
		for(j=v[i]+1;j<G.vexnum-i;j++){
			strcpy(G.vexs[j-1],G.vexs[j]);
			strcpy(G.ins[j-1],G.ins[j]);
			strcpy(G.name[j-1],G.name[j]); 
		}
		for(t=0;t<G.vexnum;t++){
			for(j=v[i];j<G.vexnum-i-1;j++){
				G.arcs[t][j]=G.arcs[t][j+1];
			}
		}
		for(t=0;t<G.vexnum;t++){
			for(j=v[i];j<G.vexnum-i-1;j++){
			    G.arcs[j][t]=G.arcs[j+1][t];
			}
		}
	}
	G.vexnum-=n;    
	G.arcnum-=m;
	if(m!=0){
		printf("请输入减少每条边依附的景点代号:\n");
		for(i=0;i<m;i++){
			scanf("%s",ch1);
			getchar();
			scanf("%s",ch2);
			getchar(); 
			flag[0]=locate(G,ch1);
			flag[1]=locate(G,ch2);
			G.arcs[flag[0]][flag[1]]=inf;
			G.arcs[flag[1]][flag[0]]=inf;
		} 
	}
	print(G); 
} 

void reb(MGraph &G){//重建图 
	int i=0,j=0,k=0;
	char ch1[MAX_VEX],ch2[MAX_VEX];
	int flag[2]={-1};
	int weigh;
	printf("请输入景点个数，边数：");
	scanf("%d %d",&G.vexnum,&G.arcnum);
	getchar();
	while(i<G.vexnum){//输入景点代号以及信息 
		printf("请输入景点代号:");
		scanf("%s",G.vexs[i]);
		getchar();
		printf("请输入景点名字:");
		gets(G.name[i]);
		printf("请输入景点信息:");
		gets(G.ins[i]);
		i++;
	} 
	for(i=0;i<G.vexnum;i++){//初始化邻接矩阵 
		for(j=0;j<G.vexnum;j++){
			G.arcs[i][j]=inf;
		}
	}
	
	printf("请输入每条边依附的景点代号和距离：\n");//输入各点间关系 
	for(i=0;i<G.arcnum;i++){
		scanf("%s",ch1);
		getchar();
		scanf("%s",ch2);
		getchar(); 
		scanf("%d",&weigh);
		getchar();
		flag[0]=locate(G,ch1);
		flag[1]=locate(G,ch2);
		G.arcs[flag[0]][flag[1]]=weigh;
		G.arcs[flag[1]][flag[0]]=weigh;
	} 
	print(G);
}

void change(MGraph &G){//更改图的信息 
	printf("1.增加新的景点及边\n2.减少新的景点及边\n3.重建图\n");
	int op;
	printf("请输入操作：");
	scanf("%d",&op);
	switch(op){
		case 1:add(G);break;
		case 2:mi(G); break;
		case 3:reb(G); break;
	} 
} 

void allpath(MGraph G){//查询一条一次遍历所有景点的可行路径
	char ch1[100];
	int flag[100]={0},a[100],front,rear,i,j,p;
	printf("\n请输入从哪个景点代号开始：");
	scanf("%s",ch1);
	front=rear=0;
	i=locate(G,ch1);
	a[rear++]=i;
	flag[i]=1;
	while(rear>front){
		p=a[front++];
		printf("%s ",G.name[p]);
		for(j=0;j<G.vexnum;j++){
			if(flag[j]==0&&G.arcs[p][j]!=inf){
				flag[j]=1;
				a[rear++]=j;
			}
		}
	}
	printf("\n");
}


void print(MGraph G){//打印邻接矩阵 
	int i,j;
	printf("\n图的邻接矩阵为：\n");
	printf(" \t"); 
	for(i=0;i<G.vexnum;i++) printf("%s\t",G.name[i]);
	printf("\n");
	for(i=0;i<G.vexnum;i++){
		printf("%s\t",G.name[i]);
		for(j=0;j<G.vexnum;j++){
			if(G.arcs[i][j]==inf) printf("∞\t");
			else printf("%d\t", G.arcs[i][j]);
		}
		printf("\n");
	}
} 

int main(){
	
	MGraph G=create();
	while(1){
		printf("------------------欢迎使用校园导游系统-------------------\n");
		printf("\n                   欢迎来到青岛大学\n");
		printf("\n                     菜 单 选 择\n"); 
		printf("\n\t1.学校景点介绍\t\t2.查看游览路线\n");
		printf("\t3.查询景点间最短路径\t4.景点信息查询\n");
		printf("\t5.更改图信息\t \t6.查询一条一次遍历所有景点的可行路径\n");
		printf("\t7.打印邻接矩阵\t\t8.退出\n"); 
		printf("请输入您的选择：");
		int op;
		scanf("%d",&op);
		switch(op){
			case 1: browse(G);break;
			case 2: shortestd(G);break;
			case 3: shortestf(G);break;
			case 4: seeabout(G);break;
			case 5: change(G);break;
			case 6: allpath(G);break;
			case 7: print(G);break;
			case 8: printf("退出系统\n");exit(0);break;
			default: printf("命令错误请重新输入\n");break;
		}
	}
	return 0; 
}
桃三岁
关注
专栏目录
山东大学软件学院数据结构课设——校园导游系统.zip
05-28
用无向网表示校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。成绩95 基本要求: ①查询任意...
学校的校园景点平面图(校园景点迷你地图C++&数据结构)
weixin_45267814的博客
10-07 8273
学校的校园景点平面图(校园景点迷你地图C++&数据结构) 设计要求： （1）建图 以图中顶点表示主要景点，并存放景点的编号、名称、简介等信息； （2）查询 该系统可以查询景点的信息； 查询图中任意两个景点间的最短路径； 查询图中所有景点间的最短路径； 查询图中任意两个景点间的所有路径。 （3）更新 更新景点间路径长度； 在两个景点之间添加一条路径； 删除两个景点之间的一条路径; 增添一个景点; 去除一个景点; 更改景点的简介。 功能实现 （1）建图 首先画出所要建立的地图的形象版 为了方便使用图论
广工数据结构课设——校园导游咨询（C语言）
热门推荐
HinkLeung的博客
07-07 1万+
[运行环境] Windows系统[问题描述]设计一个校园导游程序，为来访的客人提供各种信息查询服务。[基本要求]（1）设计你的学校的校园平面图，所含景点不少于10个。以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。（2）为来访客人提供图中任意景点相关信息的查询。（3）为来访客人提供图中任意景点的问路查询，即查询任意两个...
Java图结构-模拟校园地图-迪杰斯特拉（Dijkstra）算法求最短路径 #谭子
tanz10086的博客
06-16 3481
Java实训作业，图的应用-模拟校园，使用迪杰斯特拉算法求得图中最短路径。
如何利用ArcGIS制作校园地图
qq_39167542的博客
03-16 1万+
DEMO虽小，五脏俱全，一幅校园地图的制作过程看似简单，实则容易。但是真的让我们动手画出来，我们心中有一个清晰的逻辑吗？今天就跟大家聊聊怎么利用ArcGIS画一张正经的校园地图，实质上就是...
校园地图
airfish20000的博客
03-14 1052
1.项目描述 　　趁课余时间做了一个小作品，项目是校园地图，主要目的是练习Qt和一些基本的数据结构和算法。该项目的主要功能是从下拉列表中选择出发地和目的地，然后地图上可以显示路线。主要的显示方法是通过贴图来显示。时间久远才想起来整理，当时也是经历了一个星期的断断续续的修补，最后形成了一个比较完善的小地图软件。 2.基本思路 　　01.首先需要构建路网（很重要），我首先写了一个该版本，然后把路
数据结构课设-校园导航系统.doc
08-27
数据结构课程设计报告——《校园导航系统》是针对软件工程（数据库方向）学生的一次实践项目，旨在通过设计和实现一个校园导航系统，让学生深入理解并应用数据结构的知识。本设计报告涵盖了需求分析、系统设计、程序...
数据结构课设C语言NUC校园导航系统.rar
07-10
本项目——“数据结构课设C语言NUC校园导航系统”就是将这两者巧妙结合的实例，旨在帮助中北大学的学生更好地理解和应用数据结构。 该项目的核心在于利用C语言和EasyX图形库来创建一个功能完善的校园导航系统。...
数据结构课设报告之校园导航系统.docx
07-14
数据结构课程设计报告的核心主题是构建一个校园导航系统，该系统旨在解决高校内日益频繁的跨区域活动，为校内外人员提供便捷的导航服务。在信息化建设的背景下，该系统运用了两种经典的图论算法——迪杰斯特拉算法...
数据结构课程设计——校园导游
01-19
用无向网表示校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。  基本要求：  ① 查询任意...
C++数据结构小项目——校园地图设计及其应用
weixin_43323430的博客
07-04 9671
题目如下： 需求分析： 查询任一地点的基本信息 查询任意两个地点之间的最短路径及其长度 特别注意：我并没有将图中“测试数据”一栏中的第一和第二点加入需求中，我的理由是：程序的对象是用户，类似于初始化地图信息的操作应该由设计者本身去完成，而不是交给用户，这极大影响了用户体验；如果我一开始就按照题目上的要求进行设计的话，完成之后拿给同学进行测试的话，那么对方还需要给地图进行初始化，这要输入很多信息，可能对方刚输入一半就放弃了你的测试 逻辑结构分析： 我们知道，校园中的道路往往都是双向通行的，所以我们可以
数据结构课程设计——校园导航系统开发
Henry's Blog
12-30 1万+
/*********************************************版权所有 (C)2015,zhengzhaohan * *文件名称：data.h *文件标识：无 *内容摘要：该代码用于定义烟台大学校园各点间的权值 *其他说明：无 *当前版本：V1.0 *作者：郑兆涵 *完成日期：2015.12.23 ***********************************
校园导游图的课程设计(一)
weixin_34189116的博客
12-08 376
思路： 1. 使用两个文件 arc 和 vex 分别存放 节点和弧信息 存放格式为： typedef struct data{ char placename[NAMEMAX]; char placedata[DATAMAX]; }Data; typedef struct arc{ int forvex; int backves; int weight; }Arc;...
校园导航系统（图实现）数据结构课程实践
最新发布
m0_73704655的博客
12-22 2200
输入：起始顶点索引 (start)、目标顶点索引 (destination)、起始点到各点的最短距离 (distance) 和最短路径中的前一个节点 (previous)。输入：起始顶点索引 (start)、目标顶点索引 (destination)、节点是否被访问的标志 (visited) 和当前路径 (path)。输入：起始顶点索引 (from)、目标顶点索引 (to)、边的长度 (length) 和描述 (description)。
C/C++数据结构练习题[2023-05-08]
程序设计
05-09 5844
目的：字符串是一种基础且广泛使用的数据结构，与字符串相关的题目既可 以考察基本程序设计能力和技巧，也可以考查算法设计能力。 题目：求字符串之间距离 要求：设有字符串 X，称在 X 的头尾及中间插入任意多个空格后构成的新 字符串为 X 的扩展串，如字符串 X 为“abcbcd”，则字符串“abcb□cd”，“□a□bcbcd□” 和“abcb□cd□”都是 X 的扩展串，这里“□”代表空格字符。如果 A1 是字符串 A 的 扩展串，B1 是字符串 B 的扩展串，A1 与 B1 具有相同的长度，那么定义字符串
数据结构 图定义和实现 根据郑州轻工业大学的校园平面图设计一个简单的校园导航系统，设计数据结构和算法实现相应功能
qq_40877709的博客
10-24 4453
题目：根据郑州轻工业大学科学校区的校园平面图设计一个简单的校园导航系统，设计数据结构和算法实现相应功能。要求所含景点不少于8个（软件学院为其中一个景点）。以图中顶点表示学校内各景点，存放景点的名称、景点介绍信息等；以边表示路径，存放路径长度信息。 1．根据上述信息创建一个图,使用邻接矩阵存储； 2．景点信息查询：为来访客人提供校园任意景点相关信息的介绍； 3．问路查询：为来访客人提供从软件学院到达任意其它景点之间的一条最短路径。 解决方案 1.校园平面图利用函数Map（）实现，利用printf输出一个预先写
图的应用(校园导航图最短路径求解)
ଳxin的博客
06-01 1万+
实验要求： 设计四川轻化工大学的校园平面图，所含景点不少于8个。以图中顶点表示学校内各景点，存放景点的名称、景点介绍信息等；以边表示路径，存放路径长度信息。要求将这些信息保存在文件graph.txt中，系统执行时所处理的数据要对此文件分别进行读写操作。 1．从文件graph.txt中读取相应数据, 创建一个图,使用邻接矩阵表示图（算法6.1）； 2．景点信息查询：为来访客人提供校园任意景点相关信息...
数据结构课程设计（预习日志）江苏科技大学
m0_72326891的博客
05-22 339
【问题描述】 设计一个简单的赛事管理系统。【基本要求】 实现赛务相关的数据管理及信息服务（包含参赛队编号，参赛作品名称，参赛学校，赛事类别，参赛者，指导老师）等参赛队伍管理：可以使用数据结构如数组、链表或哈希表来存储参赛队伍的基本信息。每个参赛队伍可以用一个结构体或类来表示，包含参赛队编号、参赛作品名称、参赛学校、赛事类别、参赛者和指导老师等属性。通过数组或链表来管理参赛队伍，实现增加、删除和修改参赛队伍的操作。参赛队伍信息查询：可以使用二叉排序树（BST）来实现参赛队伍信息的查找。
《数据结构课程设计》项目2：校园导游咨询
weixin_57031962的博客
05-20 1288
项目2：校园导游咨询 【问题描述】 设计一个校园导游程序,为来访的客人提供各种信息查询服务。 【基本要求】 （1) 设计你所在学校的校园平面图,所含景点不少于10个.以图中顶点表示校内各景点,存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。 (2) 为来访客人提供图中任意景点相关信息的查询。 （3) 为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。 【测试数据】 以江苏科技大学长山校区为例。 【实现提示】 一般情况下，校园...
数据结构课设——航空航天订票系统
12-10
这个航空航天订票系统的数据结构包括航班信息、乘客信息、预定队列等。其中航班信息包括航班编号、起点、终点、出发时间、到达时间、机型、剩余座位数等；乘客信息包括姓名、身份证号、订票等级等。预定队列则是用来存储没有订到座位的乘客信息，以便后续安排。 该系统的设计思路是先通过管理员添加航班信息，然后乘客可以通过查询所有航班或者根据起点终点搜索航班来选择自己想要的航班。订票时，系统会检查该航班是否还有剩余座位，若有则订票成功，否则会推荐其他航班或者进入预定队列。退票时，系统会将该乘客的座位释放，并更新航班的剩余座位数。管理员可以添加或删除航班信息。 该系统的特点是实现了航班信息的管理、乘客订票、退票等功能，同时还考虑了预定队列的情况，能够更好地满足用户需求。不足之处可能在于界面设计和用户体验方面还有待改进。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值