人事管理系统说明书

1、PAGE *实践教学*兰州理工大大学计算机与通通信学院院2012年年春季学期期算法与数据据结构课课程设计计题目：人事事管理专业班级： 软件件工程基基地班 姓名：学号： 1102550一三三9 指导教师： 王旭旭阳 成绩：_目 录TOC o 1-3 h z HYPERLINK l _Toc266946873 摘 要PAGEREF _Toc266946873 h11 HYPERLINK l _Toc266946876 1.采用类类c语言言定义相相关的数数据类型型PAGEREF _Toc266946876 h2 HYPERLINK l _Toc266946877 2.各模块块的伪码码算法PAGERE

2、F _Toc266946877 h22 HYPERLINK l _Toc266946878 3.函数的的调用关关系图PAGEREF _Toc266946878 h116 HYPERLINK l _Toc266946879 4.调试分分析PAGEREF _Toc266946879 h166 HYPERLINK l _Toc266946880 5.测试结结果PAGEREF _Toc266946880 h177 HYPERLINK l _Toc266946881 6.源程序序（带注注释）PAGEREF _Toc266946881 h222 HYPERLINK l _Toc266946882 总 结P

3、AGEREF _Toc266946882 h444 HYPERLINK l _Toc266946883 参考文献PAGEREF _Toc266946883 h445 HYPERLINK l _Toc266946884 致 谢PAGEREF _Toc266946884 h446 HYPERLINK l _Toc266946885 附件任务务一源程序代码码PAGEREF _Toc266946885 h47PAGE 84摘 要在Inteerneet飞速速发展的的今天，互互联网成成为人们们快速获获取、发发布和传传递信息息的重要要渠道，它它在人们们政治、 HYPERLINK xxteachercnx/l

4、unwen/Class/jjxlw 经济、生生活等各各个方面面发挥着着重要的的作用。人事管理系统已成为企事业单位信息化管理中的重要组成部分，从而倍受人们的重视。为了提高企事业单位的办公效率，并为了对自己这两年来学习成果的检验。我这次选择了基于VC+和算法与数据结构的人事管理系统，讲述了人事管理系统的设计、结构组成和适用范围。它的应用实现了人事管理的规范化，数据的准确量化，以及该系统的查询过程等。该系统是一一个具有有开放性性、可查查询性和和可维护护处理性性的管理理系统。系系统功能能齐全、操操作简单单、界面面清晰直直观、扩扩充方便便。关键词人人事管理理系统 ；VCC+；人事管管理。采用类c语语言定

5、义义相关的的数据类类型publiic:int No;int ID;striing Namme;striing Sexx;int Birrthdday;striing Adddresss;int Phoone;voidd innputt()各模块的伪伪码算法法录入模块void inssertt()/录入入数据int nn; whille(11) ccoutt请输入入部门的的代码: 1-人事部部 22-维修修部 3销销售部n;if(nn=11|nn=22|nn=33) if(n=1) doo Sttafff *p;p=neww Sttafff;p-buumenn.shhow();p-innputt

6、();p-buumenn.innputt();innt qq;doo forr(innt ii=0;iNoo=pp-NNo)couut此工工作号已已存在!请修改改!innputt(); p-buumenn.innputt(); q+; brreakk; wwhille(qq!=00);foor(iint j=00;jN;jj+) iif(PPj=NNULLL) PPj=p;ccoutt输入成成功!eendll; bbreaak; cooutnn; wwhille(nn=11);elsse iif(nn=22) ddo Sttafff *a;a=neww Sttafff;a-buumenn.sh

7、how(); a-innputt();a-buumenn.innputt();innt qq;doofoor(iint i=00;iNo=a-Noo)couut此工工作号已已存在!请修改改!inpput(); a-bummen.inpput(); q+; breeak; wwhille(qq!=00);foor(iint j=00;jN;jj+) if(Mjj=NULLL) Mj=a; coout输输入成功功!enndl; brreakk; cooutnn; whiile(n=2);elsse iif(nn=33) ddo Sttafff *ss;s=neww Sttafff;s-buumen

8、n.shhow(); s-innputt();s-buumenn.innputt();innt qq;doofoor(iint i=00;iNo=s-Noo)couut此工工作号已已存在!请修改改!innputt(); s-bummen.inpput(); q+; breeak; wwhille(qq!=00);foor(iint j=00;jN;jj+) if(Sjj=NULLL) SSj=s; ccoutt输入成成功!eendll; bbreaak; cooutnn; whiile(n=3);breaak;2、显示模模块void shoow()/显显示数据据 intt n; whiile(

9、1) ccoutt请输入入部门的的代码: 1-人事部部 22-维修修部 3销销售部 n; iif(nn=11|nn=22|nn=33) iif(nn=11) Staaff *p;couutoutteendll;forr(innt jj=0;jouttputt();p-bummen.outtputt();bbreaak;eelsee iff(n=2)Staaff *aa;couutoutteendll;forr(innt ii=0;iouttputt();a-bummen.outtputt(); bbreaak;elsse iif(nn=33)Staaff *s;couutoutteendll;

10、forr(innt ii=0;iouttputt();s-bummen.outtputt(); bbreaak; eelsee iff(n=0) breeak; 3、查找模模块void finnd()/查查找数据据 sttrinng nn; coout输输入你要要查找姓姓名n; foor(iint j=00;jNaame)=nn) Pj-buumenn.shhow(); cooutouutouttputt();Pjj-bummen.outtputt();brreakk; foor(jj=0;jNNamee)=n) MMj-bbumeen.sshoww(); ccouttooutooutpput

11、();MMj-bbumeen.ooutpput(); bbreaak; foor(jj=0;jNNamee)=n) SSj-bbumeen.sshoww();cooutouutooutpput();SSj-bbumeen.ooutpput(); bbreaak; 4、删除模模块void Delletee()/删除除数据 sttrinng nn;innt mm; coout输输入你要要查找姓姓名n; ccoutt请输入入该员工工所在的的部门的的代码: 1-人事部部 22-维修修部 3销销售部m;if(mm=11) forr(innt jj=0;jNaame)=nn)couutouttouttpu

12、tt();Pjj-bummen.outtputt(); Pjj=NNULLL;coout该该员工已已被删除除!enndl;brreakk; if(mm=22) foor(iint j=00;jNNamee)=n)ccouttooutouttputt();Mjj-bummen.outtputt(); MMj=NUULL; ccoutt该员工工已被删删除!eendll; bbreaak; if(mm=33) foor(iint j=00;jNaame)=nn)couutouttouttputt();Sjj-bummen.outtputt(); SSj=NUULL; ccoutt该员工工已被删删除!

13、eendll; bbreaak; 5、修改模模块void revvisee()/修改改数据 sttrinng nn;innt mm; coout输输入你要要查找姓姓名n; ccoutt请输入入该员工工所在的的部门的的代码: 1-人事部部 22-维修修部 3销销售部m; iff(m=1) forr(innt jj=0;jNaame)=nn)couutouttouttputt();Pjj-bummen.outtputt();Pj-innputt();Pjj-bummen.inpput();coout该该员工修修改成功功!;brreakk; iff(m=2) forr(innt jj=0;jNaam

14、e)=nn)cooutouutooutpput();MMj-bbumeen.ooutpput(); MMj-iinpuut();Mj-buumenn.innputt(); ccoutt该员工工修改成成功!; bbreaak; iff(m=3) forr(innt jj=0;jNaame)=nn)couutouttooutpput();SSj-bbumeen.ooutpput(); SSj-iinpuut();Sj-buumenn.innputt(); ccoutt该员工工修改成成功!; bbreaak; 6清空模块块void cleear()/清空数数据 intt n,a=11; do cou

15、tt请输入入密码 0返返回界面面n; iff(n=a) ffor(intt i=0;iiN;i+) Pi=NULLL; Mi=NULLL; Si=NULLL; coutt所有员员工的资资料已被被删除!enddl;bbreaak; ellse couut输入入密码失失败!eendll; whiile(n!=0);7、保存模模块void savve()/保保存数据据ofstrreamm ouutpuut_ffilee;ofstrreamm ouutpuut_ffilee1;ofstrreamm ouutpuut_ffilee2;ofstrreamm ouutpuut_ffilee3;cout正正在

16、保存存中enddl;outpuut_ffilee.oppen(Peersoonneel.ttxt); if(!outtputt_fiile) couut保存存Perrsonnnell文件失失败!eendll; foor(iint i=00;iN;ii+) iff(Pi!=NUULL) outtputt_fiileNoo Seex NNamee IDD Biirthhdayy Adddreess Phoone bummen.Jobb buumenn.Paayenddl; b1+; outpuut_ffilee2.oopenn(MMainntaiin.ttxt);if(!ooutpput_fill

17、e2) couut保存存Maiintaain文文件失败败!enndl; foor( i=00;iN;ii+) iff(Mi!=NUULL) ooutpput_fille2Noo Seex NNamee IDD Biirthhdayy Adddreess Phoone bummen.Jobb buumenn.Paayenddl; b2+; outpuut_ffilee3.oopenn(SSelll.txxt);if(!ooutpput_fille3) couut保存存Selll文件件失败!enddl; foor( i=00;iN;ii+) iff(Si!=NUULL) ooutpput_fill

18、e3Noo Seex NNamee IDD Biirthhdayy Adddreess Phoone bummen.Jobb buumenn.Paayenddl; b33+; outpuut_ffilee1.oopenn(kkonggzhii.txxt);outpuut_ffilee1b1 b2 b3enndl;/保保存数据据条数outpuut_ffilee1.cclosse();outpuut_ffilee.cllosee();outpuut_ffilee2.cclosse();outpuut_ffilee3.cclosse();cout保保存完毕毕!enndl;、函数的调用用关系图图人事管

19、理系统人事管理系统删删除员工信息查查找员工信息显显示员工信息录录入员工信息删删除员工信息查查找员工信息显显示员工信息录录入员工信息退退出系统保保存员工信息清清空员工信息退退出系统保保存员工信息清清空员工信息修修改员工信息4.调试分分析调试中遇到到的问题题及对问问题的解解决方法法.cppc:doocummentts aand setttinngsadmminiistrratoor桌桌面人人事管理理系统1.ccpp(27) : errror C200一八: unnknoown chaaraccterr 00 xa11c:doocummentts aand setttinngsadmminiistr

20、ratoor桌桌面人人事管理理系统1.ccpp(27) : errror C200一八: unnknoown chaaraccterr 00 xa22c:doocummentts aand setttinngsadmminiistrratoor桌桌面人人事管理理系统1.ccpp(27) : errror C200一八: unnknoown chaaraccterr 00 xa11c:doocummentts aand setttinngsadmminiistrratoor桌桌面人人事管理理系统1.ccpp(27) : errror C200一八: unnknoown chaaraccterr

21、00 xa22执行 cll.exxe 时时出错经反复检查查确认，检检查程序序第277行中的的代码中中多余输输入了某某些标点点符号，经经改正后后程序编编译显示示没有错错误。b、算法的的时间复复杂度和和空间复复杂度 该算法法的时间间复杂度度为：OO(n) 该算法法的空间间复杂度度为：6608KKB5.测试结结果人事管理系系统（1）、人人事管理理系统界界面（2）、员员工信息息的录入入（3）、员员工信息息的显示示（4）、员员工信息息的查找找（5）、员员工信息息的删除除（6）、员员工信息息的修改改（7）、员员工信息息的清空空（8）、员员工信息息的保存存、系统的退退出6.源程序序（带注注释）/bassic

22、.h#inclludeesttrinng#inclludeeioostrreamm#inclludee iiomaanippusingg naamesspacce sstd;classs Baasepubliic:int No;int ID;striing Namme;striing Sexx;int Birrthdday;striing Adddresss;int Phoone;voidd innputt()coutt输入员员工的工工作号:Noo;coutt输入员员工的姓姓名:Naame;coutt输入员员工的性性别:Seex;coutt输入员员工的身身分证:IDD;coutt输入员员工的生

23、生日:Biirthhdayy;coutt输入员员工的家家庭住址址:Adddreess;coutt输入员员工的家家庭电话话号码:Phhonee;voidd ouutpuut()couutsettiossflaags(ioss:lleftt)settw(88)Nosettw(88)Nammesettw(66)Sexxssetww(8)IIDsettw(110)Biirthhdayy settw(88)Adddressssettw(110)Phhonee;/braanchh.h#inclludeeioostrreamm#inclludeesttrinng#inclludee iiomaanippus

24、ingg naamesspacce sstd; classs Peersoonneel /人事部部publlic:virttuall vooid shoow()couut人事事部enndl;striing Jobb;int Payy;voidd innputt() couut请输输入该员员工的职职务JJob; couut请输输入该员员工的薪薪水PPay; voiid ooutpput() cooutseetioosfllagss(ioos:lefft)职职务:ssetww(6)JJob 薪薪水:ssetww(6)PPayenndl;classs Maainttainn:puubliic PPe

25、rssonnnel /维修修部publlic:virrtuaal vvoidd shhow()couut维修修部enndl;classs Seell:pubblicc PPerssonnnel /销销售部publlic:virttuall vooid shoow()couut销售售部enndl;templlatee classs Brrancch publiic:Type bummen;/staaff.h#inclludeeioostrreammusingg naamesspacce sstd;templlatee classs Sttafff : pubblicc Baase, puubli

26、ic BBrannch ;/头文件件#inclludeesttrinng#inclludee#inclludeecsstdiio#inclludeecoonioo.h#inclludeefsstreeam#inclludeeioostrreamm#inclludeesttdliib.hh#defiine N 1100usingg naamesspacce sstd;Stafff *PN; Stafff *MN;Stafff *SN;constt innt SSIZEE_CHHAR = 55; constt chhar CCHH = abccdeffghiijkllmnoopqrrstuuvwx

27、xyzAABCDDEFGGHIJJKLMMNOPPQRSSTUVVWXYYZ;int bb1=00,b22=0,b3=0;/导入入数据条条数strinng mm()/随机机生字母母 chaar cchSSIZEE_CHHAR + 11 = 00; ffor (innt ii = 0; i SIIZE_CHAAR; +ii) intt x = rrandd() % (sizzeoff(CCCH) - 11); chi = CCCHx; retuurn ch;ostreeam& ouut(oostrreamm& sstreeam)/操操纵符returrn sstreeam ssetiiosffla

28、ggs(iios:leeft)ssetww(8)工作号号settw(88)姓名名ssetww(6)性别ssetww(8)身分证证settw(112)生生日seetw(8)地地址 settw(110)电电话 部门门 ;void inssertt()/录入入数据int nn; whille(11) ccoutt请输入入部门的的代码: 1-人事部部 22-维修修部 3销销售部n;if(nn=11|nn=22|nn=33) if(n=1) doo Sttafff *p;p=neww Sttafff;p-buumenn.shhow();p-innputt();p-buumenn.innputt();in

29、nt qq;doo forr(innt ii=0;iNoo=pp-NNo)couut此工工作号已已存在!请修改改!innputt(); p-buumenn.innputt(); q+; brreakk; wwhille(qq!=00);foor(iint j=00;jN;jj+) iif(PPj=NNULLL) PPj=p;ccoutt输入成成功!eendll; bbreaak; cooutnn; wwhille(nn=11);elsse iif(nn=22) ddo Sttafff *a;a=neww Sttafff;a-buumenn.shhow(); a-iinpuut();a-buum

30、enn.innputt();innt qq;doofoor(iint i=00;iNo=a-Noo)couut此工工作号已已存在!请修改改!inpput(); a-bummen.inpput(); q+; breeak; wwhille(qq!=00);foor(iint j=00;jN;jj+) if(Mjj=NULLL) Mj=a; coout输输入成功功!enndl; brreakk; cooutnn; whiile(n=2);elsse iif(nn=33) do Sttafff *ss;s=neww Sttafff;s-buumenn.shhow(); s-innputt();s-b

31、uumenn.innputt();innt qq;doofoor(iint i=00;iNo=s-Noo)couut此工工作号已已存在!请修改改!innputt(); s-bummen.inpput(); q+; breeak; wwhille(qq!=00);foor(iint j=00;jN;jj+) if(Sjj=NULLL) SSj=s; ccoutt输入成成功!eendll; bbreaak; cooutnn; whiile(n=3);breaak;void shoow()/显显示数据据 intt n; whiile(1) ccoutt请输入入部门的的代码: 1-人事部部 22-维修

32、修部 3销销售部 n; iif(nn=11|nn=22|nn=33) iif(nn=11) Staaff *p;couutoutteendll;forr(innt jj=0;jouttputt();p-bummen.outtputt();bbreaak;eelsee iff(n=2)Staaff *aa;couutoutteendll;forr(innt ii=0;iouttputt();a-bummen.outtputt(); bbreaak;elsse iif(nn=33)Staaff *s;couutoutteendll;forr(innt ii=0;iouttputt();s-bumm

33、en.outtputt(); bbreaak; eelsee iff(n=0) breeak; void finnd()/查查找数据据 sttrinng nn; coout输输入你要要查找姓姓名n; foor(iint j=00;jNaame)=nn) Pj-buumenn.shhow(); cooutouutouttputt();Pjj-bummen.outtputt();brreakk; foor(jj=0;jNNamee)=n) MMj-bbumeen.sshoww(); ccouttooutooutpput();MMj-bbumeen.ooutpput(); bbreaak; foor

34、(jj=0;jNNamee)=n) SSj-bbumeen.sshoww();cooutouutooutpput();SSj-bbumeen.ooutpput(); bbreaak; void Delletee()/删除除数据 sttrinng nn;innt mm; coout输输入你要要查找姓姓名n;cout请请输入该该员工所所在的部部门的代代码:11-人事事部2-维修部部 3销售部部m;if(mm=11) forr(innt jj=0;jNaame)=nn)couutouttouttputt();Pjj-bummen.outtputt(); Pjj=NNULLL;coout该该员工已已被

35、删除除!enndl;brreakk; if(mm=22) foor(iint j=00;jNNamee)=n)ccouttooutouutpuut();Mj-buumenn.ouutpuut(); MMj=NUULL; ccoutt该员工工已被删删除!eendll; bbreaak; if(mm=33) foor(iint j=00;jNaame)=nn)couutouttouttputt();Sjj-bummen.outtputt(); SSj=NUULL; ccoutt该员工工已被删删除!eendll; bbreaak; void revvisee()/修改改数据 sttrinng nn;

36、innt mm; coout输输入你要要查找姓姓名n; ccoutt请输入入该员工工所在的的部门的的代码: 1-人事部部 22-维修修部 3销销售部m; iff(m=1) forr(innt jj=0;jNaame)=nn)couutouttouttputt();Pjj-bummen.outtputt();Pj-innputt();Pjj-bummen.inpput();coout该该员工修修改成功功!;brreakk; iff(m=2) forr(innt jj=0;jNaame)=nn)couutouttooutpput();MMj-bbumeen.ooutpput(); MMj-iinp

37、uut();Mj-buumenn.innputt(); ccoutt该员工工修改成成功!; bbreaak; iff(m=3) forr(innt jj=0;jNaame)=nn)couutouttooutpput();SSj-bbumeen.ooutpput(); SSj-iinpuut();Sj-buumenn.innputt(); ccoutt该员工工修改成成功!; bbreaak; void cleear()/清空数数据 intt n,a=11; do coutt请输入入密码 0返返回界面面n; iff(n=a) ffor(intt i=0;iiN;i+) Pi=NULLL; Mi=N

38、ULLL; Si=NULLL; coutt所有员员工的资资料已被被删除!enddl;bbreaak; ellse couut输入入密码失失败!eendll; whiile(n!=0);void savve()/保保存数据据ofstrreamm ouutpuut_ffilee;ofstrreamm ouutpuut_ffilee1;ofstrreamm ouutpuut_ffilee2;ofstrreamm ouutpuut_ffilee3;cout正正在保存存中enddl;outpuut_ffilee.oppen(Peersoonneel.ttxt); if(!outtputt_fiile)

39、couut保存存Perrsonnnell文件失失败!eendll; foor(iint i=00;iN;ii+) iff(Pi!=NUULL) outtputt_fiileNoo Seex NNamee IDD Biirthhdayy Adddreess Phoone bummen.Jobb buumenn.Paayenddl; b1+; outpuut_ffilee2.oopenn(MMainntaiin.ttxt);if(!ooutpput_fille2) couut保存存Maiintaain文文件失败败!enndl; foor( i=00;iN;ii+) iff(Mi!=NUULL) o

40、uttputt_fiile22NNo SSex Namme IID BBirtthdaay AAddrresss Phhonee buumenn.Joob bbumeen.PPayenndl; b2+; ouutpuut_ffilee3.oopenn(SSelll.txxt);if(!ooutpput_fille3) couut保存存Selll文件件失败!enddl; foor( i=00;iN;ii+) iff(Si!=NUULL) ooutpput_fille3Noo Seex NNamee IDD Biirthhdayy Adddreess Phoone bummen.Jobb buum

41、enn.Paayenddl; b33+; outpuut_ffilee1.oopenn(kkonggzhii.txxt);outpuut_ffilee1b1 b2 b3enndl;/保保存数据据条数outpuut_ffilee1.cclosse();outpuut_ffilee.cllosee();outpuut_ffilee2.cclosse();outpuut_ffilee3.cclosse();cout保保存完毕毕!b11bb2b3; inpput_fille.oopenn(PPerssonnnel.txtt); inpput_fille2.opeen(Maiintaain.txtt);

42、 inpput_fille3.opeen(Selll.ttxt);if(!iinpuut_ffilee|!inpput_fille2|!iinpuut_ffilee3) couut打开开文件失失败!eendll; coout建建立新的的数据!enddl; forr(innt ii=0;iNN;i+) Pi=NUULL; Mi=NULLL; Si=NULLL; foor(ii=0;i332;ii+) /随机生生成数据据Pi=neew SStafff;Pi-NNo=1100+i;PPi-SSex=m;Pi-Naame=m();Pi-IDD=10000+rannd()%1000;Pi-BBirtth

43、daay=1198880000+raand()%1100;Pii-Adddresss=mm();Pii-Phoone=一三5567+rannd()%1000;Pi-bbumeen.JJob=m();Pi-buumenn.Paay=220000+raand()%1101;Mi=neww Sttafff;Mi-NNo=1100+i;MMi-SSex=m;Mi-Naame=m();Mi-IDD=10000+rannd()%1000;Mi-BBirtthdaay=1198880000+raand()%1100;Mii-Adddresss=mm();Mii-Phoone=一三5567+rannd()%1

44、000;Mi-bbumeen.JJob=m();Mi-buumenn.Paay=220000+raand()%1101;Si=neww Sttafff;Si-NNo=1100+i;SSi-SSex=m;Si-Naame=m();Si-IDD=10000+rannd()%1000;Si-BBirtthdaay=1198880000+raand()%1100;Sii-Adddresss=mm();Sii-Phoone=一三5567+rannd()%1000;Si-bbumeen.JJob=m();Si-buumenn.Paay=220000+raand()%1101; elsee forr(inn

45、t ii=0;ibb1;ii+) Pii=nnew Staaff; inpput_fillePii-NoPi-SeexPii-NammePii-IDPi-BiirthhdayyPPi-AAddrresssPPi-PPhonnePii-bummen.JobbPPi-bbumeen.PPay; ffor(i=00;ib2;i+)Mi=neww Sttafff; innputt_fiile22MMi-NNoMii-SexxMMi-NNameeMMi-IIDMii-BirrthddayMi-AdddreessMi-PhhoneeMMi-bbumeen.JJobMi-buumenn.Paay; ffor

46、(i=00;ib3;i+)Si=neww Sttafff; iinpuut_ffilee3Sii-NoSi-SeexSii-NammeSii-IDSi-BiirthhdayySSi-AAddrresssSSi-PPhonneSii-bummen.JobbSSi-bbumeen.PPay; couut录入入成功!enddl; inpuut_ffilee.cllosee(); inpuut_ffilee1.cclosse(); inpuut_ffilee2.cclosse(); inpuut_ffilee3.cclosse(); chaar nn; whhilee(1) whiile(1)syys

47、teem(collor 0066); b11=0,b2=0,bb3=00;/清空原原先的数数据条数数 ccoutt 人事管管理管理理系统 enddl;cout* * * * * * * * * * * * * * * * * * * * * * * * * * * *enddl* * * * * * * * * * * * * * * * * * * * * * * * * * * *eendll * * 1: 录入员员工信息息 * *eendll * * 2: 显示员员工信息息 * *eendll * * 3: 查找员员工信息息 * *eendll * * 4: 删除员员工信息息 * *ee

48、ndll * * 5: 修改员员工信息息 * *eendll * * 6: 清空员员工信息息 * *eendll * * 7: 保存员员工信息息 * *eendll * * 8: 退出系系统 * *enndl* * * * * * * * * * * * * * * * * * * * * * * * * * * *eendll* * * * * * * * * * * * * * * * * * * * * * * * * * * *eendll n; if(n!=1|nn!=2|n!=33|n!=4|nn!=5|n!=66|n!=7|nn!=8) brreakk; swiitchh(n)

49、ccasee 11:iinseert();bbreaak; ccasee 22:sshoww();breeak; ccasee 33:ffindd(); brreakk; ccasee 44:DDeleete(); breeak; ccasee 55:rreviise();bbreaak; ccasee 66:ccleaar();brreakk; ccasee 77:ssavee();breeak; ccasee 88:eexitt(0); ddefaaultt:brreakk; gettch();ssysttem(clls);总 结在本次课程程设计中中可以加加深理解解线性表表、查找找表的逻逻

50、辑结构构、存储储结构，掌掌握查找找、排序序等基本本运算的的实现，进进一步理理解和熟熟练掌握握课本中中所学的的各种数数据结构构，让我我们学会会如何把把学到的的知识用用于解决决实际问问题，培培养学生生的动手手能力。在做课程设设计的过过程中遇遇到的问问题要多多和老师师、同学学交流、交交换意见见。积极极接受其其他人的的一些好好的想法法和技术术，努力力的找出出自己的的不足之之处，积积极改正正错误，扩扩展自己己的知识识面。通过这次课课程设计计，我们们从中学学到了很很多东西西，经过过自己的的努力和和老师、同同学的帮帮助下，我我完成了了这次课课程设计计的任务务，以后后努力练练习，争争取自己己有更好好的发展展。

51、参考文献1 严蔚敏敏，吴伟伟民.数数据结构构（C语语言版）.清华大大学出版版社.2 严蔚敏敏，吴伟伟民.数数据结构构题集（CC语言版版）.清华大大学出版版社.3 DAATA STRRUCTTUREE WIITH C+. WWillliamm Foord,Willliaam TToppp.清华华大学出出版社（影影印版）.4 谭浩强强.cc语言程程序设计计. 清华大大学出版版社.5数据结结构与算算法分析析（Jaava版版） , A Praactiicall Inntrooducctioon tto DDataa Sttruccturres andd Allgorrithhm AAnallysiis

52、 JJavaa Edditiion HYPERLINK xxchina-pubx/search/power_search/power_search.asp?key1=Clifford+A.+Shaffer Cliiffoord A. Shaaffeer , 张铭铭,刘晓丹丹译电子工工业出版版社 220011 年1月致 谢在本次算法法与数据据结构的的课程设设计中，我我学到了了很多的的东西，同同时也得得到了很很多人的的帮助和和指导。在在此我非非常的感感谢他们们，感谢谢他们这这些天对对我的帮帮助、感感谢他们们对我的的悉心指指导。其次，我更更要感谢谢我们的的指导老老师王旭旭阳老师师。谢谢谢她这三三周以

53、来来对我们们的悉心心指导和和帮助。感感谢她能能在百忙忙中抽出出时间，在在机房高高温之下下还非常常认真的的为我们们做课设设指导，在在此，我我深深的的感谢我我的指导导老师。最后，我还还要感谢谢我们的的学校以以及学校校领导，感感谢他们们能够给给我们一一个这么么好的锻锻炼平台台，让我我们能够够对自己己所学的的知识充充分的利利用和学学习，让让我的个个人能力力也有所所提高。附件任务务一源程程序代码码/图的遍遍历和生生成树求求解实现现/（邻邻接矩阵阵、邻接接表 图的深深度广度度遍历算算法的实实现和最最小生成成树PRRIM和和KRUUSCAAL算法法的实现现）#inclludee #inccludde usi

54、ing nammesppacee sttd; #deefinne iint_maxx 1000000#deefinne iinf 99999 #deffinee maax 220/邻接接矩阵定定义typpedeef sstruuct ArccCelllintt addj;ccharr *iinfoo;AArcCCelll,AddjMaatriixmmaxmaax;typpedeef sstruuct chaar vvexssmaax;AdjjMattrixx arrcs;intt veexnuum,aarcnnum;MGGrapph_LL;/innt llocaalveex(MMGraaph_

55、L GG,chhar v)/返回回V的位位置intt i=0;wwhille(GG.veexsi!=v)+ii;reeturrn ii;int ccreaatMGGrapph_LL(MGGrapph_LL &GG)/创建图图用邻接接矩阵表表示chaar vv1,vv2;iint i,jj,w;couut创创建无向向图eendll请输入入图G顶顶点和弧弧的个数数:(44 6)不包括括“()”GG.veexnuumG.aarcnnum;forr(i=0;ii!=GG.veexnuum;+i)couut输入入顶点iiG.vvexssi;forr(i=0;ii!=GG.veexnuum;+i)forr

56、(j=0;jj!=GG.veexnuum;+j) G.arccsiijj.aadj=intt_maax; GG.arrcsij.inffo=NNULLL;forr(innt kk=0;k!=G.aarcnnum;+kk) couut输入入一条边边依附的的顶点和和权:(a bb 3)不包括括“()”vv1v2w;/输输入一条条边依附附的两点点及权值值 i=llocaalveex(GG,v11);/确定定顶点VV1和VV2在图图中的位位置 j=loccalvvex(G,vv2); G.aarcssij.addj=ww; G.arccsjjii.aadj=w;couut图GG邻接矩矩阵创建建成功！e

57、nddl;rretuurn G.vvexnnum;voiid lljjzzpriint(MGrraphh_L G) /邻邻接矩阵阵的输出出 intt i,j;ffor(i=00;i!=G.vexxnumm;+i) forr(j=0;jj!=GG.veexnuum;+j) cooutG.arccsiijj.aadj ; ccouttaadjvvex=j; grra.vvertticeesii.ffirsstarrc=aarc; aarc-neextaarc=NULLL; p=arcc; +jj; whiile(G.aarcssij.addj!=intt_maax&j!=G.vvexnnum) t

58、emm=(aarcnnodee *)malllocc(siizeoof(aarcnnodee); temm-aadjvvex=j; graa.veertiicessi.fiirsttarcc=teem; ttem-neextaarc=arcc; arrc=ttem; +jj; -jj; ellse iff(G.arccsiijj.aadj!=innt_mmax&j!=G.vexxnumm) aarc=(arrcnoode *)mmallloc(sizzeoff(arrcnoode); arrc-adjjvexx=j; pp-nnexttarcc=arrc; arrc-nexxtarrc=NNU

59、LLL; p=aarc; graa.veexnuum=GG.veexnuum;ggra.arccnumm=G.arccnumm;coout图图G邻接接表创建建成功！enddl;rretuurn 1;voiid aadjpprinnt(aalgrraphh grra) /邻邻接表输输出 intt i;forr(i=0;ii!=ggra.vexxnumm;+i)arccnodde *p;ccouttii ;p=ggra.verrticcesi.firrstaarc;whiile(p!=NULLL) couutadjjvexx; p=p-nexxtarrc;couutadjjvexx;intt ne

60、extaadjvvex(alggrapph ggra,vnoode v,iint w)/返回回依附顶顶点V的的相对于于W的下下一个顶顶点arccnodde *p;pp=v.firrstaarc;whiile(p!=NULLL&p-adjjvexx!=ww) p=pp-nnexttarcc;if(p-adjjvexx=ww&pp-nnexttarcc!=NNULLL) p=pp-nnexttarcc; rretuurn p-adjjvexx;if(p-adjjvexx=ww&pp-nnexttarcc=NNULLL)reeturrn -10;intt innitqqueuue(llinkkque