数据结构课程设计报告宿舍管理系统

数据结构课程设计报告设计题目：学生宿舍管理系统学院：年级专业：姓名：学号：指导老师：1.设计目的宿舍对于大学生在校生活来说相当于家的存在，而宿舍管理又是学校后勤管理的重要环节，如何直观的了解宿舍的入住情况和每位同学的住宿位置是提高工作效率的重要课题，根据我们所学的C语言和数据结构课程中有关链表及外部文件的内容，为后勤管理人员编写宿舍管理查询软件,就可以轻松满足实现上述需求。通过实际课题设计，可以对我们加深书本知识理解，了解并掌握数据结构与算法的设计方法，培养独立分析和设计能力，掌握软件开发过程的基本方法和技能，对我们的个人素质提高大有脾益。2.需求分析2.1性能分析宿舍一般由若干学生入驻，每个宿舍都有独立唯一的编号，入住学生也有唯一的学号，另外添加学生的姓名和班级，使用这些关键字就可以方便的查询和管理宿舍入住情况。程序设计应采用交互工作方式，并建立数据文件。程序应通过建立子函数实现创建、保存与载入数据文件，查找、添加、删除、更改、显示等功能，可以自动保存修改。应具有友好的界面和较强的容错能力。能够迅速准确地完成各种学生信息的统计和查询，以方便管理员对学生信息的统一管理。2.2功能分析为方便管理员对系统进行操作，程序应具有以下功能：（1）创建宿舍数据文件，并提示管理员输入学生姓名、学号、宿舍号、班级等信息，并在本地保存数据文件（2）打开宿舍数据文件：输入文件名打开保存过的数据文件（3）查询住宿信息：提供学号、姓名、宿舍号三种查询方式（4）添加住宿信息：在数据文件中添加新的住宿信息（5）删除住宿信息：提示管理员输入要删除的学生姓名，验证后删除（6）修改住宿信息：提示管理员输入要修改的学生姓名，验证后修改（7）输出数据文件：将住宿信息按学号的大小排序全部输出（8）退出系统3.程序结构及流程设计3.1系统流程图3.2函数设计函数原型函数功能函数处理描述voidcreat()初始条件，创建新数据文件，用于存放学生信息调用文件操作函数来实现voidreadfile()文件读取函数，打开已有的数据文件调用文件操作函数来实现voidoutput()输出函数，用于输出所有的学生信息调用文件操作函数，并将学号作为关键字进行冒泡排序再输出voidnamesearch()查找函数，用于以姓名为关键字查询使用指针，将关键字与记录比较，若相同则输出voidnumsearch()查找函数，用于以学号为关键字查询使用指针，将关键字与记录比较，若相同则输出Voiddorsearch()查找函数，用于以房号为关键字查询使用指针，将关键字与记录比较，若相同则输出voidadd()添加函数，以姓名为关键字加入新的学生信息使用指针，建立一个新节点，将新信息插入原文件中voidmodify()修改函数，用于以修改已存在的学生信息，以姓名为关键字使用指针，将关键字与记录比较，若相同则更改原纪录并保存在原文件中初始化程序结束主菜单显示增加删除修改查询读写文件读取文件输出结果读取创建4.系统详细设计4.1数据结构设计typedefstructpnode//结构体定义用于存放学生信息的节点{charname[10];//姓名charnum[16];//学号charroom[30];//宿舍号chargroup[20];//班级}student;charfilename[20];//文件名FILE*fp;//指向文件的指针4.2创建功能（voidcreat()）使用函数新建链表，再使用while循环完成对宿舍数据的录入，包括姓名、学号、班级、宿舍号等信息。最终将录入数据保存在数组里。完成输入后，输入#结束循环。voiddeleted()删除函数，用于删除所选的学生信息，以姓名为关键字使用指针，将关键字与记录比较，若相同则删除一切相关记录voidmain()主函数，用于调用子函数按照输入的命令调用已定义的子函数开始输入姓名、学号、房号、班级调用creat()函数判断是否有“#”结束是否4.3读取功能（voidreadfile()）使用函数读取数据文件，根据输入的文件名加载保存在本地的数据文件，若找不到相同名称文件，则输出错误提示。4.4查找功能（voidnamesearch()，voidnumsearch()，voidgroupsearch()）通过输入选择相关的查询函数来完成查找功能，使用指针将关键字与记录比较，若相同则输出，若无相同则输出错误提示。4.5修改功能（voidModify()）使用函数定义指向结构体变量的指针，检验链表中是否有记录，若有记录，根据要修改的编号查找对应结点修改信息并保存，若没记录，输出错误提示。开始调用Modify()函数输入姓名判断是否存在输出“无此信息”是否判断链表是否为空输出记录结束是否开始根据需求选择调用namesearch()、numsearch()、groupsearch()函数输入姓名或学号或房号判断是否存在输出“无此信息”是否判断链表是否为空输出显示结束是否输入新纪录替换4.6删除功能（voiddeleted()）使用函数定义指向结构体变量的指针，用指针检验链表中是否有记录，若有记录根据要修改的编号查找要删除的结点并删除记录，若没记录，输出错误提示。4.7添加功能（voidAdd()）使用函数定义指向结构体变量的指针，找到插入结点，在要插入的结点输入信息并保存。4.8输出功能(voidoutput())使用循环语句对已有的宿舍记录进行逐个读取，按学号为关键字进行冒泡排序，经过n-1趟子排序完成，第i趟子排序从第1个数至第n-i个数，若第i个数比后一个数大（则升序，小则降序）则交换两数，排序完后按顺序输出所有记录。开始调用deleted()函数输入姓名判断是否存在输出“无此信息”是否判断链表是否为空删除结束是否是否删除否是开始调用add()函数添加姓名、学号、房号判断链表是否为空是否结束5.系统调试5.1主界面5.2创建界面5.3加载界面5.4按姓名查询5.5按学号查询5.6按宿舍号查询5.7修改界面5.8删除界面5.9添加界面5.10输出界面5.11本地数据文件5.12系统分析经过测试，该宿舍管理系统结构清晰，运行时测试也相对简单。设计的功能可以完全实现，输入的信息也可以正确显示，可以成功地退出程序。程序运行开始，根据界面提示选择输入，测试对学生信息的增加，删除，查询，修改等功能是否实现及输出相应的信息。当选择退出程序时，系统有没有正常结束退出程序。本程序的不足之处在于没有登录程序，这样就没有办法设置用户管理及权限设置。程序在运行时没有设置清屏程序，以至于屏幕不够简洁。函数实现的功能也不够全面，在删除，更改等操作中仅以姓名为关键字，有一定的局限性。6.心得体会通过这次课程设计，我对C语言有了更深刻的了解，增强了程序的编写能力，巩固了专业知识，对程序的模块化观念也又模糊逐渐变的清晰了。在程序的运行与调试过程中出现了很多错误，通过反复地复习课本上的相关知识，不停地修改与调试，我终于完成了这段程序。在调试过程中，我认识到了C语言的灵活性与严谨性，同一个功能可以由不同的语句来实现，但编写程序时要特别注意细节方面的问题，因为一个小小的疏忽就能导致整个程序不能运行。当然我也认识到了自己的薄弱之处，如对链表相关知识的欠缺，文件运用的不熟练，在以后的学习中我要集中精力、端正态度，争取把知识学得更扎实、更全面。这次课程设计我做的还不是很完善，因为功能不是很多，如果以后有机会完善的话，应该对管理员和用户登录时做进一步完善。学生的信息还不够完整，如学生的宿舍长，系别，一些费用以及学生的成绩等待相关详细信息。在这次课程设计的过程中，我体会到要想开发一个系统软件,不仅需要相当的专业技术知识，还要有严谨缜密的思维能力。只有思想上清晰了，编程才有意义，否则就是白费力气。同时还要善于捕获细小的方面，因为那往往是这个程序的致命因素。这次课程设计培养了我的细心和耐性，更树立了一种科学的态度。7.参考资料[1]田鲁怀.数据结构.北京:电子工业出版社,2010[2]谭浩强.C语言程序设计（第三版）.北京:清华大学出版社，2005[3]刘振安,孙忱,刘燕君.C程序设计课程设计.北京:机械工业出版社，20078.附录源程序#includestdio.h#includestdlib.h#includestring.h#includemalloc.htypedefstructpnode//结构体定义用于存放学生信息的节点{charname[10];//姓名charnum[16];//学号chardor[30];//房号chargroup[20];//班级}student;charfilename[20];//文件名FILE*fp;//指向文件的指针voidcreat()//创建一个二进制文件用于存放学生数据{student*person;person=(student*)malloc(sizeof(student));//为节点分配内存printf(\n请您输入文件名:\n);scanf(%s,filename);if((fp=fopen(filename,w+))==NULL){printf(\n您没有输入文件名不能找到文件);exit(0);}printf(\n请输入学生的姓名学号房号班级用空格隔开以#结束\n);scanf(%s,person-name);while(strcmp(person-name,#))//该循环用于控制学生信息的录入遇#结束{scanf(%s%s%s,person-num,person-dor,person-group);fprintf(fp,%-10s%-10s%-10s%-10s\n,person-name,person-num,person-dor,person-group);scanf(%s,person-name);}fclose(fp);}voidreadfile()//文件读取函数{printf(\n请输入文件名:\n);scanf(%s,filename);//此处输入为文件的路径if((fp=fopen(filename,r+))==NULL){printf(\n无法打开该文件:\n);exit(0);}fclose(fp);}voidoutput()//输出函数用于输出文件的全部信息{student*person;longoffset1,offset2;charname1[10],name2[10],name3[10];charnum1[16],num2[16],num3[16];chardor1[30],dor2[30],dor3[30];chargroup1[20],group2[20],group3[20];person=(student*)malloc(sizeof(student));if((fp=fopen(filename,r))==NULL){printf(\n无法打开该文件);exit(0);}while(!feof(fp))//此循环用于对文件数据中关键字学号进行从小到大冒泡排序{inta,b,c,d;//a为循环结束判定变量b，c，d用于起泡排序学号交换的替换if((fp=fopen(filename,r+))==NULL)//冒泡排序{printf(\n无法打开该文件);exit(0);}while(!feof(fp))//外部循环{while(!feof(fp))//内部循环{offset1=ftell(fp);//获取文件内部当前指针位置fscanf(fp,%s%s%s%s\n,person-name,person-num,person-dor,person-group);strcpy(name1,person-name);strcpy(num1,person-num);strcpy(dor1,person-dor);strcpy(group1,person-group);if(feof(fp))break;//文件结束跳出循环offs