学生管理系统(C语言)

已于 2023-06-10 20:56:15 修改
阅读量327 收藏 6
点赞数 3
分类专栏： C语言程序设计 文章标签： c语言
于 2023-06-10 20:52:48 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_74754298/article/details/131146050
版权

任务：学生管理系统的设计与实现

设计并实现一个学生管理系统，即定义一个包含学生信息(学号，姓名，成绩)的顺序表，可以不考虑重名的情况，系统至少包含一下功能：

（1）根据指定学生个数，逐个输入学生信息；

（2）逐个显示学生表中所有学生的相关信息；

（3）给定一个学生信息，插入到表中指定的位置；

（4）删除指定位置的学生记录；

（5）统计表中学生个数

（6）利用快速排序按照学号进行排序

（7）分别利用直接插入排序和折半插入排序按照成绩进行排序

（8）根据成绩进行折半查找，成功返回此学生的学号和姓名

学校的学期末大作业感觉好水啊......虽然小蒟蒻自己写的代码没啥健壮性......

#define _CRT_SECURE_NO_WARNINGS//解决scanf不安全问题
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
typedef long long ll;
#define MAXSIZE 1e5
struct student
{
	ll id;//学生学号
	char name[100];//学生姓名
	int score;//学生成绩
};
struct students
{
	student* P;
	ll len;//学生的数量
}ST;

void menu();//菜单
void enterstudents(students* ST);//录入学生信息
void read(students* ST);//将内容读入到ST结构体中
void showstudents(students* ST);//显示学生信息
void insertstudent(students* ST);//插入学生信息
void deletestudent(students* ST);//删除学生信息
void the_number_students(students* ST);//统计学生个数
int Partition(students* ST, int low, int high);//快速排序——排序
void studentsidsort(students* ST, int low, int high);//快速排序——二分
void mysort(students* ST);//快速排序
void insertsort(students* ST);//学生成绩排序(直接插入)
void binsertsort(students* ST);//学生成绩排序(折半插入)
void findstudents(students* ST);//根据成绩折半查找学生的学号和姓名


int main()
{
	ST.P = (struct student*)malloc(sizeof(student) * MAXSIZE);
	while (true)
	{
		menu();
		int n;
		scanf("%d", &n);
		switch (n)
		{
		case 1: //录入学生信息
		{
			enterstudents(&ST); 
			system("pause"); 
			system("cls");
			break; 
		}
		case 2://显示学生信息
		{
			read(&ST);//将内容读入到ST结构体中
			showstudents(&ST);//显示学生信息
			system("pause");
			system("cls");
			break;
		}
		case 3://插入学生信息
		{
			read(&ST);//将内容读入到ST结构体中
			insertstudent(&ST);//插入学生信息
			system("pause");
			system("cls");
			break;
		}
		case 4://删除学生信息
		{
			read(&ST);//将内容读入到ST结构体中
			deletestudent(&ST);//删除学生信息
			system("pause");
			system("cls");
			break;
		}
		case 5://统计学生个数
		{
			read(&ST);//将内容读入到ST结构体中
			the_number_students(&ST);//统计学生个数
			system("pause");
			system("cls");
			break;
		}
		case 6://学生学号排序(快速)
		{
			read(&ST);//将内容读入到ST结构体中
			mysort(&ST);//快速排序
			system("pause");
			system("cls");
			break;
		}
		case 7://学生成绩排序(直接插入)
		{
			read(&ST);//将内容读入到ST结构体中
			insertsort(&ST);//学生成绩排序(直接插入)
			system("pause");
			system("cls");
			break;
		}
		case 8://学生成绩排序(折半插入)
		{
			read(&ST);//将内容读入到ST结构体中
			binsertsort(&ST);//学生成绩排序(折半插入)
			system("pause");
			system("cls");
			break;
		}
		case 9://根据成绩折半查找学生的学号和姓名
		{
			read(&ST);//将内容读入到ST结构体中
			findstudents(&ST);//根据成绩折半查找学生的学号和姓名
			system("pause");
			system("cls");
			break;
		}
		case 0:
		{
			return 0;
		}
		}
	}
	return 0;
}

void menu()//菜单
{
	printf("1、录入学生信息\n");
	printf("2、显示学生信息\n");
	printf("3、插入学生信息\n");
	printf("4、删除学生信息\n");
	printf("5、统计学生个数\n");
	printf("6、学生学号排序(快速)\n");
	printf("7、学生成绩排序(直接插入)\n");
	printf("8、学生成绩排序(折半插入)\n");
	printf("9、根据成绩折半查找学生的学号和姓名\n");
	printf("0、退出系统\n");
	printf("请输入您的选项：\n");
}

void enterstudents(students * ST)//录入学生信息
{
	printf("请输入即将录入的学生信息的数量：\n");
	int n;
	scanf("%d", &n);
	FILE* pf;
	//打开文件  写
	pf = fopen("D:\\Dev\\visual studio\\visual studioc2022 项目\\学生管理系统\\student.txt", "w");
	if (pf != NULL)
	{
		//文件成功打开
		for (int i = 1; i <= n; i++)
		{
			printf("请输入第%d个学生的学号：\n", i);
			ll id1;
			scanf("%lld", &id1);
			fprintf(pf, "%lld\t", id1);
			printf("请输入第%d个学生的姓名：\n", i);
			char name1[100];
			scanf("%s", name1);
			fprintf(pf, "%s\t", name1);
			printf("请输入第%d个学生的成绩：\n", i);
			int score1 = 0;
			scanf("%d", &score1);
			fprintf(pf, "%d\n", score1);
		}
		fclose(pf);
		printf("录入成功！\n");
	}
}

void read(students * ST)//将内容读入到ST结构体中
{
	FILE* pf;
	pf = fopen("D:\\Dev\\visual studio\\visual studioc2022 项目\\学生管理系统\\student.txt", "r");//读
	if (pf != NULL)
	{//文件成功打开
		(*ST).len = 1;
		while (fscanf(pf, "%lld %s %d", &(*ST).P[(*ST).len].id, (*ST).P[(*ST).len].name, &(*ST).P[(*ST).len].score)!=EOF)//检查文件是否到末尾
		{
			(*ST).len++;
		}
		(*ST).len--;
		fclose(pf);
	}
}



void showstudents(students * ST)//显示学生信息
{
	for (int i = 1; i <= (*ST).len; i++)
	{
		printf("%-15lld %-s %-5d\n", (*ST).P[i].id, (*ST).P[i].name, (*ST).P[i].score);
	}
}


void insertstudent(students * ST)//插入学生信息
{
	int n;
	printf("请输入您要插入的位置：\n");
	ll id1 = 0, score1 = 0;
	char name1[100];
	while (true)
	{
		scanf("%d", &n);
		if (n<1 || n>(*ST).len + 1)
		{
			printf("您要插入的位置不合法，请重新插入！\n");
			continue;
		}
		else if ((*ST).len == MAXSIZE)
		{
			printf("当前存储空间已满！\n");
			return;
		}
		else
		{
			printf("请输入您要插入的学生的学号、姓名和成绩：\n");
			scanf("%lld %s %d", &id1, name1, &score1);
			break;
		}
	}
	for (int i = (*ST).len; i >= n; i--)
	{
		(*ST).P[i + 1] = (*ST).P[i];
	}
	(*ST).P[n].id = id1;
	strcpy((*ST).P[n].name, name1);
	(*ST).P[n].score = score1;
	(*ST).len++;
	FILE* pf;
	//打开文件  写(文件存在则清空)
	pf = fopen("D:\\Dev\\visual studio\\visual studioc2022 项目\\学生管理系统\\student.txt", "w");
	if (pf != NULL)
	{
		//文件成功打开
		for (int i = 1; i <= (*ST).len; i++)
		{
			fprintf(pf, "%lld\n", (*ST).P[i].id);
			fprintf(pf, "%s\n", (*ST).P[i].name);
			fprintf(pf, "%d\n", (*ST).P[i].score);
		}
		fclose(pf);
		printf("插入成功！\n");
	}
}


void deletestudent(students * ST)//删除学生信息
{
	int n;
	printf("请输入您要删除的位置：\n");
	ll id1 = 0, score1 = 0;
	char name1[100];
	while (true)
	{
		scanf("%d", &n);
		if (n<1 || n>(*ST).len)
		{
			printf("您要删除的位置不合法，请重新输入删除的位置！\n");
			continue;
		}
		else
		{
			break;
		}
	}
	for (int i = n; i <= (*ST).len; i++)
	{
		(*ST).P[i] = (*ST).P[i + 1];
	}
	(*ST).len--;
	FILE* pf;
	//打开文件  写(文件存在则清空)
	pf = fopen("D:\\Dev\\visual studio\\visual studioc2022 项目\\学生管理系统\\student.txt", "w");
	if (pf != NULL)
	{
		//文件成功打开
		for (int i = 1; i <= (*ST).len; i++)
		{
			fprintf(pf, "%lld\n", (*ST).P[i].id);
			fprintf(pf, "%s\n", (*ST).P[i].name);
			fprintf(pf, "%d\n", (*ST).P[i].score);
		}
		fclose(pf);
		printf("删除成功！\n");
	}
}

void the_number_students(students * ST)//统计学生个数
{
	printf("学生的个数为：%d\n", (*ST).len);
	return;
}



int Partition(students *ST,int low,int high)//快速排序——排序
{
	(*ST).P[0] = (*ST).P[low];//用第一个记录作为枢轴记录
	ll key = (*ST).P[low].id;//枢轴记录的关键字保存在key中
	while (low < high)
	{
		while (low<high && (*ST).P[high].id>key) high--;
		(*ST).P[low] = (*ST).P[high];//将比枢轴记录小的移到低端
		while (low < high && (*ST).P[low].id < key) low++;
		(*ST).P[high] = (*ST).P[low];//将比枢轴记录大的移到高端
	}
	(*ST).P[low] = (*ST).P[0];//枢轴记录到位
	return low;//返回枢轴位置
}
void studentsidsort(students * ST,int low,int high)//快速排序——二分
{
	if (low < high)
	{
		int mid = Partition(&(*ST), low, high);
		studentsidsort(&(*ST), low, mid - 1);//对左边进行快速排序
		studentsidsort(&(*ST), mid + 1, high);//对右边进行快速排序
	}
}
void mysort(students *ST)//快速排序
{
	studentsidsort(&(*ST), 1, (*ST).len);
	FILE* pf;
	//打开文件  写(文件存在则清空)
	pf = fopen("D:\\Dev\\visual studio\\visual studioc2022 项目\\学生管理系统\\student.txt", "w");
	if (pf != NULL)
	{
		//文件成功打开
		for (int i = 1; i <= (*ST).len; i++)
		{
			fprintf(pf, "%lld\n", (*ST).P[i].id);
			fprintf(pf, "%s\n", (*ST).P[i].name);
			fprintf(pf, "%d\n", (*ST).P[i].score);
		}
		fclose(pf);
		printf("排序成功！\n");
	}
}


void insertsort(students *ST)//学生成绩排序(直接插入)
{
	for (int i = 2; i <= (*ST).len; i++)
	{
		if ((*ST).P[i].score > (*ST).P[i - 1].score)
		{
			(*ST).P[0] = (*ST).P[i];//将待插入的记录暂存在监视哨中
			int j = i - 1;
			for (j = i - 1; (*ST).P[0].score > (*ST).P[j].score; j--)//从后向前寻找插入位置
			{
				(*ST).P[j + 1] = (*ST).P[j];//记录逐个后移，直到找到插入位置
			}
			(*ST).P[j + 1] = (*ST).P[0];//将(*ST).P[0]插入正确位置
		}
	}
	FILE* pf;
	//打开文件  写(文件存在则清空)
	pf = fopen("D:\\Dev\\visual studio\\visual studioc2022 项目\\学生管理系统\\student.txt", "w");
	if (pf != NULL)
	{
		//文件成功打开
		for (int i = 1; i <= (*ST).len; i++)
		{
			fprintf(pf, "%lld\n", (*ST).P[i].id);
			fprintf(pf, "%s\n", (*ST).P[i].name);
			fprintf(pf, "%d\n", (*ST).P[i].score);
		}
		fclose(pf);
		printf("排序成功！\n");
	}
}


void binsertsort(students * ST)//学生成绩排序(折半插入)
{
	for (int i = 2; i <= (*ST).len; i++)
	{
		(*ST).P[0] = (*ST).P[i];//将待插入的记录暂存在监视哨中
		int low = 1, high = i - 1;
		while (low <= high)//二分查找可插入的位置
		{
			int mid = (low + high) >> 1;
			if ((*ST).P[0].score > (*ST).P[mid].score)
				high = mid - 1;
			else low = mid + 1;
		}
		for (int j = i - 1; j >= high + 1; j--)
		{
			(*ST).P[j + 1] = (*ST).P[j];
		}
		(*ST).P[high + 1] = (*ST).P[0];//插入正确位置
	}
	FILE* pf;
	//打开文件  写(文件存在则清空)
	pf = fopen("D:\\Dev\\visual studio\\visual studioc2022 项目\\学生管理系统\\student.txt", "w");
	if (pf != NULL)
	{
		//文件成功打开
		for (int i = 1; i <= (*ST).len; i++)
		{
			fprintf(pf, "%lld\n", (*ST).P[i].id);
			fprintf(pf, "%s\n", (*ST).P[i].name);
			fprintf(pf, "%d\n", (*ST).P[i].score);
		}
		fclose(pf);
		printf("排序成功！\n");
	}
}


void findstudents(students *ST)//根据成绩查找学生的学号和姓名
{
	int score1;
	printf("请输入您要查找学生的成绩：\n");
	scanf("%d", &score1);
	int low = 1, high = (*ST).len;//设置区间初值
	while (low <= high)
	{
		int mid = (low + high) >> 1;
		if (score1 == (*ST).P[mid].score)//找到待查元素
		{
			printf("查找成功：\n");
			printf("该学生的学号为：%lld,姓名为：%s\n", ST->P[mid].id, ST->P[mid].name);
			return;
		}
		else if (score1 > ST->P[mid].score)
			high = mid - 1;
		else low = mid + 1;
	}
	printf("查无此人！\n");
}

Angostura886
关注
  • 3
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
学生管理系统 c语言
11-24
下载完使用好压解压缩。资源是个人收藏，仅用于学习资料，如果有侵权，请联系管理删除
学生管理系统
每天学一点，迟早迈进殿堂。
09-27 280
entity ==> 实体类 描述确实存在的数据类型，人类，电脑类....对应包内的所有类都只是作为数据的载体，没有其他功能。
学生信息管理系统
weixin_54365839的博客
01-14 976
学生信息管理系统1. 需求分析2. 概要设计3. 设计实现图解4. 调试分析5. 用户使用说明6. 文件目录7. 代码附上 1. 需求分析 (1) 实现一个学生信息管理系统，其中学生属性包含了：学号，姓名，语文成绩，数学成绩，英语成绩。 (2) 设计合理的线性数据存储结构存储学生的信息。 (3) 可实现学生信息的插入。 (4) 可按学号、语文成绩、英语成绩、数学成绩实现学生信息的检索，且可以输出各科平均成绩。 (5) 实现学生信息的修改。 (6) 实现学生信息的删除。 (7) 可按照姓名进行模糊查询，比如：
【C语言-学生管理系统】
a1379292747的博客
10-22 3万+
C语言，学生管理系统是比较基础的一个项目，涉及到了结构体、函数、数组、指针、文件读写等相关知识，可以通过完成一个学生管理系统来对我们所学的知识进行回顾，总结，并且也可以学习一些课外的知识，丰富我们自己。
学生信息管理系统——C语言版
热门推荐
qq_63099085的博客
07-26 10万+
学生信息管理系统
C语言——学生信息管理系统
Pan_peter的博客
11-27 2万+
5) 第一个功能，肯定就是添加了，每当需要添加的时候，就需要申请一块内存，创建一个student结构体，并赋予相应的数据。 6) 第二个功能，就是打印全部数据。 7) 第三个功能，实现单个数据的查询。 当查询可以的时候，后面删除和修改都是类似的思路，而且比查询简单！因为关于字符串的匹配，需要一个个进行匹配，才可以进行确定是否相等。 8) 第四个功能，实现单个数据的删除。（删除和修改都差不多） 9) 第五个功能，实现单个数据的修改。 10) 第六个功能，也就是最难的功能——链表排序
C语言实现学生管理系统
sakura0908的博客
05-19 6880
学习完C语言之后，我们可以通过简单写一个学生管理系统来检验自己学的怎么样。很多计算机系大学生都会学到C语言，对于C语言课程的设计作业可能会感到困难，该篇博客的核心点就是带领读者单独完成学生管理系统，此篇博客附有整个学生管理系统的源码。
C语言学生管理系统（登录+增删改查）
qq_45673244的博客
01-03 1万+
详细的学生管理系统设计
学生管理系统C语言
12-21
简单的学生管理系统内存版，利用c语言编写 可以进行简单的增删改查
学生管理系统C语言实现源码.zip
05-09
学生管理系统C语言实现源码.zip
C语言之学生管理系统
qq_46059546的博客
02-15 1317
学生管理系统
C语言学生信息管理系统
qq_43657810的博客
07-08 4431
用户界面: - 提供一个简洁的文本界面，用户可以通过键入命令或选择选项来执行不同的操作。 - 用户可以方便地选择要执行的操作，例如添加、查询、编辑、删除学生信息或显示所有学生信息。 2. 学生信息记录: - 用户可以录入学生的基本信息，如学号、姓名、年龄、性别、班级等。 - 学生信息应存储在内存中，在程序周期内可进行操作。
C语言实现学生信息管理系统（附原码）
LM0624的博客
10-14 1万+
C语言实现学生信息管理系统（附原码）
学生管理系统--课程设计项目（Java+SQL server）
不积跬步，无以至千里
04-02 6162
因为项目不方便直接发上来，所以大家需要源码的话就私我叭~
学生管理系统（C++）史上最全！
最新发布
weixin_46639310的博客
09-06 2645
【代码】学生管理系统（C++）史上最全！
C语言学生管理系统(链表实现）
weixin_63050915的博客
12-18 1万+
C语言学生管理系统主要是由链表实现的学生信息增，删，改，查等功能，我的管理系统由于为用到文件相关知识，感兴趣的同学们可以去学习添加文件保存等功能。 目录 我们首先需要用一个结构体来储存我们每一个学生的信息，以结构体为链表的数据域是不是要好理解一些呢（@@） 接下来就是各种功能的实现，这里我们就要用到函数。 1.菜单，即主页面（这里大家就可以随意发挥了） 2. 添加 3.查找 4.删除 5.修改 6.排序 7.显示 8.退出 完整代码 我们首先需要用一.........
学生管理系统c语言
05-26
学生管理系统是一个比较常见的小型项目，可以用C语言进行实现。下面是一个简单的学生管理系统C语言实现的代码示例，供参考： ```c #include <stdio.h> #include <stdlib.h> #include <string.h> #define MAX_STUDENTS 100 // 最大学生数 // 学生结构体 typedef struct { char name[20]; // 姓名 int age; // 年龄 int score; // 分数 } Student; // 学生数组 Student students[MAX_STUDENTS]; // 学生数 int num_students = 0; // 添加学生 void add_student() { if (num_students >= MAX_STUDENTS) { printf("已达到最大学生数，无法添加！\n"); return; } printf("请输入学生信息：\n"); printf("姓名："); scanf("%s", students[num_students].name); printf("年龄："); scanf("%d", &students[num_students].age); printf("分数："); scanf("%d", &students[num_students].score); num_students++; } // 删除学生 void delete_student() { char name[20]; printf("请输入要删除的学生姓名："); scanf("%s", name); int index = -1; for (int i = 0; i < num_students; i++) { if (strcmp(students[i].name, name) == 0) { index = i; break; } } if (index == -1) { printf("未找到该学生！\n"); return; } for (int i = index; i < num_students - 1; i++) { students[i] = students[i + 1]; } num_students--; printf("已成功删除该学生！\n"); } // 修改学生信息 void modify_student() { char name[20]; printf("请输入要修改的学生姓名："); scanf("%s", name); int index = -1; for (int i = 0; i < num_students; i++) { if (strcmp(students[i].name, name) == 0) { index = i; break; } } if (index == -1) { printf("未找到该学生！\n"); return; } printf("请输入新的学生信息：\n"); printf("姓名："); scanf("%s", students[index].name); printf("年龄："); scanf("%d", &students[index].age); printf("分数："); scanf("%d", &students[index].score); printf("已成功修改该学生信息！\n"); } // 查找学生 void search_student() { char name[20]; printf("请输入要查找的学生姓名："); scanf("%s", name); int index = -1; for (int i = 0; i < num_students; i++) { if (strcmp(students[i].name, name) == 0) { index = i; break; } } if (index == -1) { printf("未找到该学生！\n"); return; } printf("该学生信息如下：\n"); printf("姓名：%s，年龄：%d，分数：%d\n", students[index].name, students[index].age, students[index].score); } // 显示所有学生信息 void show_students() { printf("所有学生信息如下：\n"); for (int i = 0; i < num_students; i++) { printf("姓名：%s，年龄：%d，分数：%d\n", students[i].name, students[i].age, students[i].score); } } // 菜单 void menu() { printf("学生管理系统\n"); printf("1. 添加学生\n"); printf("2. 删除学生\n"); printf("3. 修改学生信息\n"); printf("4. 查找学生\n"); printf("5. 显示所有学生信息\n"); printf("0. 退出\n"); printf("请输入操作编号："); } int main() { int choice; while (1) { menu(); scanf("%d", &choice); switch (choice) { case 1: add_student(); break; case 2: delete_student(); break; case 3: modify_student(); break; case 4: search_student(); break; case 5: show_students(); break; case 0: printf("谢谢使用！\n"); exit(0); default: printf("无效的操作编号！\n"); break; } } return 0; } ``` 这是一个比较简单的示例代码，实际上还可以根据需求进行改进和完善。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值