学生管理系统，用二叉树（二叉搜索树）实现。

于 2023-10-15 23:05:01 发布
阅读量370 收藏 3
点赞数
文章标签： 单片机 嵌入式硬件
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_73737913/article/details/133849402
版权

自用项目代码，上传防止丢失。

仅供参考，请勿转载。

#include<stdio.h>
#include<conio.h>
#include<stdlib.h>
#include<windows.h>
#include<string.h>
struct student
{
	char number[20];
	char name[10];
	int score;
};
typedef struct node
{
	struct student date;
	struct node *next;
}Node;
typedef struct tree
{
	Node* val;
	struct tree *left;
	struct tree *right;
}tree;
void show(Node *p,int n)
{
	system("cls");
	printf("学号                姓名                成绩\n");
	while(n--)
	{
		int nu=20-strlen(p->date.number),na=20-strlen(p->date.name);
		printf("%s",p->date.number);
		while(nu--)
		printf(" ");
		printf("%s",p->date.name);
		while(na--)
		printf(" ");
		printf("%d\n",p->date.score);
		p=p->next;
	}
}
void find(Node *p)
{
	system("cls");
	printf("请选择你的查找方式：\n输入1为学号查找\n输入2为姓名查找\n");
	while(1)
	{
		char w; 
		w=getch();
		system("cls");
		if(w!='1'&&w!='2')
		{
			printf("输入错误，请重新输入（输入1为学号查找，2为姓名查找）：\n");
		}
		else
		{
			if(w=='1')
		{
			system("cls");
			printf("请输入学号（输入完毕请按回车）：\n"); 
			char num[20];
			scanf("%s",num);
			int h=0;
			while(p!=NULL)
			{
				int flag=strcmp(num,p->date.number);
				if(flag==0)
				{
					system("cls");
					int nu=strlen(p->date.number),na=strlen(p->date.name);
					if(nu<=4)
					nu=4;
					if(na<=4)
					na=4;
					printf("学号");
					while(nu--)
					printf(" ");
					printf("姓名");
					while(na--)
					printf(" ");
					printf("成绩\n");
					nu=strlen(p->date.number),na=strlen(p->date.name);
					printf("%s",p->date.number);
					if(nu<=4)
					{
						nu=8-nu;
						while(nu--)
						printf(" ");	
					}
					else
					{
						nu=4;
						while(nu--)
						printf(" ");
					}
					 printf("%s",p->date.name);
					 if(na<=4)
					{
						na=8-na;
						while(na--)
						printf(" ");	
					}
					else
					{
						na=4;
						while(na--)
						printf(" ");
					}
					 printf("%d\n",p->date.score);
					 h=1;
					 break;
				}
				else
				p=p->next;
			}
			if(h==0)
			{
				system("cls");
				printf("查询失败，此学生不存在！\n");
			}
			break; 
		}
		else
		if(w=='2')
		{
			printf("请输入姓名（输入完毕请按回车）：\n");
			char num[20];
			gets(num);
			int h=0;
			while(p!=NULL)
			{
				int flag=strcmp(num,p->date.name);
				if(flag==0)
				{
					system("cls");
					int nu=strlen(p->date.number),na=strlen(p->date.name);
					if(nu<=4)
					nu=4;
					if(na<=4)
					na=4;
					printf("学号");
					while(nu--)
					printf(" ");
					printf("姓名");
					while(na--)
					printf(" ");
					printf("成绩\n");
					nu=strlen(p->date.number),na=strlen(p->date.name);
					printf("%s",p->date.number);
					if(nu<=4)
					{
						nu=8-nu;
						while(nu--)
						printf(" ");	
					}
					else
					{
						nu=4;
						while(nu--)
						printf(" ");
					}
					 printf("%s",p->date.name);
					 if(na<=4)
					{
						na=8-na;
						while(na--)
						printf(" ");	
					}
					else
					{
						na=4;
						while(na--)
						printf(" ");
					}
					 printf("%d\n",p->date.score);
					 h=1;
					 break;
				}
				else
				p=p->next;
			}
			if(h==0)
			{
				system("cls");
				printf("查询失败，此学生不存在！\n");
			}
			break; 
		}
		}
		
	}
}
void increase(Node *p,int *n)
{
	system("cls");
	printf("请输入学生信息（按学号-姓名-成绩顺序录入并用空格分隔，录入完毕请按回车）：\n");
	Node *s;
	s=(Node*)malloc(sizeof(Node));
	scanf("%s%s%d",s->date.number,s->date.name,&(s->date.score));
	system("cls");
	printf("请输入插入位置i（1<=i<=%d），结束请按回车：\n",*n+1);
	while(1)
	{
		int i;
		scanf("%d",&i);
		if(i<=0||i>*n+1)
		{
			system("cls");
			printf("位置输入错误，请重新输入插入位置i（1<=i<=%d），结束请按回车：\n");	
		}
		else
		{
			system("cls");
			for(int j=1;j<=i-1;j++)
				p=p->next;
			s->next=p->next;
			p->next=s;
			*n=*n+1;
			printf("已成功录入!\n");
			break; 
		}
	}
}
void Delete(Node *p,int *n)
{
	system("cls");
	printf("请输入要删除的学生位置i(1<=i<=%d)，结束请按回车:\n",*n);
	while(1)
	{
		int i;
		scanf("%d",&i);
		if(i<=0||i>*n)
		{
			system("cls");
			printf("位置输入错误，请重新输入要删除的位置i（1<=i<=%d），结束请按回车：\n",*n);	
		}
		else
		{
			for(int j=1;j<=i-1;j++)
			p=p->next;
			p->next=p->next->next;
			free(p->next);
			*n=*n-1; 
			system("cls");
			printf("已成功删除!\n");
			break; 
		} 
	}
}
Node* create(Node *p,int *n)
{
	system("cls");
	printf("请输入你要新建立的学生信息的个数（输入完请按回车）：\n");
	int g;
	scanf("%d",&g);
	*n=*n+g;
	system("cls");
	printf("请输入学生信息（按学号-姓名-成绩顺序录入并用空格分隔，录入完毕请按回车）：\n");
	Node *s;
	while(g--)
	{
		 
		s=(Node*)malloc(sizeof(Node));
		scanf("%s%s%d",s->date.number,s->date.name,&(s->date.score));
		p->next=s;
		p=s;
	}
	p->next=NULL;
	system("cls"); 
	printf("已成功录入!\n");
	return p; 
}
tree *e;
bool d1,d2;
int check(tree* p)
{
	if(p==NULL||e)
	return 0;
	int x=check(p->left); 
	int y=check(p->right);
	if(e==NULL&&(x-y<-1||x-y>1))
	{
		e=p;
		if(x-y<-1)
		d1=false;
		else
		d1=true;
	}	
	if(x-y>0)
		return x+1;
	else
		return y+1;
}
int panduan(tree* p)
{
	if(p==NULL)
	return 0;
	int x=panduan(p->left);
	int y=panduan(p->right);
	if(x-y>0)
	{
		d2=true;
		return x+1;
	}
	else
	{
		if(x==y)
			d2=d1;
		else
			d2=false;
		return y+1;
	}
}
tree* w;
void sousuo1(tree* p,tree* q)
{
	if(p==NULL||w)
	return;
	if(w==NULL&&p->left==q)
	{
		w=p;
		return;
	}
	sousuo1(p->left,q);
	sousuo1(p->right,q);
} 
void sousuo2(tree* p,tree* q)
{
	if(p==NULL||w)
	return;
	if(w==NULL&&p->right==q)
	{
		w=p;
		return;
	}
	sousuo2(p->left,q);
	sousuo2(p->right,q);
}
void dfs(tree* p)
{
	if(!p)
	return;
	dfs(p->right);
	int nu=20-strlen(p->val->date.number),na=20-strlen(p->val->date.name);
	printf("%s",p->val->date.number);
	while(nu--)
	printf(" ");
	printf("%s",p->val->date.name);
	while(na--)
	printf(" ");
	printf("%d\n",p->val->date.score);
	dfs(p->left);
} 
void sort(Node *p)
{
	tree* root=(tree*)malloc(sizeof(tree));
	root->left=NULL;
	root->right=NULL;
	if(p->next)
	{
		root->val=p->next;
		p=p->next;
	}
	while(p->next)
	{
		tree* s=(tree*)malloc(sizeof(tree));
		s->left=NULL;
		s->right=NULL;
		s->val=p->next;
		p=p->next;
		tree* q=root;
		while(q)
		{
			if(q->val->date.score>=s->val->date.score)
			{
				if(q->left==NULL)
				{
					q->left=s;
					break;
				}
				else
					q=q->left;	
			}	
			else
			{
				if(q->right==NULL)
				{
					q->right=s;
					break;
				}
				else
					q=q->right;
			}	
		}
		e=NULL;
		check(root);
		if(e)
		{
			if(d1==true)
			panduan(e->left);
			else
			panduan(e->right);
			if(d1==true&&d2==true)
			{
				w=NULL;
				sousuo1(root,e);
				w->left=e->left;
				tree* v=e->left->right;
				e->left->right=e;
				e->left=v;
			}
			if(d1==false&&d2==false)
			{
				w=NULL;
				sousuo2(root,e);
				w->right=e->right;
				tree* v=e->right->left;
				e->right->left=e;
				e->right=v;
			}
			if(d1==true&&d2==false)
			{
				tree *g=e->left;
				e->left=e->left->right;
				g->right=e->left->left;
				e->left->left=g;
				w=NULL;
				sousuo1(root,e);
				w->left=e->left;
				tree* v=e->left->right;
				e->left->right=e;
				e->left=v;
			}
			if(d1==false&&d2==true)
			{
				tree *g=e->right;
				e->right=e->right->left;
				g->left=e->right->right;
				e->right->right=g;
				w=NULL;
				sousuo2(root,e);
				w->right=e->right;
				tree* v=e->right->left;
				e->right->left=e;
				e->right=v;
			}
		}
	}
	system("cls");
	printf("学号                姓名                成绩\n");
	dfs(root);
}
int main()
{
	Node *L,*s;
	L=(Node*)malloc(sizeof(Node));
	L->next=NULL;
	s=L;
	int n=0;
	char y;
	while(1)
	{
		printf("\n请选择你要执行的操作（请输入要执行操作前面的数字）：\n 1、录入学生信息\n 2、显示所有学生信息\n");
		printf(" 3、通过学号或姓名查找学生\n 4、插入一个学生信息\n 5、删除指定位置学生信息\n 6、查询学生总人数\n 7、输出按成绩排序的学生信息\n 8、退出程序\n");
		y=getch();
		if(n==0&&(y=='2'||y=='3'||y=='5'||y=='7'))
		{
			system("cls");
			printf("目前没有学生信息，此操作不能执行,请先录入学生信息！\n");
		}
		else
		{
			if(y=='8')//退出程序
			{
			system("cls");
			printf("感谢使用！\n");
			break;	
			} 
			if(y=='1')
			s=create(s,&n);//录入学生信息
			if(y=='2')
			show(L->next,n);//显示所有学生信息
			if(y=='3')
			find(L->next);//通过学号或姓名查找学生
			if(y=='4')
			increase(L,&n);//插入一个学生信息
			if(y=='5')
			Delete(L,&n);//删除指定位置学生信息
			if(y=='6')
			{
				system("cls");
				printf("学生总人数为：%d\n",n);
			}        //查询学生总人数 
			if(y=='7')
			sort(L);//输出按成绩排序的学生信息
			if(y!='2'&&y!='1'&&y!='3'&&y!='4'&&y!='5'&&y!='6'&&y!='7'&&y!='8')
			{
				system("cls");
				printf("输入错误！\n");	
			}
		}
	}
}

伍奶鱼
关注
数据结构 建立二叉树二叉链表存储结构实现有关操作 实验报告
03-12
建立二叉树的二叉链表存储结构实现以下操作(选择其中的两个做) (1)输出二叉树 (2)先序遍历二叉树 (3) 中序遍历二叉树 (4)后序遍历二叉树 (5)层次遍历二叉树
同学录--利用二叉树存储结构实现建立、查找、新增、修改、删除等功能
cyujust的专栏
07-17 1992
#include #include #include typedef struct stu { char name[20]; char date[20]; char phone[20]; char id[20]; }stu; typedef struct node { stu data; struct node *
数据结构二叉树小系统c++
admin的博客
05-05 548
/*设计一个二叉树系统，包含以下功能，并可采用菜单方式来选择相应功能: (1) 可以采用多种方式建二叉树(扩展方式输入，读入文件等) ; (2)采用多种方式验证二叉树构建或求解结果的正确性; (3)二叉树的各遍历算法; (4)其他所要求的的算法。二叉树高度、叶子数、按层次遍历 */ ...
利用二叉树设计同学录管理系统
codingyang_的博客
02-21 8907
采用二叉树存储结构，利用预置数组建立二叉树；实现对通讯录的查找，基于查找实现对同学录的修改和新增成员；求所要操作节点的父节点，从而顺利地编写对同学录的删除操作：问题的分析：采用二叉树存储结构，利用预置数组建立二叉树；实现对通讯录的查找，基于查找实现对同学录的修改和新增成员；求所要操作节点的父节点，从而顺利地编写对同学录的删除操作    利用二叉树设计同学录管理系统/*采用二叉树存储结构， 利用预
二叉树写的学生信息通信录
12-25
这是一个用二叉树写的一个学生通信录 class student{ private: char number[20]; char name[20]; char banji[20]; char address[50]; char phonenumber[20]; char email[70]; public: student *left,*right;
二叉排序树实现教师成果管理系统源码
01-09
二叉排序树（Binary Sort Tree，BST），也称为二叉搜索树，是一种特殊的二叉树数据结构，它的每个节点都包含一个键值，且满足以下性质：对于任意节点，其左子树中所有节点的键值均小于该节点的键值；其右子树中所有...
二叉平衡树学生管理系统
09-11
AVL树是一种自平衡的二叉搜索树，它的平衡因子（左子树高度减去右子树高度）不超过1。在进行插入和删除操作后，AVL树会通过旋转操作（左旋、右旋或双旋）来恢复平衡，保持高效性能。如果项目使用了AVL树，那么理解...
使用C++的二叉搜索树实现学生成绩管理系统
12-15
使用C++的二叉搜索树实现学生成绩管理系统，代码内包含完整的系统
C++学生管理系统(二叉树)
03-29
在这个学生管理系统中，二叉搜索树可能被用来存储学生的ID或者其他唯一的标识符作为键值，这样在查找特定学生信息时，可以按照二叉搜索树的性质快速定位。例如，从最小到最大值遍历，每次比较后根据比较结果决定向左...
高校社团管理系统C语言
07-13
（1）社团招收新成员； （2）修改社团相应信息； （3）老成员离开社团； （4）查询社团情况； （5）统计社团成员数； 注：社团信息包括：名称，简介，发布内容等； 成员信息包括：学号，姓名，专业，特长等。
重庆理工大学学生社团管理系统的设计与实现
05-11
重庆理工大学学生社团管理系统的设计与实现 里面详细介绍了系统的开发流程，可以用来当做参考
数据结构 高校社团助手 C++
07-03
包括： 1.成员信息管理 1.1通讯录管理 包含建立通讯录、查询、插入、删除、排序、查找等功能。 1.2 成员等级管理 包括积分添加、修改、查询、排序、求平均分等各种操作。2 社团管理 2.1 社团基本信息管理 对社团名称，口号，宗旨，章程，发起人，社团性质等信息增删改操作。 2.2 组织机构管理 2.2.1 成员人事管理： 招新，退社等操作 2.2.2 干部管理：选举等操作 2.2.3 机构管理：完成社团组织机构的创建、修改、删除、查询等功能。 2.3 赞助商管理 赞助商基本信息的增删改操作；赞助商与社团关系的管理。 3 社团活动管理 3.1 活动计划管理：可行性分析与关键路径处理 3.2 活动筹备管理：拉赞助，活动经费与场地，校园导航（为来访的客人提供导航服务）等 3.3 活动评价管理：对每次活动的参与人员评分并总结。
中南民族大学平衡二叉树
12-14
中南民族大学，数据结构课程设计，平衡二叉树。
数据结构课程设计——同学录
10-26
一个完全做好的数据结构课程设计，包括源程序及文档说明，下载就可以直接用，不需修改！很不错的哦！
高校社团助手
s759012193的博客
09-01 1949
失败的作品，不想说太多，放上来凑文章数。 项目文件中需要添加in.txt文件和Map.txt文件。 in文件内容： 5 6 拉赞助 0 采购 0 布置 0 报名 0 运动会开始 0 0 1 0 2 0 3 1 2 2 3 3 4 Map文件内容： 25 静庐 一食堂 宁庐 心灵鸡排 二食堂 祥庐 北门 医院 运动场 和庐 篮球场 荟庐 萃庐 礼堂 大活 图书馆 至善广场 体育馆 网球场 主球场 群庐 英庐 二教 一教 南门 34 静庐 北门 100 至善广场 图书馆 350 静庐 一食堂 100 一食堂
Python+Django毕业设计校园社团信息管理系统（程序+LW+部署）
最新发布
Python毕设源码程序王哥
01-02 416
加入社团管理，在加入社团管理页面可以对索引，社团账号，社团名称，学号，学生姓名，性别，年龄，年级，头像，学生手机，申请时间，申请部门，审核回复，审核状态等内容进行详情，修改和删除等操作，如图5-11所示。管理员登录系统后，可以对首页，个人中心，学生管理，社长管理，社团信息管理，社团类别管理，加入社团管理，社团活动管理，社团成员管理，社团缴费管理，交流论坛，系统管理等功能进行相应的操作，如图5-7所示。因为这个系统的操作十分简单，方便上手，对于第一次使用系统的人，只需要很少的时间就可以上手操作。
c语言描述数据结构应用
qq_38210187的博客
10-03 1425
2 树的操作 2.1实验数据 学生的学号、姓名 2.2程序要求 根据输入数据建立一棵二叉树（第一个输入数据作为根节点），要求：左子树节点的学号总比根节点小，右子树节点的学号总比根节点大。 (1)键盘输入你所在宿舍的同学信息到二叉树； (2)按学号大小输出所有同学信息； (3)给定学号，查找该学号同学的姓名； 2.3程序清单及详解 //树的操作 #include "stdio.h...
【实现一个二叉树管理功能，结点存储字符串】
m0_64656010的博客
04-25 855
//简单二叉树 #include "stdio.h" #include "stdlib.h" #include "string.h" #define max 32 typedef struct tagNode{ char NName[max]; struct tagNode *pL,*pR; }TNode, *PNode; typedef struct { PNode *elem; int front,rear; int queuesize; }XhQueue; void InitQueue(.
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值