数据结构C语言 | 班级成绩系统

最新推荐文章于 2024-01-15 13:34:43 发布

c4n940

最新推荐文章于 2024-01-15 13:34:43 发布

阅读量215

点赞数 5

文章标签：数据结构 c语言算法

本文链接：https://blog.csdn.net/weixin_62697873/article/details/134607845

版权

信息系统的主要功能清单如下：

1. 创建初始班级成绩系统;

2. 录入新学生的信息;

3. 删除指定位置的学生记录;

4. 按成绩排序 (先按数学成绩，再按英语成绩排序);

5. 按数学成绩查找学生;

6. 显示全班同学信息；

7. 输入正确密码更改学生成绩并计算所有学生的平均成绩；

8. 退出；

详细设计

1.项目的整体性描述。

本项目通过数组结构体存储，线性表存储功能的利用，对信息进行储存。

typedef struct

{

       char name[40];// 姓名

       char num[10];//学号

       float subject1;//数学成绩

       float subject2;// 英语成绩

      

}Stu;//结构体

typedef struct

{

       Stu* stu; // 存储空间起始地址

       int length; //班级学生人数

       int listsize; // 当前最大存储量

} SqList; //顺序表

通过Switch来实现对其功能的选择。通过自定义函数来实现成绩系统的初始化、录入、显示、查找、排序、删除、修改等功能。

InitList_Sq(SqList& L)对线性表的构造

creat(SqList& L, int i)对线性表即对信息的初始化

insert(SqList& L, int i)插入新同学的个人信息和成绩

ldelete(SqList& L, char name[])通过姓名删除对应的信息

sort(SqList& L)对成绩进行排序

Search(SqList& L, int x)按成绩查找，利用二分法

look(SqList L)查看全部信息

change(SqList& L, int i)更改学生成绩

2.功能4的排序算法和功能5的查找算法描述。

功能4对成绩的排序，利用了冒泡排序的方法，时间复杂度为O（n2）；

功能5查找1关键字，利用了二分法折半查找方法，时间复杂度为O(log2n)。

3.自定义功能的描述。

输入正确密码”abc123”则可更改某位学生成绩并计算所有学生的平均成绩，若输入错误的密码，程序会直接终止。

调试分析及测试结果

进入系统后，系统会出现图所示菜单

代码附录

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<string.h>
#define OVERFLOW  -2
#define ElemType int
#define Status int
#define OK 1
#define ERROR 0
#define LIST_INIT_SIZE 100 // 线性表存储空间的初始分配量
#define LISTINCREMENT 10// 线性表存储空间的分配增量
typedef struct
{
	char name[40];// 姓名
	char num[10];//学号
	float subject1;//数学成绩
	float subject2;// 英语成绩
	
}Stu;//结构体
typedef struct
{
	Stu* stu; // 存储空间起始地址
	int length; //班级学生人数
	int listsize; // 当前最大存储量
} SqList; //顺序表

//1
Status InitList_Sq(SqList& L)
{
	//构造一个空线性表L
	L.stu = (Stu*)malloc(LIST_INIT_SIZE * sizeof(Stu));
	if (!L.stu)
		printf("error"); //存储分配失败
	L.length = 0; // 空表长度为0
	L.listsize = LIST_INIT_SIZE; //初始存储量
return OK;
} //InitList_Sq
Status creat(SqList& L, int i)
{
	L.stu = (Stu*)malloc(100 * sizeof(Stu));
	L.length = i;
	L.listsize = 100;
	int n;
	printf("Please enter the data.\n");
	for (n = 0; n < i; n++)
	{
		printf("请输入第%d个学生的信息\n", n + 1);
		printf("请输入学生姓名\n");//输入名字
		scanf_s("%s", L.stu[n].name, 40);
		printf("请输入该学生学号\n");//输入名字
		scanf_s("%s", L.stu[n].num, 40);
		printf("请依次输入该学生的数学和英语成绩\n");
		scanf_s("%f %f", &L.stu[n].subject1, &L.stu[n].subject2);//输入分数
	}
	return OK;
}
//2
Status insert(SqList& L, int i)
{
	if (i<1 || i>L.length + 1) return ERROR;//表为空，显示错误
	if (L.length + 1 > 100)
	{
		(L.stu) = (Stu*)realloc(L.stu, (L.listsize + 50) * sizeof(Stu));
		L.listsize += 50;
	}//表空间不足，增加空间
	int q = L.length;
	for (; q >= i; q--)
	{
		L.stu[q] = L.stu[q - 1];
	}
	printf("请输入新录入学生的姓名:");
	scanf("%s", L.stu[i - 1].name);
	printf("请输入新录入学生的学号:");
	scanf("%s", &L.stu[i - 1].num);
	printf("请依次输入新录入学生的数学和英语成绩:");
	scanf("%f %f", &L.stu[i - 1].subject1, &L.stu[i - 1].subject2);
	L.length++;
	return OK;
}//录入
 //3
Status ldelete(SqList& L, char name[])
{
    int i = 0;
	for (; i < L.length;)
		if (strcmp(name, L.stu[i].name) == 0)
		{
			i = i + 1;
			break;
		}
		else i++;
	int q = i - 1;
	for (; q < L.length - 1; q++)
	{
		L.stu[q] = L.stu[q + 1];//表中元素逐个前移
	}
	L.length--;//表的长度减一。即人数减一
	return OK;
}
//4
Status sort(SqList& L)
{
	int q = L.length;
	Stu tmp;
	for (int j = 0; j < q - 1; j++)//按数学成绩排序
		for (int i = 0; i < q - j - 1; i++)
			if (L.stu[i].subject1 > L.stu[i + 1].subject1)
			{
				tmp = L.stu[i];
				L.stu[i] = L.stu[i + 1];
				L.stu[i + 1] = tmp;
			}
	int i = 0;
	for (;i < q-2;)
	{
		if (L.stu[i].subject1 = L.stu[i + 1].subject1)  //若数学成绩相同，按英语成绩排序
			if (L.stu[i + 1].subject1 != L.stu[i + 2].subject1)//避免有多少个数学成绩相同
			{
				if (L.stu[i].subject2 > L.stu[i + 1].subject2)  //按英语成绩排序
				{
					tmp = L.stu[i];
					L.stu[i] = L.stu[i + 1];
					L.stu[i + 1] = tmp;
				}
				i++;
			}
			else
			{
				if (L.stu[i].subject2 > L.stu[i + 1].subject2)  //按英语成绩排序
				{
					tmp = L.stu[i];
					L.stu[i] = L.stu[i + 1];
					L.stu[i + 1] = tmp;
				}
				i++;
			}

		else
			i++;
	}
	return 0;
	
}
//5
int Search(SqList& L, int x)   //采用二分法查找
{
	int low = 0, high = L.length - 1;
	int mid;
	while (low <= high)
	{
		mid = (low + high) / 2;
		if (x == L.stu[mid].subject1)
		{
			printf("	第%d个学生:%s  ", mid + 1, L.stu[mid].name);
		printf("      %s", L.stu[mid].num);
		printf("	  %.2f ", L.stu[mid].subject1);
		printf("	   %.2f \n", L.stu[mid].subject2);
			low++;
			break;
		}
		else if (x < L.stu[mid].subject1)	high = mid - 1;
		else low = mid + 1;
	}
	if (low > high)
	{
		printf("查不到与所输入数学成绩相同的学生\n");
	}
	return 0;
}
//6
Status look(SqList L)
{
	printf("所有学生的相关信息为：\n");
	printf("                  姓名         学号      数学成绩         英语成绩  \n");
	int i;
	for (i = 0; i < L.length; i++)
	{
		printf("	第%d个学生:%s  ", i + 1, L.stu[i].name);	
		printf("      %s", L.stu[i].num);
		printf("	  %.2f ", L.stu[i].subject1);
		printf("	   %.2f \n", L.stu[i].subject2);
	
	}
	return OK;
}
//7
Status change(SqList& L, int i) {
	printf("请输入该学生更改后的数学成绩:");
	scanf_s("%f", &L.stu[i - 1].subject1);
	printf("请输入该学生更改后的英语成绩:");
	scanf_s("%f", &L.stu[i - 1].subject2);
	printf("更改后学生的数据如下：\n");
	printf("	第%d个学生:%s  ", i , L.stu[i-1].name);
	printf("      %s", L.stu[i-1].num);
	printf("	  %.2f ", L.stu[i-1].subject1);
	printf("	   %.2f \n", L.stu[i-1].subject2);
	printf("                  姓名         学号      平均成绩  \n");
	for (i = 0; i < L.length; i++)
	{
		
		printf("	第%d个学生:%s  ", i + 1, L.stu[i].name);
		printf("      %s", L.stu[i].num);
		printf("	  %.2f ", (L.stu[i].subject1+ L.stu[i].subject2)/2.0);
		

	}
	printf("\n");
	return OK;
}
int main(void)
{
	int  i,x, temp, select;
	SqList L;
	Stu m, e;
	printf("******************************************************************************\n");
	printf("************************欢迎使用班级成绩系统**********************************\n");
	printf("******************************主菜单******************************************\n");
	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("******************************************************************************\n");
	while (1)
	{
		printf("请选择你要操作的选项:");
		scanf_s("%d", &select);
		switch (select)
		{

		case 1:
			printf("请输入学生的数量：");
			scanf_s("%d", &x);
			printf("\n");
			creat(L, x);
			look(L);
		
			
			break;

		case 2:

			printf("请问你要将新的学生插在第几位：");
			scanf_s("%d", &i);
			insert(L, i);
			printf("插入后数据库中学生的数据如下：\n");
			look(L);

			break;

		case 3:

			printf("请问你要删除哪位学生的数据：");
			char a[40];
			scanf("%s", a);
			ldelete(L, a);
			printf("删除后数据库中学生的数据如下：\n");
			look(L);

			break;

		case 4:
			sort(L);
			look(L);

			break;

		case 5:
			int x;
			printf("请输入要查找同学的数学成绩：\n");
			scanf_s("%d", &x);
			Search(L, x);
			break;

		
		case 6:
			
			look(L);
			break;

		case 7:
			printf("请输入密码才能更改信息并查看：\n");
			char c[40];
			scanf("%s", c);
			if (strcmp(c, "abc123\0") == 0)
			{
				printf("密码正确!\n");
			}
			else
			{
				printf("\n密码错误！请按任意键结束！\n");
				exit(0);
			}
			printf("请问你要更改第几位学生的数据：\n");
			scanf_s("%d", &i);

			change(L, i);

			break;

		case 8:
			printf("\n退出系统成功！请按任意键结束！\n");
			exit(0);
			break;
		}

	}
	return 0;
}