数据结构实验一 结构体实现学生管理系统

结构体实现学生管理系统
  假设一个班由一名教师和若干学生(<=5人)组成,教师信息包括工号、姓名,学生信息包括学号、姓名和成绩。请编写程序,模拟班级的管理,主要管理功能包括班级信息输出、按学号查找学生(查找成功则输出学生信息,查找失败给出提示)、插入学生、删除学生(按学号删除)。
要求:(1)老师、学生需定义为结构体(或类)。
   (2)需根据学生实际人数动态分配空间。
   (3)各功能需单独封装函数。
   (4)代码编写规范。(空行、注释、参数及类型命名等)

定义结构体

//定义教师
typedef struct teacher {
	int tno;//工号
	char tname[MAXSIZE];//姓名
} Teacher;
//定义学生
typedef struct student {
	int sno;//学号
	int score;//成绩
	char sname[MAXSIZE];//姓名
} Student;
//定义班级
typedef struct classinfo {
	Teacher tea;//班级的老师 
	Student* stu[MAXSIZE];//学生向量数组 
	int n;//学生的个数 
} Class;

对班级进行初始化

  我们在主函数中使用

Class* pc = init();
	if (!pc) {
		printf("空间分配失败");
		return 0;
	}

来检测是否成功分配空间

//初始化班级;
//无参数
//返回值:班级结构体指针
Class* init() {
	//动态分配空间
	Class* pc = (Class*)malloc(sizeof(Class));
	if (pc) {
		//初始化教师信息
		printf("请输入教师信息(工号,姓名):");
		scanf("%d,%s", &(pc->tea).tno, (pc->tea).tname);

		//初始化学生信息
		pc->n = 0;
		for (int i = 0; i < MAXSIZE; i++)
			pc->stu[i] = NULL;
	}
	return pc;
}

(1)打印老师、学生和班级信息

//打印教师信息
//参数pt:教师指针
//无返回值
void printTeacher(Teacher* pt){
	printf("%d\t%s", pt->tno, pt->tname);//打印教师工号,姓名
	printf("\n");
}
//打印学生信息
//参数ps:学生指针
//无返回值
void printStudent(Student* ps){
	printf("%d\t%s\t%d", ps->sno, ps->sname, ps->grade);
	printf("\n");
}
//打印班级信息
//参数pc:班级指针 
//无返回值
void printClass(Class* pc){
	//打印教师信息	
	printf("教师信息(工号\t姓名):");
	printTeacher(&pc->tea);

	//打印学生信息 
	printf("学生信息(学号\t姓名\t专业):\n");
	for (int i = 0; i < pc->n; i++)
		printStudent(pc->stu[i]);
	printf("\n");
}

(2)查找学生

  查找学生的方法按值查找,也就是给出要查询学生的学号按照此学号在班级结构体中进行比对。

  • 我们需要对输入的学号进行判断,查看是否合法并给予反馈。
  • 查找分为两部分,searchStu()和Search()。

①在searchStu()中查找该学生并获取该学生的索引位置。

//参数pc:班级指针,stu:学生指针
//返回值:若没有找到返回-1,否则返回该学生的索引位置
int searchStu(Class* pc, Student* stu){
	for (int i = 0; i < pc->n; i++){
		if (pc->stu[i]->sno == stu->sno) return i;
	}
	return -1;
}

②在Search()中给予反馈,若找到该学生则输出该学生的信息。

//参数pc:班级指针
//无返回值
void Search(Class* pc){
	int sno;
	printf("请输入要查找学生的学号:");
	scanf("%d", &sno);
	
	//创建学生对象
	Student stu;
	stu.sno = sno;

	int pos = searchStu(pc, &stu);
	//判断是否找到
	if (pos == -1){
		printf("没有找到\n");
	} else {
		printf("学生信息如下:\n");
		printStudent(pc->stu[pos]);
	}
}

(3)插入学生

  插入学生的方法是

  • 注意判断班级中学生的数目是否达到最大值
  • 同样插入学生也分为两个函数

①在inserStu()中是我们实际操作插入学生的地方

//参数pc:班级指针,stu:学生指针
//返回值:成功插入返回1,否则返回0
int inserStu(Class* pc, Student* stu){
	if (pc->n == MAXSIZE)
		return 0;
	int r = searchStu(pc,stu);
	if (r >= 0){
		return -1;
	} else{
		pc->stu[pc->n] = stu;//对学生进行赋值
		pc->n++;//学生数量+1
		return 1;//插入成功返回1
	}
}

②在Insert()中我们将输入待插入的信息,并给予反馈。(实际的插入操作不在这里)

//参数pc:班级指针
//无返回值
void Insert(Class* pc){
	int sno, grade;
	char name[MAXSIZE];
	printf("请输入要插入学生的学号:");scanf("%d", &sno);
	printf("请输入要插入学生的姓名:");scanf("%s", name);
	printf("请输入要插入学生的成绩:");scanf("%d", &grade);

	//构造待插入学生的指针
	Student* stu = (Student*)malloc(sizeof(Student));
	stu->sno = sno;
	strcpy(stu->sname, name);
	stu->grade = grade;

	//插入操作
	int ret = inserStu(pc, stu);
	
	//反馈
	if (ret == 1){
		printf("插入成功\n");
	} else if(ret == 0){
		printf("空间满,插入失败\n");
	}else if(ret == -1){
		printf("学生已存在,插入失败\n");
	}else{
		printf("返回值出错!\n");
	}
}

(4)删除学生

//参数:pc班级指针,stu学生指针
//返回值:删除成功返回1,否则返回
int deleteStu(Class* pc, Student* stu){
	int ret = 0;
	int i = searchStu(pc, stu);//判断要删除学生是否存在
	if (i >= 0){
		free(pc->stu[i]);//释放第i个学生所占用内存
		for (int j = i + 1; j < pc->n; j++)
			pc->stu[j - 1] = pc->stu[j];//依次将学生进行前移
		pc->stu[pc->n - 1] = NULL;//将最后一位学生的空间置为空
		pc->n--;//学生数量减少1
		ret = 1;//删除成功,ret值返回1
	}
	return ret;//删除失败,返回ret值
}
//参数:班级指针
//无返回值
void Delete(Class* pc){
	int sno;
	printf("请输入要删除学生的学号:");
	scanf("%d", &sno);
	
	//创建学生对象
	Student stu;
	stu.sno = sno;
	int ret = deleteStu(pc, &stu);
	
	//反馈 
	if (ret == 1){
		printf("删除成功!\n");
	} else{
		printf("删除失败\n");
	}
}

(5)退出程序(释放内存destroy)

//参数:班级指针的地址
//无返回值
void destroy(Class** pc) {
	if ((*pc) != NULL) {
		if ((*pc)->n > 0) {
			for (int i = 0; i < (*pc)->n; i++) {
				free((*pc)->stu[i]);
				(*pc)->stu[i] = NULL;
			}
		}
		free((*pc));
		(*pc) = NULL;
	}
}

(6)其他功能

①功能菜单

void printChoice(){
	printf("\n请选择功能:\n");
	printf("\t1.打印班级信息\n");
	printf("\t2.查找学生\n");
	printf("\t3.插入学生\n");
	printf("\t4.删除学生\n");
	printf("\t5.退出程序\n");
	printf("请选择:");
}

②优化观感
  在大循环中写入这个,可以达成
在这里插入图片描述
的效果,观感体验会好些。

printf("回车进行下一步");
		while (true) {
			if (kbhit()) {
				getchar();
				system("cls");
				break;
			}
		}

最终代码

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include <conio.h>
#define MAXSIZE 10
//定义教师
typedef struct teacher {
	int tno;//工号
	char tname[MAXSIZE];//姓名
} Teacher;
//定义学生
typedef struct student {
	int sno;//学号
	int score;//成绩
	char sname[MAXSIZE];//姓名
} Student;
//定义班级
typedef struct classinfo {
	Teacher tea;//班级的老师 
	Student* stu[MAXSIZE];//学生向量数组 
	int n;//学生的个数 
} Class;

//初始化班级;
//无参数
//返回值:班级结构体指针
Class* init() {
	//动态分配空间
	Class* pc = (Class*)malloc(sizeof(Class));
	if (pc) {
		//初始化教师信息
		printf("请输入教师信息(工号,姓名):");
		scanf("%d,%s", &(pc->tea).tno, (pc->tea).tname);

		//初始化学生信息
		pc->n = 0;
		for (int i = 0; i < MAXSIZE; i++)
			pc->stu[i] = NULL;
	}
	return pc;
}

//打印教师信息
//参数pt:教师指针
//无返回值
void printTeacher(Teacher* pt){
	printf("%d\t%s", pt->tno, pt->tname);//打印教师工号,姓名
	printf("\n");
}
//打印学生信息
//参数ps:学生指针
//无返回值
void printStudent(Student* ps){
	printf("%d\t%s\t%d", ps->sno, ps->sname, ps->score);
	printf("\n");
}
//打印班级信息
//参数pc:班级指针 
//无返回值
void printClass(Class* pc){
	//打印教师信息	
	printf("教师信息(工号\t姓名):");
	printTeacher(&pc->tea);

	//打印学生信息 
	printf("学生信息(学号\t姓名\t专业):\n");
	for (int i = 0; i < pc->n; i++)
		printStudent(pc->stu[i]);
	printf("\n");
}

//参数pc:班级指针,stu:学生指针
//返回值:若没有找到返回-1,否则返回该学生的索引位置
int searchStu(Class* pc, Student* stu){
	for (int i = 0; i < pc->n; i++){
		if (pc->stu[i]->sno == stu->sno) return i;
	}
	return -1;
}

//参数pc:班级指针
//无返回值
void Search(Class* pc){
	int sno;
	printf("请输入要查找学生的学号:");
	scanf("%d", &sno);
	
	//创建学生对象
	Student stu;
	stu.sno = sno;

	int pos = searchStu(pc, &stu);
	//判断是否找到
	if (pos == -1){
		printf("没有找到\n");
	} else {
		printf("学生信息如下:\n");
		printStudent(pc->stu[pos]);
	}
}

//参数pc:班级指针,stu:学生指针
//返回值:成功插入返回1,否则返回0
int inserStu(Class* pc, Student* stu){
	if (pc->n == MAXSIZE)
		return 0;
	int r = searchStu(pc,stu);
	if (r >= 0){
		return -1;
	} else{
		pc->stu[pc->n] = stu;//对学生进行赋值
		pc->n++;//学生数量+1
		return 1;//插入成功返回1
	}
}

//参数pc:班级指针
//无返回值
void Insert(Class* pc){
	int sno, score;
	char name[MAXSIZE];
	printf("请输入要插入学生的学号:");scanf("%d", &sno);
	printf("请输入要插入学生的姓名:");scanf("%s", name);
	printf("请输入要插入学生的成绩:");scanf("%d", &score);

	//构造待插入学生的指针
	Student* stu = (Student*)malloc(sizeof(Student));
	stu->sno = sno;
	strcpy(stu->sname, name);
	stu->score = score;

	//插入操作
	int ret = inserStu(pc, stu);
	
	//反馈
	if (ret == 1){
		printf("插入成功\n");
	} else if(ret == 0){
		printf("空间满,插入失败\n");
	}else if(ret == -1){
		printf("学生已存在,插入失败\n");
	}else{
		printf("返回值出错!\n");
	}
}

//参数:pc班级指针,stu学生指针
//返回值:删除成功返回1,否则返回
int deleteStu(Class* pc, Student* stu){
	int ret = 0;
	int i = searchStu(pc, stu);
	if (i >= 0){
		//把该学生结构体所占的动态内存释放
		free(pc->stu[i]);
		
		//把指向该学生地址的指针置为空
		pc->stu[i] = NULL;
		
		//判断是否该i是否为数组最后一个下标,若不是,把后一个指针变量值覆盖前一个
		for (int j = i + 1; j < pc->n; j++){
			pc->stu[j - 1] = pc->stu[j];
		}

		//把原来有效长度最后一个指针指向NULL,防止指针越界
		pc->stu[pc->n - 1] = NULL;
		
		pc->n--;//学生个数减一 
		ret = 1;
	}
	return ret;
}

//参数:班级指针
//无返回值 
void Delete(Class* pc){
	int sno;
	printf("请输入要删除学生的学号:");
	scanf("%d", &sno);
	
	//创建学生对象
	Student stu;
	stu.sno = sno;
	int ret = deleteStu(pc, &stu);
	
	//反馈 
	if (ret == 1){
		printf("删除成功!\n");
	} else{
		printf("删除失败\n");
	}
}

//参数:班级指针的地址
//无返回值
void destroy(Class** pc) {
	if ((*pc) != NULL) {
		if ((*pc)->n > 0) {
			for (int i = 0; i < (*pc)->n; i++) {
				free((*pc)->stu[i]);
				(*pc)->stu[i] = NULL;
			}
		}
		free((*pc));
		(*pc) = NULL;
	}
}

void printChoice(){
	printf("\n请选择功能:\n");
	printf("\t1.打印班级信息\n");
	printf("\t2.查找学生\n");
	printf("\t3.插入学生\n");
	printf("\t4.删除学生\n");
	printf("\t5.退出程序\n");
	printf("请选择:");
}

int main() {
	Class* pc = init();
	if (!pc) {
		printf("空间分配失败");
		return 0;
	}
	int choice;
	while (true) {
		printChoice();
		scanf("%d", &choice);
		switch (choice) {
		case 1:printClass(pc); break;//打印班级信息
		case 2:Search(pc); break;//查找学生
		case 3:Insert(pc); break;//插入学生
		case 4:Delete(pc); break;//删除学生
		case 5:destroy(&pc);printf("您以退出程序"); return 0;//退出程序
		default:printf("输入错误\n"); break;
		}
		printf("回车进行下一步");
		while (true) {
			if (kbhit()) {
				getchar();
				system("cls");
				break;
			}
		}
		
	}
}
  • 0
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值