数据结构之学生成绩管理系统

合集下载
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

学生成绩管理系统

一、实验目的

1. 通过此次课程设计中学生成绩管理系统的题目,掌握链表等数据结构的基本操作方面的知识,并能灵活的解决一些基本的问题,加深对其性质及各项操作的理解;

2. 将所学数据结构方面的知识与一门具体的语言——C语言来进行实现,感受数据结构的强大作用,加深理解。

二、试验要求

管理系统中有五个要求:输入查找修改插入删除存储(1)输入要求:能够通过键盘输入和文件输入两种

(2)查找要求:能够根据学生号查找单个学生的信息,也可以遍历所有学生信息(3)修改要求:能够根据学生号修改单个学生所有信息

(4)插入要求:能够实现头插和尾插

(5)删除要求:能够根据学生号删除单个学生信息

(6)存储要求:通过链表存储所有信息

三、算法的思想与算法实现步骤

1. 基本思想

通过链表数据类型进行基本操作,主要有三个模块:分别是主函数模块、主要操作函数及基本操作函数。

其中,主函数负责其他子函数的调用实现以及基本界面的操作

主要函数包括:

void StuInput(Student *); //学生成绩管理系统的输入函数,由主函数调用

void StuSelect(Student *); //学生成绩管理系统的查找函数,由主函数调用

void StuAlter(Student *); //学生成绩管理系统的修改函数,由主函数调用

void StuInsert(Student *); //学生成绩管理系统的插入函数,由主函数调用

void StuDelect(Student *); //学生成绩管理系统的删除函数,由主函数调用

void StuSave(Student *); //学生成绩管理系统的存储函数,由主函数调用

基本操作函数:

void StuOutput(Student *p); //输出函数

int StuImport(Student *head,Student *p); //输入函数

void StuInputHand(Student *head); //学生成绩管理系统的手动输入函数,由输入函数调用

void StuInputFile(Student *head); //学生成绩管理系统的文件输入函数,由输入函数调用

void StuSelectErg(Student *head); //学生成绩管理系统的遍历函数,由查找函数调用

void StuSelectNumFind(Student *head); //学生成绩管理系统的按学号查找函数,由查找函数调用

void StuSelectSubFind(Student *head); //学生成绩管理系统的按科目查找函数,由查找函数调用

2. 实现步骤

首先,分析题目要求划分实现模块,定义基本数据类型,诸如结构体、链表等;

其次,针对上述的基本操作实现具体需要进行的操作,具体实现每个环节需要进行的基本操作,即具体编写每个小函数实现功能;

最后,编写主函数对每个实现进行按需调用,实现操作。

3.流程图

四.代码:

#include

#include

#include

struct Student

{

char name[10];

char subject[10];

int num;

int grade;

Student *next;

};

void StuMain(); //学生成绩管理系统的主函数,由main函数调用

void StuInput(Student *); //学生成绩管理系统的输入函数,由主函数调用void StuSelect(Student *); //学生成绩管理系统的查找函数,由主函数调用void StuAlter(Student *); //学生成绩管理系统的修改函数,由主函数调用void StuInsert(Student *); //学生成绩管理系统的插入函数,由主函数调用void StuDelect(Student *); //学生成绩管理系统的删除函数,由主函数调用void StuSave(Student *); //学生成绩管理系统的存储函数,由主函数调用

void StuOutput(Student *p); //输出函数

int StuImport(Student *head,Student *p); //输入函数

void StuOutput(Student *p) //打印函数,将链表的该节点信息输出

{

printf("学生姓名:");

printf("%s ",p->name);

printf("学生号:");

printf("%d ",p->num);

printf("科目:");

printf("%s ",p->subject);

printf("学生成绩:");

printf("%d \n",p->grade);

}

int StuImport(Student *head,Student *p)

{

Student *Opinion=(Student *)malloc(sizeof(Student)); //用来判断输入节点中学生号是否有重复

Opinion=head->next;

printf("学生姓名:\n");

scanf("%s",p->name);

printf("学生号:\n");

scanf("%d",&p->num);

printf("科目:\n");

scanf("%s",p->subject);

if(Opinion!=NULL)

{

if(Opinion->num==p->num&&!strcmp(Opinion->subject,p->subject))

{

printf("该学生这门科目已有成绩,请重新输入\n");

return 1;

}

Opinion=Opinion->next;

}

printf("学生成绩:\n");

scanf("%d",&p->grade);

return 0;

}

void main()

{

StuMain();

}

void StuMain()

{

char decide='y'; //定义while变量,函数是否继续进行

int num=1; //定义switch变量,函数跳转到哪个

相关文档
最新文档