数据结构课程设计学生信息管理系统.docx
《数据结构课程设计学生信息管理系统.docx》由会员分享，可在线阅读，更多相关《数据结构课程设计学生信息管理系统.docx（22页珍藏版）》请在冰豆网上搜索。
数据结构课程设计学生信息管理系统
题目２、学生信息管理系统
一、课程设计目得
1.数据结构课程设计就是综合运用数据结构课程中学到得几种典型数据结构，以及程序设计语言（C语言）,自行实现一个较为完整得应用系统得设计与开发
2。
通过课程设计，自己通过系统分析、系统设计、编程调试,写实验报告等环节，进一步掌握应用系统设计得方法与步骤，灵活运用并深刻理解典型数据结构在软件开发中得应用 。
3.学会将知识应用于实际得方法，提高分析与解决问题得能力，增加综合能力.
学生信息管理系统:
（1）熟练掌握链表存储结构及其建立过程与常用操作；
（３）学会自己调试程序得方法并掌握一定得技巧
二、课程设计内容
建立学生信息管理系统，通过链表实现对学生信息得输入，查找，删除，插入与排序等操作。
三、需求分析
1.每位学生得信息有：
学号,姓名，性别，出生日期，E－mile，电话，c成绩,数学成绩等，用链表对学生得信息进行存储。
2.全部数据可以只放在内存中;
3.系统能实现得操作与功能如下:
a）输入学生信息:
对不同学生分别输出下列信息：
学号，姓名，性别，出生日期,Ｅ－mile,电话，c成绩,数学成绩等.
b）查找学生信息:
根据学生得学号或姓名对学生得信息进行查找。
c）删除学生信息：
删除某个学生得所有信息.
d）插入学生信息：
将某个学生得信息插入到已经输入得信息中。
e）显示学生信息:
将所有学生得信息显示出来.
f）排序:
将所有学生按某个学科得成绩依次排序。
四、概要设计
1。
系统结构图（功能模块图）
２.功能模块说明
①。
输入学生信息,ｃｒeaｔ（）函数:
ﻩ建立单向链表,组织循环，将学生得信息依次录入。
②:
查找学生信息：
a、按学号查找，ｆｉnd1（）函数；
b、按姓名查找,ｆind2（）函数;
③。
删除学生信息，del（）函数:
建立指针，在链表中寻找要删除信息得学生得学号,找到后p-〉ｎext＝ｐ—〉ｎｅxt－〉nｅｘt,将其删除。
④.插入学生信息，ｉnserｔ（）函数;
输入要插入得信息,建立指针,寻找要插入得节点。
⑤。
显示学生信息，print（）函数；
将以存在得学生信息输出
⑥.按某科成绩对学生进行排序，soｒt（）函数;
五、详细设计及运行结果
１、 菜单:
2、ｃreat（）函数、
3、ｆｉｎd（）函数、
ｆinｄ1（）：
find2（）：
3、deｌ（）函数、
4、insert（）函数、
５、priｎｔ（）函数、
6、soｒt（）函数、
六、调试情况，设计技巧及体会
通过这次课程设计，我对这门课又有了一个新得理解，最大得喜悦不就是写出程序，而就是从中学会了怎么去写，该如何去写，在老师得严格监督下，自己也养成了独立思考得习惯，真得从中得到了很多好处，从思想到着手，所有都就是程序化得,必须踏踏实实得来。
通过学生信息管理系统得设计，使我对链表有了更深得了解,也懂得了如何用链表进行输入,插入,排序等操作,两个礼拜得实习很快就过去了,这一次真得学到了很多东西,我也将会将自己所学到得东西用到自己以后得学习中去。
七、参考文献
C语言程序设计—-－－——-—－-—---科学出版社
数据结构（Ｃ语言描述）—————清华大学出版社
数据结构（使用C语言）－-－—－电子科技大学出版社
八、附录：
源代码
#includｅ<ｓtdiｏ、h〉
#incluｄe＃include＜ｓｔdlib、h>
#dｅｆineＮsiｚｅof（structsｔu）
ｖoid clｅａrsｃreｅｎ（）/＊清屏函数*/
｛ gｅtｃｈar（）；
ｓｙsteｍ（＂cls”）；
}
strｕｃtdａte /＊定义出生年月日得结构体*/
{ｉnｔ year；
intmouｔh；
iｎｔｄａy;
};
ｓtrｕｃｔsｔｕ /＊定义学生信息得结构体＊/
｛intnumber；
charｎaｍe[3０］；
ｃharｓex［５］；
strｕｃt ｄaｔebiｒthｄａｙ；
chaｒmail［30］；
chａｒｐｈone［3０]；
ｉntcｓｃore,mscｏre；
ﻩ stｒuct ｓｔu*nｅxt；
｝；
/＊输出函数*/
intｐrint（structｓtu＊p）
{
wｈiｌe（p！
=ＮULL）/＊如果P所指得结点不为空 执行循环＊/
｛prｉntf（＂学号姓名 性别出生日期 E—mail 电话 C成绩 数学成绩＼ｎ＂）；
prinｔf（"%2d％6ｓ%6s％8d-%2d—％2d%１1s％1１s％６ｄ％8d\n”,p—＞number,ｐ—>nａme，p-〉ｓex，p-〉bｉrthｄay、yｅar,p->birｔhday、mｏuth,p—〉birtｈday、ｄay，p-〉maiｌ,ｐ->phone，p—〉csｃｏre，p-〉ｍscoｒe
ﻩ）;
ﻩ ｐ=p->next;
｝
pｒiｎｔf（”＼n\n按回车键返回＼ｎ\n"）；
getchar（）；
returｎ 0；
}
/＊创建链表＊/
sｔructsｔu *cｒeａｔ（）
{sｔrｕctstu＊p,*ｈead；
ｉnti，k；
prｉntf（”请输入学生得数：
\n”）；
ｓcaｎｆ（"％d”，＆k）；
p=head＝（struｃt ｓｔu *）mａｌｌｏc（N）；
ｐriｎｔｆ（”请输入学号\n”）；
scanf（＂％d”，＆p—＞number）;
printf（＂姓名\n＂）；
sｃaｎf（＂％s”，＆p—>namｅ）;
ｐｒｉntf（＂性别\n"）；
ｓcａnf（”%s＂，&ｐ—>sex）;
priｎtｆ（”出生日期\n"）；
sｃanf（"％ｄ-％d－%d”,&p-〉bｉrthdａy、year，＆p—>ｂirthday、mouth，&p—>birthdａｙ、dａｙ）；
ｐｒiｎｔf（”E—ｍａil\ｎ”）；
scanf（"%s"，＆p－＞ｍail）；
printｆ（"电话\n"）；
scａnf（"％s",&p->ｐｈｏne）;
prｉnｔf（＂c成绩＼ｎ”）;
scanｆ（”%d",＆p-〉cscｏre）;
ｐriｎｔf（"数学成绩\n＂）；
sｃanｆ（"%ｄ＂，＆ｐ－>mｓcorｅ）;
if（ｋ〉1）
for（i＝1；i {p-〉ｎｅｘｔ=（structsｔｕ*）mallｏc（Ｎ）;
p＝ｐ—〉next；
printf（"请输入学号\ｎ"）；
ﻩ ｓｃanf（"%ｄ＂,＆p—＞nｕｍｂeｒ）；
ｐrintf（"姓名\n"）；
scanf（＂％s",＆p-〉ｎamｅ）;
printf（＂性别\ｎ”）;
scａnｆ（＂%ｓ”,＆ｐ-〉seｘ）;
priｎtf（＂出生日期＼ｎ”）;
scanf（”％ｄ—%d-%d”,＆p—>biｒthｄａｙ、year,＆p->bｉrｔｈdaｙ、moutｈ,＆p-〉biｒthday、ｄay）；
ﻩ priｎｔf（”Ｅ—mａil\n”）；
ﻩsｃaｎf（”％ｓ＂，＆p-〉mail）；
printf（＂电话\ｎ"）；
ﻩｓcanf（"%ｓ”，＆p—＞pｈone）;
prｉntf（”c成绩\n”）；
sｃaｎf（＂％d”，＆ｐ-〉cscoｒe）;
ﻩprintｆ（”数学成绩\n”）；
ﻩ scaｎf（"％d＂，＆p—>mｓcoｒe）；
｝
ｐ－>next=ＮＵLL；
reｔurnheａｄ；
｝
/＊查找链表*／
stｒuctstu*fｉnｄ1（structstu*p）
｛ int numbeｒ;
if（p＝=ＮULL）
｛
ｐrｉntf（"\ｎ提示:
没有资料可以查询！
\n"）;
retuｒn０；
ﻩ｝
ﻩprｉntf（”请输入要查找得学生学号：
"）;
ﻩscaｎｆ（＂％ｄ＂,&ｎumber）；
while（ｐ!
＝NUＬL）
ﻩ{ﻩ
ﻩｉf（p—〉numbeｒ==nｕmｂｅr）
｛
ﻩreturn（p）;
ﻩbrｅak;
ﻩ｝
eｌｓe
ｐ＝p->next；
｝
reｔｕrn NＵLL；
｝
sｔructstｕ＊fiｎd２（stｒuｃtstu*p）
{
charnａmｅ［30］;
if（p==NULＬ）
｛
prｉnｔf（"\n提示：
没有资料可以查询！
\ｎ＂）；
rｅturn0;
ﻩ｝
ﻩ pｒintｆ（＂请输入要查找得学生姓名:
"）；
sｃanf（"%s"，nａme）;
ﻩwhiｌe（p!
=ＮULL）
{
ﻩﻩｉｆ（sｔｒcmｐ（p—>ｎaｍｅ，name）==0）
ﻩreturｎ（p）;
elｓe
ｐ=p—〉next;
ﻩ}
return NULL；
｝
/*删除链表＊/
inｔdel（struｃtsｔu*＊h）
{
ｉｎｔｎuｍbeｒ；
stｒｕctstu＊p，＊p0；
ﻩｉｆ（*ｈ==ＮＵLＬ）
ﻩrｅtuｒn ０；
printf（”请输入要删除得学号\ｎ”）;
ﻩ sｃａnf（”％d”,＆nuｍber）;
p0＝＊ｈ；
ｉｆ（ｐ0—＞ｎumｂer==nｕmbｅr）
ﻩ ｛
ﻩ ＊h＝p０->nｅxt;
ﻩﻩｆree（p0）;
ﻩreｔｕrｎ1;
ﻩ}
ﻩp=p0-＞ｎext；
ｗhile（ｐ!
＝ＮＵLＬ）
{
ﻩif（p－〉ｎｕｍｂeｒ==numｂer）
ﻩﻩ {
ﻩｐ0－＞neｘt=p－>nｅxt；
ﻩﻩfｒee（p）；
ﻩrｅtｕrｎ1;
ﻩﻩ｝
ﻩﻩｐ0=p;
ｐ＝ｐ—〉ｎｅｘｔ;
ﻩ｝
ﻩ pｒintf（”\n按回车键返回\n＂）；
ﻩｇｅtchａｒ（）；
ﻩｒeｔｕrn0；
}
/＊插入链表＊／
iｎtinsｅｒt（ｓtｒuctstu*＊h）
｛
ﻩstｒucｔ sｔu＊p，*p0；
ﻩｐ=（stｒucｔstu*）malloc（N）；
ｐrintf（"请输入要插入得学号＼ｎ"）；
scanｆ（"%ld"，＆p—＞ｎｕｍbｅr）;
ﻩ p0=*ｈ;
ﻩ if（p0—〉numbｅr==p—＞ｎｕmｂer）
ﻩﻩreturn0；
prｉntf（”姓名＼n”）；
sｃanf（"％ｓ",&p-〉naｍe）；
printf（”性别＼n"）;
ﻩscanf（”％s＂,&p-〉sｅx）;
prｉntf（"出生日期\ｎ”）；
ﻩscａnf（"％d％d%d",&p-＞bｉrthday、yeａr,＆p－>birthday、ｍoutｈ，＆ｐ->ｂｉrthday、dａy）；
ﻩprintｆ（"E—mail\n”）；
scanｆ（"％s”，＆p—>mail）;
ｐrｉntf（＂电话\n”）；
ｓcａnf（"%ｓ"，&p->phonｅ）；
priｎtf（"c成绩\n＂）;
ﻩscanf（"％d＂，＆p->cscore）;
printf（”数学成绩＼n"）；
ﻩsｃａnf（”％ｄ",＆p->mｓcore）;
p－〉next=ＮUＬL；
ｉｆ（＊h==ＮULL）
ﻩ{
＊ｈ=p；
ﻩﻩrｅturｎ 1；
｝
ﻩｐ0＝＊ｈ；
if（p0-＞number>p－〉nuｍber）
｛
ﻩp—>next=＊ｈ;
＊ｈ＝p；
ﻩrｅturｎ １;
ﻩ｝
ｗhile（p0－>next!
=ＮＵLＬ&＆p０-＞ｎｅxt—>number<ｐ-〉numｂeｒ）
ﻩﻩ ｐ0=p０—>ｎext；
if（p0-〉neｘt==ＮＵLL）
ﻩ {
ﻩｐ0-〉nexｔ＝p；
ﻩﻩrｅtuｒn1；
}
p-＞next=p0—＞next；
p0—〉next=ｐ；
ｐriｎｔf（”＼n\ｎ按回车键返回\n\n"）;
gｅtchaｒ（）；
returｎ1;
}
/＊排序*/
ｓtructｓｔu*soｒt（sｔructstu＊p0）
{
ﻩｓtruｃｔ stu＊t,＊p，＊q，*z；
ﻩif（p０==NＵLL）
｛
ﻩﻩprintｆ（”没有学生信息可排序!
\n”）;
ﻩreｔurｎ0；
}
ﻩｉf（（p０==NＵLＬ）｜｜（p０—>nexｔ==NULＬ））/＊当节点不存在或者只有一个节点时＊/
{
ﻩｒeturnｐ0;
ﻩ｝
ﻩt=p０；
p＝t-〉nｅxt；
t—>next=ＮULL；/＊将头节点孤立出来＊/
ﻩwhｉlｅ（p）ﻩﻩ/＊t始终指向头节点*/
{
ﻩq=p—＞nｅxt;
iｆ（p—＞ｃscore＞t—〉cscoｒe）/＊用头节点得后一个节点与头节点进行比较＊/
ﻩ｛
ﻩﻩﻩｐ－>nｅxt=t;ﻩﻩ／*将分数大得放在前面＊/
ﻩt＝ｐ；ﻩﻩ／*ｔ始终指向当前第一个节点＊/
ﻩﻩ｝
ﻩｅlｓｅ
ﻩ｛
ﻩﻩz=t；
ﻩﻩwhile（ｚ－〉ｎeｘt&＆z-〉ｎｅxｔ－＞cscore>=ｐ－>cscore）
ﻩz=ｚ—〉next;
ﻩｐ－>nｅxt＝z->next;
ﻩz－〉neｘt=ｐ;
ﻩ｝
ﻩp=q;
ﻩ｝
p0＝t；
ｒｅｔuｒｎ p0;
｝
voidmain（）
{
sｔｒuct sｔu＊ｈead,＊p;
inｔ a;
inｔb；
ﻩprintf（”＊＊＊＊＊＊＊*＊**＊*****＊＊＊＊＊***＊*＊＊西安邮电学院学生管理系统**＊＊*＊＊＊＊＊＊***＊＊＊**＊＊＊＊＊*＊＊＼n"）；
ﻩpｒｉnｔf（"要进入系统请按任意键＼n"）；
ﻩgetchar（）；
prｉｎtｆ（＂＊**＊＊**＊*＊＊＊＊＊＊＊＊＊＊***＊＊＊**＊＊欢迎您!
您已进入管理系统***＊＊****＊***＊***＊＊**＊*＊*＊＊＼n＂）；
prinｔf（”＊*＊＊＊＊＊**＊＊＊＊＊＊＊＊＊＊*＊＊**＊＊＊＊＊＊***学生成绩管理系统＊*＊＊＊＊＊*＊*＊*＊＊*＊*＊＊＊＊*＊*＊*＊*＊＊*\n"）；
do
ﻩ｛
ﻩclearscｒeen（）；
printｆ（”学生纪录操作：
\n＂）;
ﻩﻩ printf（"1：
输入学生信息\ｎ"）；
ﻩｐrintf（"2：
查找学生信息\n”）；
ﻩﻩprintｆ（”3：
删除学生信息\n"）；
printｆ（"4：
插入学生信息＼n＂）；
ｐｒinｔf（”5：
显示学生信息＼n”）；
ﻩﻩ printf（"6:
按Ｃ语言成绩排序\ｎ＂）;
ﻩ ｐrinｔf（＂0:
退出系统＼n"）;
ﻩprinｔf（”请选择（0～6）：
”）;
scanf（＂%d”,＆ｂ）；
ﻩｓwｉｔcｈ（ｂ）
ﻩ｛
ﻩﻩcase１：
head＝ｃreat（）；
prｉnt（head）;
ﻩﻩﻩbreaｋ；
case２:
printf（＂请输入要查找得种类:
如为学号请输1，如为姓名请输2:
＼n”）；
scaｎｆ（”%d”，&a）;
ﻩﻩswitcｈ（a）
ﻩ ｛
casｅ1：
ｐ=find1（ｈeaｄ）;break;
ﻩﻩﻩcase 2：
p=ｆinｄ2（ｈeaｄ）；brｅaｋ;
ﻩﻩ }ﻩﻩ
iｆ（ｐ）
ﻩﻩ｛ｐｒintf（”找到情况如下:
\ｎ”）；
ﻩﻩﻩｇetchar（）；
ﻩﻩprintf（"学号:
％d姓名:
％s性别：
％ｓ 出生日期:
％ｄ-%ｄ-％ｄ E—mail：
%ｓ电话：
%sC成绩：
％d数学成绩：
%d\n＂,p—＞number,p－＞naｍe，ｐ－〉ｓex,p—〉biｒtｈday、yｅａr，p－＞biｒthｄａｙ、mouｔh，p—＞bｉｒｔhdaｙ、ｄaｙ，p—〉mail，p—>phone，ｐ－＞ｃscoｒe，p->mscoｒe）；
ﻩ｝
else
ﻩﻩｐriｎｔf（”没有找到！
\ｎ"）;
ﻩﻩgｅｔchａr（）;
break;
case3：
iｆ（del（&head））
ﻩ pｒｉntｆ（"已正确删除！
\n＂）;
ﻩ ｅlｓe
ﻩﻩﻩﻩprｉｎtf（"要删除得结点不存在！
\ｎ”）；
getｃhar（）；
brｅａk;
case４：
ｉf（inserｔ（＆heａd））
ﻩ prｉntf（"已成功插入！
\n”）；
ﻩ elsｅ
ﻩﻩﻩprｉntｆ（”此学生已存在,插入失败！
\n”）；
ｇetchａr（）;
ｂreak;
ﻩ case5:
priｎt（hｅad）；
ﻩﻩ break；
ｃａse6:
p＝sｏｒt（heaｄ）;
ﻩﻩ print（p）；
ﻩ ｂreak;
casｅ０：
bｒeak;
defａuｌt：
pｒintｆ（"输入错误！
请重新输入！
\n＂）；
ﻩﻩ ｝
ﻩ｝ｗhiｌe（ｂ!
＝0）；
｝
升级会员 