学生信息管理系统(顺序)实验8.doc

学生信息管理系统(顺序)实验8

———————————————————————————————— 作者：
———————————————————————————————— 日期：

2

个人收集整理 勿做商业用途
安徽新华学院
数据结构
课程设计

设 计 题 目: 学生信息管理系统(顺序）
小组成员姓名： 陈家东 张道奎 朱慧敏 王莹 张永明
小组成员学号： 10321041 03/55/62/41/60
专 业 班 级： 10软件技术(1）班
指 导 教 师： 李红梅

安徽新华学院信息工程学院
日期： 年 月 日
数据结构课程设计任务及成绩
成员姓名
承担分工任务
陈家东
算法设计、文档编排
张道奎
流程图、算法设计
朱慧敏
算法修改、截图
王莹
总结、文档编排
张永明
算法修改、总结

课程设计任务概述

课程设计任务是为了实现学生信息的相关操作，方面用户快速得到学生的各种信息，并且能进行信息的更新、插入、删除等操作。课程设计的主要目的：熟练利用数据结构各种算法思想设计程序；掌握C语言基本语法；
通过课程设计，加深对数据结构课程所学内容的进一步理解和巩固；加深对结构化课程设计思想的理解，并设计合理的模块化结构；提高程序开发功能,能运用合理的控制流程编写清晰高效的程序；培养分析问题、解决问题的能力。
在课程设计中，我们充分发挥小组优势完成课程设计,同时也体会到小组合作的重要性与必要性.
成绩

成 绩：
指导教师签字:
年 月 日
院系:信息工程学院 教研室：软件教研室

课程设计要求：
1． 第一页是封面，第二页是成绩评定页，第三页是目录，后面是正文。
2． 正文包括：实验目的、实验内容、实验基本要求（软、硬件）、算法设计思想、算法的流程图、算法源代码、运行结果、收获及体会.
3． 正文要有页眉和页脚，其中页眉的格式为课程设计的题目,页脚的格式为“共N页，第X页”。页码要求从正文从第一页开始，即：封面、成绩评定页和目录页不能有页眉和页脚。
4． 要求全部用A4纸打印，每组装订成册在课程设计结束后3日内上交指导老师处。

目录

一、实验目的……………………………………………………… 1

二、实验内容……………………………………………………… 1

三、基本要求……………………………………………………… 1

四、算法设计思想………………………………………………… 1

五、算法流程图…………………………………………………… 1

六、算法源代码…………………………………………………… 6

七、运行结果……………………………………………………… 22

八、收获和体会…………………………………………………… 25

九、致谢…………………………………………………………… 25

1． 实验目的：
通过制作学生信息管理系统
（1） 基本掌握面向过程程序设计的的基本思路和方法;
（2） 达到熟练掌握C语言的基本知识和技能；
（3） 能够利用所学的基本知识和技能,解决简单的程序设计问题。
2．实验内容：
输入一个班学生的学号，姓名，性别，成绩。编程插入学生信息，设计查找每个学生的信息，删除学生信息,输出学生信息，修改学生信息，报表和显示学生信息,及退出学生信息管理系统.
3．基本要求:
（1)硬件：微机，打印机各一台
（2）软件：Visual C++,windows7
4。 算法设计思想
(1）.分析程序的功能要求,划分程序功能模块。
(2）. 画出系统流程图。
（3)。 代码的编写。定义数据结构和各个功能子函数.
(4)。 程序的功能调试。
5． 算法的流程图
根据printf函数输出的提示信息选择相关操作
3.查找学生信息
4.删
除
学
生
信
息
5.输出学生信息
6.修改学生信息
0.退出学生信息管理系统
1.创建学上信息表并初始化
Main 主函数开始
根据while语句选择0~6相应数字
Switch语句实现具体操作
2.添
加
学
生
信
息
根据相关调用函数输出相应学生信息
程序结束

6．算法源代码
#include<stdio.h>
＃include〈stdlib。h>
#include〈string.h>

#define OK 1
＃define ERROR 0
#define OVERFLOW —2
＃define MAXSIZE 10
#define List_INIT_SPACE 10
＃define List_INC_SPACE 1

typedef struct
{
char number［10］；
char name［10]；
char sex[10]；
int score；
}Elemtype；

typedef struct
｛
Elemtype ＊elem；
int length；
int listsize；
｝sqlist；

/＊1创建空顺序表并初始化＊/
void creatList（sqlist *L)
{
int i=0，n;
Elemtype *newbase；
L—>elem=（Elemtype*）malloc(List_INIT_SPACE＊（sizeof(Elemtype)));
if(!L-〉elem） exit(OVERFLOW）;
L->length=0；
L—>listsize=List_INIT_SPACE；

printf("有几位同学：\n")；
scanf（”％d”，＆n)；
for（i=0；i〈n；i++）
｛
if(L—>length==L—〉listsize）
{
newbase=（Elemtype＊)realloc（L-〉elem,(List_INIT_SPACE+List_INC_SPACE)*sizeof（Elemtype））;
if（newbase)
{
L->elem=newbase；
L->listsize+=List_INC_SPACE;
}
else exit（OVERFLOW);
｝
printf（"请输入第％d名同学的信息：\n”,i+1）;
printf("学号（15）\n");
scanf（”%16s”,L—〉elem[L—〉length]。number）;
printf(”姓名（15）\n”);
scanf（”％16s”,L—〉elem[L->length]。name)；
printf（"性别(男:M女：F）\n")；
scanf（”％16s"，L-〉elem[L—>length].sex）；
printf（”成绩\n”)；
scanf(”％10d",&L->elem［L—>length].score);
L-〉length++;
｝
printf("％d名学生信息如下:\n”，L—>length）;
printf（”学号（15) 姓名(15） 性别（男:M女:F） 成绩\n")；
for(i=0;i〈L-〉length;i++)
printf（”％-16s%-16s%—16s％-10d\n”,L—>elem［i].number，L—〉elem［i].name,L—>elem[i］.sex,L->elem[i].score）;
｝

/*2向顺序表中插入元素*/
void insertlist（sqlist*L）
｛
int i,j,k；
char sign=’y';
Elemtype ＊newbase;
Elemtype newelem;
while（sign!=’n’)
｛
if（L->length==L—〉listsize）
{
newbase=（Elemtype*）realloc（L—>elem,（List_INIT_SPACE+List_INC_SPACE）*sizeof(Elemtype））；
if(newbase)
{
L—〉elem=newbase；
L—〉listsize+=List_INC_SPACE;
｝
else exit(OVERFLOW）；
｝
printf（"请输入要插入的同学的信息：\n"）;
printf(”学号（15）\n”）;
scanf（”%16s"，newelem。number);
printf(”姓名（15)\n"）;
scanf("%16s”，newelem。name);
printf("性别(男:M女:F)\n");
scanf(”%16s”，newelem.sex);
printf（"成绩\n”);
scanf（”%10d"，＆newelem。score)；
printf("要插入到第几个位置:”);
scanf("％d",&i）;
while（i〈1｜|i>L->length+1）
{
printf（”不能插入到第％d个位置!\n只能插入第1到第％d个位置上!\n请重新输入要插入的位置:"，L—〉length+1）;
scanf(”%d”,&i)；
}
L-〉length++;
for（j=L-〉length—1；j>i—2；j——）
{
for（k=0；k〈16；k++）
｛
L-〉elem［j]。name［k］=L->elem［j—1].name[k];
L—〉elem[j］.number［k]=L—〉elem[j-1].number［k］；
L-〉elem［j]。sex［k]=L—〉elem［j-1].sex［k］；
}
L—〉elem[j］。score=L-〉elem[j-1].score;
｝
j++；
for(k=0;k〈16；k++）
{
L—>elem［j]。name[k]=newelem。name[k］;
L-〉elem［j]。number［k]=newelem。number[k];
L—>elem［j].sex［k］=newelem.sex［k];
}
L-〉elem［j].score=newelem.score;

printf（”是否还要输入?（Y or N)”);
getchar（）;
scanf（"%c"，＆sign);
if（sign=='n’||sign==’N’)
sign=’n'；
}
printf(”%d名学生信息如下:\n",L—>length);
printf（”学号(15） 姓名（15） 性别(男:M女：F） 成绩\n”）;
for（i=0；i<L->length；i++)
printf(”%—16s％-16s％-16s％-10d\n”，L->elem[i].number，L—>elem［i]。name，L->elem[i]。sex,L—>elem［i]。score）；

｝

/*3查找学生信息＊/
int findlist(sqlist ＊L)
｛
int j；char i［16];
printf（”1.按学号查找\n2.按姓名查找\n请选择："）;
scanf（”%d",&j)；
if（j==1)
{
printf("请输入学号：”）;
scanf（”％s",i);
for（j=0；j〈L—〉length;j++）
if（！strcmp(i,L—>elem[j].number)）//i==L->elem［j].number用数组函数
return j+1;
return 0;
}
else
｛
printf(”请输入姓名：”）；
scanf（"%s"，i);
for（j=0；j〈L->length;j++）
if（!strcmp(i，L-〉elem［j］.name))//用数组函数
return j+1；
return 0;
}
｝

/*4删除学生信息*/
int delnode(sqlist *L）
｛
int j；char i［10];
printf(”1。按学号删除\n2。按姓名删除\n请选择:”）;
scanf("％d”，&j);
if（j==1)
｛
printf("请输入学号：”);
scanf("%s”,i）；
for(j=0;j〈L->length；j++)
if（！strcmp（i,L—〉elem［j]。number））//i==L—>elem[j］。number用数组函数
{
for(;j〈L—〉length；j++）
L->elem[j］=L—>elem［j+1］；
L-〉length--;
return 1;
}
return 0;
}
else
｛
printf(”请输入姓名：”）；
scanf("%s”,i);
for(j=0;j〈L-〉length;j++）
if(！strcmp(i,L->elem［j]。name))//用数组函数
｛
for(;j〈L-〉length;j++）
L-〉elem［j］=L—>elem［j+1]; //L->elem［j］以后的向前挪
L-〉length—-；
return 1；
｝
return 0；
｝
｝

/＊5输出学生信息*/
void printlist(sqlist ＊L）
{
int i;
printf（"％d名学生信息如下：\n",L->length）;
printf（”学号（15） 姓名（15) 性别(男：M女：F） 成绩\n");
for(i=0；i〈L—>length;i++)
printf("%—16s%-16s％-16s％-10d\n”，L—〉elem[i].number,L->elem［i].name,L->elem[i］。sex,L-〉elem［i］.score);
｝

/*6修改功能＊/
void reviselist（sqlist ＊L）
{
int i，x，a=0；
char name[16］;
char sex[16];
char number[16］；
int score；
printf("请选择你要改的同学的姓名”）;
scanf("％16s"，name）;
printf("请选择你要改的同学的信息\n”）;
printf("1。修改学生的姓名\n"）；
printf（"2。修改学生的学号\n”）;
printf("3.修改学生的性别\n")；
printf(”4.修改学生的成绩\n")；
scanf(”%d”,&x）;
switch（x）
｛
case 1：

for（i=0；i<L—>length；i++)
｛
if(strcmp（name,L-〉elem[i]。name）==0）
｛
printf("请输入新名字”）;
scanf("％16s”,name）；
strcpy（L->elem［i］.name,name);
a=1；
｝
}
if（a==0)
printf("对不起你要改的名字不存在\n”）；
break;
case 2：
for(i=0；i〈L-〉length;i++)
｛
if（strcmp（name,L->elem[i]。name)==0）
{
printf("请输入新学号”）；
scanf(”％16s”,number）；
strcpy(L-〉elem[i].number，number）；
a=1;
｝
}
if(a==0）
printf("对不起你要改的名字不存在\n”）;
break;
case 3:
for(i=0；i〈L—〉length;i++)
{
if(strcmp(name,L—>elem[i].name)==0）
｛
printf(”请输入新性别");
scanf(”%16s”，sex）;
strcpy（L->elem［i].sex,sex)；
a=1;
}
｝
if（a==0)
printf("对不起你要改的名字不存在\n”）；
break;
case 4:
for（i=0;i〈L->length;i++）
｛
if(strcmp(name,L->elem[i]。name）==0）
｛
printf（"请输入新成绩”)；
scanf(”%d"，score）;
L—>elem［i].score=score;
a=1;
}
｝
if(a==0)
printf(”对不起你要改的名字不存在\n”)；
break；

｝
｝

/＊0退出学生信息管理系统＊/
void tuichu（sqlist ＊L)
{
if（！L-〉elem)
free（L-〉elem);
printf("\n\n再见,欢迎下次使用”）；
exit(—2)；
}
void main（）
{
sqlist a，*L=&a;
int i；
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（"＊ 0。退出学生信息管理系统 *\n"）; printf（”*＊**＊******＊＊***＊*****＊＊＊＊＊*＊＊＊＊*****＊***＊＊＊*＊**"）;
while（1)
{
printf(”\n\n请选择（0—6):”);
scanf(”%d”，＆i）；
while(i〈0|｜i〉6）
｛
printf(”只能选择0到6!请重新选择:"）;
scanf(”％d”，&i);
｝
switch(i）
{
case 1:
creatList（L);
printf("初始化完毕！”）；
break；
case 2：
insertlist(L);
break；
case 3：
i=findlist(L）；
if（!i）
printf（”没有该学生\n”）;
else
｛
i—-；
printf（"要查找的学生：\n”）;
printf（"学号 姓名 性别 成绩\n"）；
printf（"％-10s％-10s%—10s%-d\n”，L—>elem［i]。number，L-〉elem[i].name，L—〉elem[i].sex,L—〉elem［i].score)；
｝break；
case 4：
i=delnode(L);
if（!i)
printf(”没有该学生\n")；
else
{printf（"该学生已删除”）;}
break;
case 5:printlist（L)；break；
case 6：reviselist(L）；break；
case 0:tuichu（L）;
}
}
}
7． 运行结果
（1） 初始化

（2） 信息录入

（3） 信息插入

（4） 信息查询

（5） 删除信息

（6） 修改学生信息

（7） 退出系统

8．收获及体会
通过这次实训,增加了我们学习软件技术的兴趣，加强了小组成员之间的协作能力。虽然对软件技术的具体内容还不是很了解，但通过对C语言这门课程的学习，已发现程序设计的乐趣.在对C语言学习的过程中，我们也学到了许多关于计算机应用基础方面的知识,对计算机的机体也有了一个大体的了解。
这次实训由老师提供课题，参照范例程序，经过自己的改写，实现要求.先做简单的输出，一步步的再做其它图案，在实际操作过程中所犯的一些错误，通过学习还会有意外的收获，感觉实训真的很有意思.在具体操作中，对这学期所学C语言的理论知识得到巩固，达到实训的基本目的，也发现自己的不足之出，在以后的上机中应更加注意，同时体会到了C语言具有的语句简洁,使用灵活，执行效率高等特点。发现上机实训的重要作用，特别是对数组和循环有了深刻的理解之后。
通过实际操作，学会 C语言程序编程的基本步骤、基本方法，开发了自己的逻辑思维能力，培养了分析问题、解决问题的能力。深刻体会到“没有做不到的，只有想不到的”，“团结就是力量”，“实践是检验真理的标准”，……的寓意。
计时在此希望以后应多进行这样的实训，加长设间，培养学生独立思考问题的能力，提高实际操作水平.
致 谢
本设计是在李红梅老师的悉心指导下完成的。通过我们的设计选题、资料查找，李老师修改等方面对我进行了悉心的指导和鼓励。值此设计完成之际，谨向指导老师李老师致以最衷心的感谢。
通过我们组成员的努力做出了这个学生管理系统，当我们看到我们的劳动成果，无比的开心，在这几个星期中,我们认真的工作，参考了大量资料，努力克服遇到的困难.在这次课程设计中,我们一起谈论,我们一起研究，一起欢笑。通过这次的数据结构的课程设计，让我们更加加深了它的语句思想！让我从这次课程设计中获得了好多知识，获益匪浅!

第 25 页 共25页