《数据结构课程设计-c--宿舍管理系统课程设计毕业论文.docx》由会员分享，可在线阅读，更多相关《数据结构课程设计-c--宿舍管理系统课程设计毕业论文.docx（19页珍藏版）》请在课桌文档上搜索。
1、河南城建学院课程设计报告书专业：信息管理与信息系统课程设计名称：数据结构课程设计题目：宿舍管理查询软件班级：信管2班设计者学号：设计者姓名：同组人员：指导老师：完成时间：2016年6月12日摘要在校学生的信息管理是校园管理中的一个全要内容，随若国家扩招政策的继续实施，学生数量也不断增加、信息的不断细化、各个行业间联系的不断密切，对人事管理的要求也不断提高.如何记录和管理好学生的信息，对学生实施高效的宏观管理，对学生出入宿舍以及学生注入和迁出的信息的灵活的记录及更新，是一项繁重而艰巨的任务。关键词：c+;数据库表；宿舍信息查询：宿舍信息管理第一章开发环境和开发工具1.1 C+简介C+标准可分为两
2、部分，C+语言本身和C+标准库.C+标准库对rVisua1.C+是相当新的，实际上微软只是在发布ViSUa1.C+5.0时去除一些“bug”。标准库提供r标准的输入/输出、字符串、容器（如矢量、列表和映射等）、非数值运算（如挎序、搜索和合并等）和对数值计算的支持。应该说，C/C+包含了相对少的关键字，而且很多最有用的函数都来源于库，C+标准库实现容错和算法的部分就是ST1.oST1.是数据结构和算法的个框架，数据结构包括矢量、列表和映射等，算法包括这些数据结构的查找、拷贝和排序等。1994年7月,ANSI/ISOC+标准委员会投票决定接受ST1.为C+标准库的一部分,这个建议是根据AIeXSt
3、epanov,Meng1.ee和DavidMusser这三人的编程和软件库研究提出的。ST1.的产生是为了满足通用性的设计目标，而不是为了提高性能。1.2 开发背景随着科学技术的不断发展，计克机科学日渐成熟，其强大的功能已为人们所深刻认识，它己进入人类社会的各个领域并发挥着越来越重要的作用。采用计算机进行信息化管理已成为衡量企业管理科学化和现代化的重要标志，而人事管理的全面自动化、信息化则是其中重要的组成部分。人事管理的好坏对于企业的决策者和管理行来说都至关重要，在很大程度上影响着企业的经济效益和社会效益。因此，本文所研究的人事管理信息系统具有一定的使用价值和现实意义。1.3 开发环境本文所采
4、用的开发环境主要是在一般的PC硬件环境和WindouwsVista2003XP系统由ViSUaI+6.0编写而成,在用到MiCroSoftVisua1.C+6.0中C语言的情况下,对于查询采用了逐个查询法，程序通过调试运行实现了设计目标，并I1.经过适当完善后，将可以应用在实际中解决问题。第二章算法思想2.1系统需求分析为了实现提高高校宿舍管理部门的工作效率，充分利用资源，减少少不必要的人力，物力，和财力的支出，方便宿舍管理部门的工作人员全面地掌握学生住宿情况等目的，为宿舍管理部门开发设计专用系统软件一宿舍管理软件来进行管理学生宿舍信息，使学生宿舍信息实现标准化的管理和规能化的制度是十分必要的
5、.该程序应该具有以下功能：（1）学生的入住信息录入：（2）输出学生入住信息（分别按姓名，学号，房间号有序）：（3）按给定学号，姓名，房间号查询：（4）插入新增的学生信息：（5）按学号删除学生信息。该程序执行的全过程大致为：（1）按照提示输入所需要的条件；（2）选择要实现的功能：（3）显示执行后的结果2.2系统总体设计2.2.1 系统设计目标任务：为宿舍管理人员编写一个宿舍管理查询软件，程序设计耍求：（1）采用交互工作方式（2）建立数据文件，数据文件按关键字（姓名、学号、房号进行排序（目泡、选择、插入排序等任选种）查询菜单：（用二分查找实现以下操作）（3）按姓名查询（4）按学号查询（5）按房号查
6、询（6）打印任一查询结果（可以连续操作）2. 2.2开发设计思想基于以上系统设计目标，本文在开发人事管理信息系统时遵循了以下开发设计思想： 采用现有的软硬件环境及先进的管理系统开发方案，从而达到充分利用现仃资源,提高系统开发水平和应用效果的目的。 尽量达到操作过程中的直观、方便、实用、安全等要求。 系统采用模块化程序设计方法，既便于系统功能的各种组合和修改，又便于未参与开发的技术维护人员补充、维护。 系统应具备数据库维护功能，及时根据用户需求进行数据的添加、杳找、显示、持序等操作。2.2.3系统功能模块设计本系统分为八个模块：如图2-1所示的系统功能模块图。如图2-2系统功能模块图。2-1系统
7、模块图如下请按选择操作1按姓名排序2按学号排序3按房号排序4按姓名查找5按学号查找6按房号查找7按学号插入8按学号删除2-2系统功能图如下2.3算法思想描述该程序的由多种函数实现，每个函数具有不同的功能，主要有主菜单函数，插入功能子菜单函数，杳找功能子菜单函数，学生信息录入函数，显示函数，排序函数，插入函数以及查找函数。在每个区域中会调用不同的函数来实现主要的功能。比如,在学生显示这个功能里调用显示函数：在插入功能里调用子菜单函数：在显示信息时调用排序函数先对需要输出的信心进行持序，然后再输出：在查找功能里会调用杳找函数来进行杳找，包括按照性别，学号，姓名，房间号等畲询。而最主要的函数有： 1
8、插入函数，它用尾插法来实现：排序函数，用快速排序函数来实现：查找函数，用逐个查找法；e1.se(SyStem(cis)：menu();)voidChazhaoK1.irik1.is1.&D按姓名从小到大查找(采用二分杳找)(if(1.Iength=O)panduan3()：e1.seintIou-O1high=1.1.ength,mid,f1.ag=O;printf(n,)：printfCn);Printfr按姓名查找请输入要查找的姓名：)；chara15,ch：scanf(,%s,1a);printf(*n*);whi1.e(1.ow0)1.w=mid+1.;e1.sehigh=mid1.;
9、i(fIag=D(print2(1.,mid);打印查找到的学生的信息if(panduan1.(ch)chazhao1.(1)：e1.seSyStCm(cis);menu();)strcpy(1.e1.em1.1.ength,name,stud,name);1.e1.em1.1.ength,num=s1.ud.num;1.e1.em1.1.ength,room=stud,room;)1.1.ength+：f门USh(Stdin);清除文件缓冲区，当文件以写方式打开时，将级冲区内容写入文件printfr);Printf是否继续插入？:);scanf(,%c,Ach)：if(ch=三,y)inse
10、rt(1);e1.seSyStemcc1.s);voidDe1.ete(1.ink1.ist&1)按学号删除该学生(inti.j,k=-1.;charch：print(r)prin1.f(n*);Printfr请输入要删除学生的学号:)；scanf(,%,Astud.num)；整型赋值for(i=0J1.1.ength：1+)if(stud,num-1.e1.emi.num)Printf(该学生的信息为:n)jprintfCn*):printf(%-15s-3d%7dn,1.e1.emi.name,1.e1.emi.num,I.e1.em1.i.room)；k=i：for(j=kjj=1.1.
11、ength)Printf(该学生不存在n);if(k=M)1.1.ength;e1.sePrintf(A1按姓名排序:n);print1(1);disp();调用返回主界面menu();break;case 2: sort2(1.);调用按学号排序函数Printf(n);if(1.Iength=O)(PrintfC已无学生记录n)：Printf(n)：disp():menu();)e1.sePrintf(按学号排序:n);Print1.(I):disp()：menu0;break;case 3: sort3(1.);谓用按房号排序函数printf(*n*):if(1.Iength=-O)(Pr
12、intf(已无学生记录n);printf(*n);disp()：menu();)e1.sePrintf(按房号排序:n):print1(1);disp();menu();第四章测试与分析4.1使用方法(一)首先，运行程序进入“欢迎进入宿舍管理隹询系统”界面，然后进入线性表创建界面中，输入学生的信息，创建好学生信息以后单击“n”键则进入操作界面(主界面)，然后可按键进行操作.(Z1.)单击数字键“1”，则为按姓名排序(三)单击数字键“3”，则为按房号排序（三）雎击数字键“5”，则为按学号查找(五)单击数字键“T,则为按学号插入电击数字键“2”,单击数字键“4”,单击数字键“6”,单击数字键“8”
13、,则为按学号排序则为按姓名查找则为按学号查找则为按学号删除系统中有如下关键词:提示：当输入的数字键为。时，退出操作:清榆入数字键(广8为操作键：请按任意键进入主界面.4.2测试数据选择姓名学号房号张三1IO1.李玉2202赵峰5102李思42024.3测试结果分析为了避免繁琐、改进算法，在些函数中调用了其它的函数。如：在按(姓名、学号、房号)查找中都调用了PandUan1.(Ch)和PandUan2(Ch)函数。在插入和删除模块中，显示学生的信息的下面总是有主界面，经过调试，运用SyS1.emrC1.s)函数清屏后，显示的只有学生的信息了，再按键即可返回主界面。本程序多次运用了disp(),m
14、enu()SyStem(cis)、ff1.ush(stdin)等函数，经过多次调试，已经很好的控制了显示的学生信息与主界面的转换。具体运行结果图如卜丁开始创建线性表*H*.*1.*w*w*.I：W1：!E否维续拔入11Xy入入入.除个学生的佶息营号：2。2否继续输入?7）、葬3个竽弟的信息冷人住别:图4-1Ez1.1.2415109Debuc333333.exe7sy否继续输入?：%该结果为主菜单界面，可输入序号进行操作。按08选择各项功能如图4-3excH:序:字号房号名IH1.202203102意他进入主界面:ZJ按学号排序如图4-4图4-5叵*E:!12415109Debuc333333
15、.exe学号居号情按任意澳进入主界面:1012022m12；-一一请输入要查找的字号：2一寓生信耨2202E续壹找?：图4-6图4-7J,STE1.1.21.S109Debu333333.ee*203IK*E:112415109Debuc333333.e*e学号房号2意键i入主界面:IR1.1B22H2通过本次数据结构课程设W,我学到了很多，我充分利用了这四天的时间,认其、独立的完成了作业。我觉得很满足，也很有成就感，许多曾经自己不知道的知识，现在知道了并能熟练的掌握了一些，比如：（1）一个函数既能调用它本身也能峋用其它函数：（2）如ff1.ush（stdin）函数.它的功能是清空输入缓冲区，
16、得到正确的输入数据：如SyStem（cis）函数，它的功能是将屏幕先前显示的内容清理掉（3）我以前不知道SCanfo和ge1.s输入函数的不同之处，通过编程，调试，我明白了当SCanfo输入字符串时不能带空格，否则不能输出后面的字符，而ge1.s能输入带空格的字符串.在编程与调试过程中我遇到了许多问题，具体问题如下：CD以前不知道怎么把各个函数编排在起，不能形成个总体模块，现在经过实践与谢试，已经能组装好各个函数模块，使它们实现各自的功能。（2）在按关键字（姓名、学号、房号）杳找中，由于网口限制了只能用二分查找方式进行杳找，所以有时出现了关键字相同时（列如房号相同），就只能杳出并显示出一个学生
17、的信息，因此，本程序还不够完善.当使用顺序查找时，就能查找出所用关键字相同的学生的信息。当然，当既按姓名乂按学号还按房号查找时那就查找唯一。但现在我只能按照题目给的要求去做。（3）按（姓名、学号、房号排序和查找功能每个函数都写了一遍，很繁琐。C+中的函数模板能解决这个问题，但对于C+我还是个初学者，现在还不懂得如何去运用它，所以还不能对此程序作进一步修改，但我相信，不用多久，这个问题我一定能够解决。心得体会个实验需要很多次的调试，我刚开始写好的程序出现了很多错误，例如：由于数据类型不匹配而出现的结果不能正常显示，由于没有使用n以至于在运行时界面显示的没规则，很零乱等等,通过不停的调试，所有的这
18、些小问题也最终都得到解决。另外.功能也不是很完善，应该对管理用户名单做更清晰的判断，分类。学生信息还不够完整，如：学生宿舍的舍长，费用和成绩等相关信息还要详细。设计中，我体会到要想开发应该系统软件，不仅需要相当的专业技术知识，还要有严谭缤密的思维能力。只有思想上清晰了，编程才有意义，否则就是白费力气。同时还要善于捕捉细小的方面，因为那往往是这个程序的致命因素。通过这次程序设计，培养r我的细心和耐心吗，也树立一种正确的求知态度.众所周知，要学好编程方面这块，数据结构是必可少的.它里面有许多经典的算法和思想,是解决问题的必需品。很惭愧，虽然经过学期的学习,但我掌握的知识很少，特别是树和图，只知道皮
19、毛，目前还不能用这两方面的知识编程。在本系统中，我运用了数据结构中的线性表知识，运用吸序线性表完成了宿舍管理杳询软件。在这次课程设计中，经过自己的编成和调试、老师和同学的帮助，我成功的完成了这次作业，虽然它的功能还不是很多，也不是很完善，但我还是非常的兴奋，因为，它给我增添了编程方面的信心,使我更有信心去努力成为个强力的程序员。参考文献1C程序设计（第:版）况谭浩强，清华大学出版社，2005。2 6数据结构（C语言版），严蔚敏，清华大学出版社.2003。3 数据结构题集，严蔚敏,清华大学出版社，2005。4小数据结构B（C语言版），刘大有，高等教育出版社，2004。5DataStructurewithC+KWi1IiamFord.Wi1.1.iamTopp.清华大学出版社,2003o5郑阿奇.SQ1.SerVer实用教程（第二版）.北京：电子工业出版社,20056崔森，陈明非.Visua1.Ctt2005程序设计教程,北京：机械工业出版社,2007.17段德亮，余键，张仁才。C#课程设计.北京：清华大学出版社，2008.6
