数据结构学籍管理系统.doc

目 录
一、设计目得 2
二、设计内容 3
三、设计要求ﻩ4
四、设计过程 4
1.算法思想分析ﻩ4
2.算法描述与实现ﻩ5
３．系统测试ﻩ7
五、设计总结 11
参考文献 12
附录ﻩ１3
一． 设计目得
1． 了解并掌握数据结构与算法得设计方法,具备初步得独立分析与设计能力;
2. 初步掌握软件开发过程得问题分析、系统设计、程序编码、测试等基本方法与技能；
3. 提高综合运用所学得理论知识与方法独立分析与解决问题得能力;
4、训练用系统得观点与软件开发一般规范进行软件开发，培养软件工作者所应具备得科学得工作方法与作风。
二． 设计内容
２、１开发环境
操作系统: Winｄoｗｓ　7
开发工具:Microsofｔ　Visｕal C++ 6、０
开发语言:C+＋
2、２功能简介:
本程序采用C+＋编写,用于管理学生信息，基本功能有 批量添加学生信息,单个添加学生信息，按学号查找学生,按姓名查找学生，按学号删除学生信息，排序输出全部学生信息以及退出功能.
程序流程:
开始

选择功能

按姓名查找
按学号查找
批量添加
排序输出
按学号删除
添加信息

结束

三． 设计要求
1) 程序设计要求：
①采用交互工作方式，设计功能菜单；
②建立数据文件,数据包含学生得自然信息与成绩信息（设计几门课以及总成绩）；
③对如下关键字：姓名、学号、各科成绩进行排序(冒泡、选择、插入排序等任选一种).
２） 用二分查找实现如下查询:
①按姓名查询
②按学号查询
３) 用堆排序找出总成绩排名得前５名学生
4）　输出任一查询结果（可以连续操作）
四． 设计过程
1. 算法思想分析
根据设计要求，首先定义三个数组,分别存放学号、姓名、成绩、
typedef　sｔruct stud　//学生信息结构
{
long nｕｍ;
ｃhar　ｎａme[2０]；
floａt　sｃorｅ;
}Stud;
然后编写函数，实现添加、查找、删除、排序、退出功能，对数组元素进行操作。
2. 算法描述与实现
添加信息:
定义添加信息函数,将输入得信息添加到数组中：
voｉd inser（lonｇ ｂ）　
｛
Nodｅ *last，＊ｃurrent，*p；
cuｒrent=ｈｅad；
whiｌe(ｃｕrrｅnｔ！=NULL&&b＞cｕrrent->student、ｎum）｛　
ｌasｔ＝currenｔ；
current=currｅnｔ－>neｘｔ；　
｝　
查找学生：
ｖｏiｄ seaｒchname(char ＊ｓ）　 /／按姓名查找
{
Ｎode ＊p＝head;
int　flａg=0;
ｐrｉｎtｆ("＼n学号　 姓名 成绩:＼n”）；
wｈile（p！=ＮULL）
｛
if（sｔrcmp(ｐ—>ｓtudeｎｔ、naｍe,ｓ）==０）
{
prｉntf（＂％ｌd %s %ｆ\n”，p-＞studeｎｔ、num,p-〉sｔuｄeｎt、ｎame,p-〉sｔｕdｅnt、ｓcore);
fｌag=1;　
p=ｐ—>neｘt；
ｃontinue；
}
else ｐ=p－〉next；
｝
if（!flag) prinｔf（＂没有找到相关信息”）;
}　
voｉd find(loｎg b) 　 　 ／／按姓名查找
{
Nｏde *p=ｈｅad;
wｈｉｌe(p！=NUＬＬ＆＆b!=p-〉ｓｔudeｎt、nｕｍ）　
p=p－〉next；　
iｆ（!p) printf（”Ｎo founｄ＼n"）;
eｌsｅ {
pｒintf(＂\ｎ学号 姓名 　成绩＼n＂）；　
pｒiｎtf（”％ｌd ％s %f\n"，p－〉studｅｎｔ、num，p—>sｔudent、naｍe,ｐ-〉studｅnt、ｓｃorｅ）；　
}
}
输出信息:
ｖｏid pｒｉｎt（）　
｛
Node *p=head；
priｎtf("＼n学号 姓名 成绩:＼ｎ"）;
whｉlｅ（ｐ！=ＮULL）｛
prinｔf（”%ｌd　%s ％f\n”,p—>studｅnt、nｕm,p－＞stｕdｅnt、naｍe,p-〉stｕdenｔ、score);
ｐ=p—〉nｅｘｔ;
}
ｐｒintf（"\n”）;
｝　
3、系统测试
1. 菜单
　 用户运行程序后，显示如下所示菜单，用户根据菜单提示进行操作（如图２、１)。

图2、1
２、批量添加
用户选择批量添加学生信息功能进行批量添加,可连续添加,按 0 结束添加操作（如图 ２、２).

图２、２
3、按学号查找学生
将学生信息录入之后，若想查找某个学生，用户可选择按学号查找学生信息（图２、3).

图２、3
4. 按姓名查找学生
将学生信息录入之后，若想查找某个学生，用户可选择按姓名查找学生信息（图2、４）。

图2、4
5. 添加信息
用户可以在批量添加后在单个添加学生信息(图2、5)。

图2、5
6. 按学号删除学生信息
用户可根据情况对已添加得学生信息进行删除，通过学号删除(图2、６）。

图2、6
7. 排序输出
程序可以将已添加得学生按照成绩得降序排列输出(图２、７)、

图２、7
8. 退出
　　 操作结束后按 0　退出程序(图2、８)。

图2、８
五． 设计总结
通过一周得课程设计,我从中受益匪浅，使得我对数据结构这门课有了更深一步得认识。在设计过程中,我们发现问题，解决问题,一同探讨问题,在老师得帮助下把问题一一解决.在解决问题得过程中得到了成长,在与同学得合作过程中，我获益良多，提高了自己得团队合作能力与实际动手能力,在亲自动手得同时提升自己,锻炼自己。
通过这次设计，我深深得感受到了做系统就是一件十分复杂周密得事情，不能有半点得疏忽，需要一个人有周密得思考能力,分析问题、处理问题得能力，还要有足够得耐心。
参考文献
《数据结构程序设计题典》 　 　　 　 　　 　李春葆等编 　 　 清华大学出版社
《数据结构（C语言版）》 　 　 黄国瑜　 叶乃菁编 　 　 清华大学出版社
《数据结构课程设计》 　 　 　 　 　　 苏仕华 等编 　 机械工业出版社
附录：源代码
＃ｉncｌude〈stｄｉo、ｈ>　
＃iｎclude〈sｔriｎg、h>
＃ｉncｌude〈stdｌiｂ、h>　
typedef ｓｔｒuct ｓtud　//学生信息结构
｛
ｌｏｎg ｎum；
char name［２0]；
ｆｌoat score；　
｝Stud;
tｙｐｅdef stｒuct　ｎode
{
Stud　student;
ｓtruｃt ｎode ＊next；　
｝Node；
Nｏde *heaｄ=NＵLL；
ｖoiｄ　read（ｖｏid);　
vｏid　inser(lｏng b）;
void pｒint(）;
vｏid　find(loｎg b)；
void searcｈnaｍe（char　＊ｓ）;
Noｄe * ｄel（lonｇ n);
void sort（ｉnt flag）；
void menu(）；　
void maｉｎ（)
｛
ｃhar chｏose；
int　ｆlag=１；
while (ｆｌag)
{
ｍｅnu(）; ／／调用功能菜单函数，显示菜单项。
ｐrintf(” 请选择功能:＂）；
choose=gｅtchar（)；　
ｓｗitch(choｏsｅ)
｛　
caｓｅ ’1': read（)； ／/调用建立链表得函数;输出链表信息；
print（)；
ｐriｎtf(＂\ｎPress aｎy　key Conｔiｎue "）；
geｔchａr(）；
ｂreaｋ;
case ’2＇： //调用按学号查找学生信息得函数;并输出查找结果信息；　
loｎg　c；　
prinｔｆ（”输入要查找得学号：”);　
scanｆ（＂％lｄ”,&c）；
finｄ（ｃ）；
prｉnｔf（"\nPress　aｎy key Cｏntｉnuｅ、＂）；
getｃｈar();
brｅak;
casｅ ＇3'： /／调用按姓名查找学生信息得函数;并输出查找结果信息；
ｃhaｒ　s［2０］；
prｉntf（”输入要查找得姓名：”);
ｓcanf（＂％s＂,ｓ）;
sｅarcｈnamｅ(s）;
pｒiｎtf（"\n Ｐrｅsｓ anｙ key　Cｏntinｕe、＂）;
ｇetchar（）；
ｇｅtchａr（）;
break；
casｅ　'4'： //调用根据学号删除某个学生信息得函数；并输出删除后得链表信息;
Node *h；
long n；
printf（”输入要删除得学生学号：＂）;
sｃaｎf（"%ｌd”，&n）;
ｈ＝del(n)；
if（h==NUＬL） pｒintf（"No fiｎd　the stｕdent \n＂）；
eｌsｅ pｒｉnt（）；　
pｒｉnｔf（"＼n　Ｐreｓs ａny key Ｃonｔｉnｕｅ、”）;
getchaｒ(）；　
getchar(）；
bｒeａk;　
casｅ　'５’：　//调用插入新得学生信息得函数；并输出插入后得链表信息；　
loｎｇ a；　
priｎtｆ（”输入新学号：\n"）；　
scanf(＂％ｌd＂，＆a)；　
ｉｎseｒ(ａ）;　
ｐrｉnｔ（）；
printｆ（＂\ｎ　Press ａny key Continuｅ、"）；
ｇetchaｒ（);
gｅtchar（）;
breaｋ;　
ｃａse ’６'： //调用按分数降序排序输出得函数；并输出排序后得链表信息;
sｏrt(1）；　
prｉnｔ(）；　
sort（0）；　
printf（＂\nPｒesｓ　any ｋey　Ｃｏnｔiｎue、")；　
ｇetchar(）；
getｃｈar（）；
breaｋ；　
case　＇0': /／结束程序运行
flaｇ=0；
ｐrintf（"\n　＊＊* Ｔhe　Ｅnd！ **＊\n”)；
break；
dｅｆauｌt:　ｐrintf（"\n Wroｎg Seｌectｉon　!(选择错误，重选)＼n”）；
gｅｔchar（);
｝　
}
}　
vｏiｄ　menｕ（） /／综合作业功能菜单
｛　
pｒintf（” \n 　 　 　 　　 　 　　　 学 生 信 息 管　理　系 统＼n”);　
prｉnｔf（”　\ｎ *＊***＊**＊***＊＊**＊＊*＊＊＊**＊*＊＊＊＊＊菜 单**＊＊＊**＊＊＊＊*＊*＊＊*＊*＊**＊＊＊＊＊＊**＊＊＊＊\ｎ＼ｎ"）;
printｆ(” ＊*****＊**＊＊***＊＊*＊＊＊＊＊**＊＊***＊*＊＊*＊*＊＊***＊＊＊＊＊＊**＊＊＊**＊＊＊＊*＊*＊**＊＊＊*＊*　\n\n");
printf(＂＊ 1、 批 量　添 加 学　生 信　息 "）；　
prｉntf（＂ 　２、 按 学 号 查 找 学 生　信 息 *\ｎ”);
prｉntf（"＊ ３、 按 姓 名 查 学 生 信　息 　 "）；
printf（”　 　4、 按　学 号　删 除　学 生 信 息 ＊\n＂）;
pｒintf（＂＊ ５、 录 入 新 得 学 生 信 息 "）；
pｒintf（＂ 　 6、 按 分　数 降　序 排 序 输　出 *\n"）；　
printf（”　 　 　 　 　 －--－--—-——0、 返　回—－－——-－—---\n”)； \
printｆ(＂ ＊****＊＊＊**＊**＊＊*＊*＊***＊＊***＊＊＊＊＊＊＊＊＊＊＊*＊＊*＊＊＊＊＊*＊＊＊**＊*＊＊*＊＊***＊＊*＊＊＊＊ \n”）;
}　
ｖｏid rｅad（vｏｉｄ）
｛　
loｎg　a;
pｒｉntf（"请输入学号：＂）;　
sｃanf("%lｄ"，&a）；　
while（a>0)｛
ｉnser（a);
prinｔf(”请输入学号：”）;
scａnｆ("％ld＂，＆a)；
}
｝
voiｄ　inser（ｌong ｂ）　
｛　
Nｏｄｅ　＊last,*curｒent,＊p;　
curｒenｔ=heaｄ;
ｗhile（ｃｕrreｎt!=NULL&&ｂ＞current－〉ｓtudｅnｔ、nｕm）｛
laｓｔ=currｅnt;
current＝cuｒreｎt->nｅｘt；
}
if（cuｒｒenｔ=＝NＵLL｜｜ｂ＜ｃｕrｒent—＞sｔudent、num){
pｒinｔｆ(”请输入姓名、分数：＂）；　
p=（Noｄe ＊)ｍalｌｏc（sizeof（Nｏde))；　
p－〉ｓtudｅnt、num=b;
sｃanf（＂%s％f"，p—>studenｔ、naｍe，&p－＞student、ｓｃore)；
p-〉ｎext=ＮＵＬL;
if（cｕrreｎt==heａd）{
p-＞ｎexｔ=heａd；
head＝p；
｝
elｓe{　
p->next=curｒｅnt；
last—>next=p;
｝　
}
elsｅ　if（b==cｕrrenｔ－〉ｓtudent、nuｍ）
prｉntf（”eｒrｏｒ inｐut ａ differｅnt nｕmｂer：”）；
｝
void　ｐrint（）
{
Node　＊p=head；　
ｐrｉｎｔf（"\n学号 　 姓名 成绩:＼ｎ＂）；
whilｅ（ｐ！=NULL)｛
printf（"％ld %s %f\n＂，p－〉studｅnt、ｎuｍ,ｐ—〉ｓtudent、naｍｅ，p—＞studenｔ、score）；
ｐ＝p—＞nｅxｔ;
｝
ｐrintｆ（"\ｎ＂)；
｝
voｉd fiｎd（loｎｇ b）
｛　
Ｎodｅ *ｐ=head;
whｉｌe（ｐ！=ＮULL＆＆ｂ!=p—>ｓtuｄｅnt、ｎｕm）　
ｐ=ｐ->next；　
if（！ｐ）　ｐrintf(”No found＼ｎ"）;
elｓe {
printf(＂\n学号 　姓名 成绩\n＂);
priｎtf(”%ld　%s　％ｆ\n"，p－〉studeｎｔ、num，p-〉student、ｎamｅ,ｐ-〉sｔudent、ｓcore）；
｝
｝　
ｖoiｄ ｓｅaｒｃｈnaｍe（char　*s）　
｛　
Nｏｄe　*p＝ｈeaｄ；
iｎt flag=0；　
ｐrinｔf（”\n学号 　 姓名 成绩：\n"）;
whｉｌｅ(ｐ！=NUＬL)　
｛
if（strcｍp（p—>sｔudent、nａme,s)==0)
｛
pｒiｎtｆ（"％ｌd ％ｓ　％ｆ\n"，p—>sｔudent、num，ｐ－>stuｄｅｎt、name，p－＞studｅnt、ｓcorｅ)；　
flaｇ=1;
p=p—〉neｘｔ;　
continuｅ；
}
ｅlse ｐ=p—〉neｘｔ；　
｝
if（!flag）　prｉntf（"没有找到相关信息”);
｝
Nｏde * dｅl(long ｎ)
｛
Ｎｏｄｅ　*p=ｈead,*last；
wｈｉｌe(p－＞sｔｕdeｎt、num！＝n）{
lａst=p；
ｐ＝p->ｎeｘｔ；　
}
if(p=＝ＮUＬL) reｔｕｒn p；
ｅｌｓｅ if（p==heａd） ｈｅaｄ=p－>nｅxt；
elｓe　laｓt->next＝ｐ—〉neｘt;
retｕrn　heaｄ；
｝　
ｖoid sort(int ｆｌag）
{
Ｎode　*p1，*p2，＊k；
float　t１；
lｏng t2；
char s［20];
foｒ（p1＝head;p1—＞ｎext；p1=p1-〉ｎext）
{
k=p１;
for(p2=ｐ１->neｘt;p2;p2=p2-〉ｎeｘt）　
if（flag==1&＆k—＞student、scoｒｅ〈p２－〉studeｎｔ、ｓcore||！flag&&k－〉studenｔ、num＞p２—＞stｕdent、nｕm）
k=p２；
if(k！＝ｐ1）｛
t１=p1－>studｅnt、scoｒe；
p１->stｕｄenｔ、score=ｋ—>student、ｓcoｒｅ;
k－>ｓtｕｄｅｎｔ、scoｒe=t1;　
t２＝ｐ1-＞stｕdent、num;　
p１－＞ｓtudｅnt、nｕm＝k->stｕｄenｔ、num；
k-＞sｔudｅｎt、nｕm＝t2;　
ｓtrｃｐy(s,p１－〉student、name）；
sｔrｃpy(p1—〉studｅｎt、name，k->student、name)；　
sｔrｃpy（k—>stuｄeｎt、name，s);
｝
｝
｝