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

数据结构课程设计报告设计题目：学生宿舍管理系统学院：年级专业：姓名：学号：指导老师：1.设计目的宿舍对于大学生在校生活来说相当于家的存在，而宿舍管理又是学校后勤管理的重要环节，如何直观的了解宿舍的入住情况和每位同学的住宿位置是提高工作效率的重要课题，根据我们所学的C语言和数据结构课程中有关链表及外部文件的内容，为后勤管理人员编写宿舍管理查询软件, 就可以轻松满足实现上述需求。

通过实际课题设计，可以对我们加深书本知识理解，了解并掌握数据结构与算法的设计方法，培养独立分析和设计能力，掌握软件开发过程的基本方法和技能，对我们的个人素质提高大有脾益。

2.需求分析2.1性能分析宿舍一般由若干学生入驻，每个宿舍都有独立唯一的编号，入住学生也有唯一的学号，另外添加学生的姓名和班级，使用这些关键字就可以方便的查询和管理宿舍入住情况。

程序设计应采用交互工作方式，并建立数据文件。

程序应通过建立子函数实现创建、保存与载入数据文件，查找、添加、删除、更改、显示等功能，可以自动保存修改。

应具有友好的界面和较强的容错能力。

能够迅速准确地完成各种学生信息的统计和查询，以方便管理员对学生信息的统一管理。

2.2功能分析为方便管理员对系统进行操作，程序应具有以下功能：（1）创建宿舍数据文件，并提示管理员输入学生姓名、学号、宿舍号、班级等信息，并在本地保存数据文件（2）打开宿舍数据文件：输入文件名打开保存过的数据文件（3）查询住宿信息：提供学号、姓名、宿舍号三种查询方式（4）添加住宿信息：在数据文件中添加新的住宿信息（5）删除住宿信息：提示管理员输入要删除的学生姓名，验证后删除（6）修改住宿信息：提示管理员输入要修改的学生姓名，验证后修改（7）输出数据文件：将住宿信息按学号的大小排序全部输出（8）退出系统3.程序结构及流程设计3.1系统流程图3.2 函数设计4.系统详细设计4.1数据结构设计typedef struct pnode //结构体定义用于存放学生信息的节点{char name[10]; //姓名char num[16]; //学号char room[30]; //宿舍号char group[20]; //班级}student;char filename[20]; //文件名FILE *fp; //指向文件的指针4.2创建功能（void creat()）使用函数新建链表，再使用while循环完成对宿舍数据的录入，包括姓名、学号、班级、宿舍号等信息。

最终将录入数据保存在数组里。

完成输入后，输入#结束循环。

4.3使用函数读取数据文件，根据输入的文件名加载保存在本地的数据文件，若找不到相同名称文件，则输出错误提示。

4.4查找功能 （void namesearch()，void numsearch()，void groupsearch()）通过输入选择相关的查询函数来完成查找功能，使用指针将关键字与记录比较，若相同则输出，若无相同则输出错误提示。

4.5使用函数定义指向结构体变量的指针，检验链表中是否有记录，若有记录，根据要修改的编号查找对应结点修改信息并保存，若没记录，输出错误提示。

4.6若有记录根据要修改的编号查找要删除的结点并删除记录，若没记录，输出错误提示。

4.7使用函数定义指向结构体变量的指针，找到插入结点，在要插入的结点输入信息并保存。

结束4.8输出功能(void output())使用循环语句对已有的宿舍记录进行逐个读取，按学号为关键字进行冒泡排序，经过n-1趟子排序完成，第i趟子排序从第1个数至第n-i个数，若第i个数比后一个数大（则升序，小则降序）则交换两数，排序完后按顺序输出所有记录。

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.附录源程序#include<stdio.h>#include<stdlib.h>#include<string.h>#include<malloc.h>typedef struct pnode //结构体定义用于存放学生信息的节点{char name [10]; //姓名char num[16]; //学号char dor[30]; //房号char group[20]; //班级}student;char filename[20]; //文件名FILE *fp; //指向文件的指针void creat() // 创建一个二进制文件用于存放学生数据{ 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);}void readfile() //文件读取函数{ printf("\n请输入文件名:\n");scanf("%s",filename); //此处输入为文件的路径if((fp=fopen(filename,"r+"))==NULL){printf("\n无法打开该文件:\n");exit(0);}fclose(fp);}void output() //输出函数用于输出文件的全部信息{ student *person;long offset1,offset2;char name1[10],name2[10],name3[10];char num1[16],num2[16],num3[16];char dor1[30],dor2[30],dor3[30];char group1[20],group2[20],group3[20];person=(student *)malloc(sizeof(student));if((fp=fopen(filename,"r"))==NULL){printf("\n 无法打开该文件");exit(0);}while(!feof(fp)) //此循环用于对文件数据中关键字学号进行从小到大冒泡排序{ int a,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,per son->group);strcpy(name1,person->name);strcpy (num1,person->num);strcpy(dor1,person->dor);strcpy(group1,person->group);if(feof(fp))break; //文件结束跳出循环offset2=ftell(fp); //获取文件内部下一指针位置fscanf(fp,"%s%s%s%s\n",person->name,person->num,person->dor,per son->group);strcpy (name2,person->name);strcpy(num2,person->num);strcpy(dor2,person->dor);strcpy(group2,person->group);b=strlen(num1);c=strlen(num2);d=strcmp(num1,num2);if(b==c&&d>0) //如果学号1大于等于学号2 则交换全部数据{ strcpy(name3,name1);strcpy(name1,name2);strcpy(name2,name3);strcpy(num3,num1);strcpy(num1,num2);strcpy(num2,num3);strcpy(dor3,dor1);strcpy(dor1,dor2);strcpy(dor2,dor3);strcpy(group3,group1);strcpy(group1,group2);strcpy(group2,group3);fseek(fp,offset1,SEEK_SET); //将指针移动offset1个字节strcpy(person->name,name1);strcpy(person->num,num1);strcpy(person->dor,dor1);strcpy(person->group,group1);fprintf(fp,"%-10s%-10s%-10s%-10s\n",person->name,person->num,person->dor,person->group); //排序后写入文件strcpy(person->name,name2);strcpy(person->num,num2);strcpy( person->dor,dor2);strcpy(person->group,group2);fprintf(fp,"%-10s%-10s%-10s%-10s\n",person->name,person->num,pe rson->dor,person->group);//排序后写入文件}fseek(fp,offset2,SEEK_SET);//将文件位置指针从文件头向前移动offset2个字节}rewind(fp); //指向头文件while(!feof(fp)) //此循环用于判断学号是否有序{ offset1=ftell(fp);fscanf(fp,"%s%s%s%s\n",person->name,person->num,person->dor,per son->group);strcpy (num1,person->num);if(feof(fp)){a=1;break;}offset2=ftell(fp);fscanf(fp,"%s%s%s%s\n",person->name,person->num,person->dor,per son->group);strcpy(num2,person->num);b=strlen(num1);c=strlen(num2);d=strcmp(num1,num2);if(b==c&&d<=0)a=1; //若a为1 则有序else{ a=0; //a为0则无序break;}fseek(fp,offset2,SEEK_SET);}if(a==1)break; //a为1 说明学号已经有序跳出循环rewind(fp);}if(a) break; //若a为1，则学号已有序排列，跳出总循环，输出文件}rewind(fp);printf("\n***************************************************** ***********\n");printf("%40s\n","输出的记录如下(已按学号排序)\n");printf("%-20s%-20s%-20s%-20s\n","姓名","学号","房号","班级");while(!feof(fp)) //次循环用于输出文件{fscanf(fp,"%s%s%s%s\n",person->name,person->num,person->dor,per son->group);printf("%-20s%-20s%-20s%-20s\n",person->name,person->num,person->dor,person->group);}fclose(fp);printf("**************************************************** ********\n\n");}void namesearch() // 按姓名搜索函数{ int k=0;char namekey[10];student *person;person=(student *)malloc(sizeof(student));printf("\n 请输入您要查找的姓名:");scanf("%s",namekey);if((fp=fopen(filename,"rb"))==NULL){printf("\n 无法打开文件");exit(0);}while(!feof(fp)){fscanf(fp,"%s %s %s %s\n",person->name,person->num,person->dor, person->group);if(!strcmp(namekey,person->name)){ printf("\n\n 已经为您找到以下是记录:\n\n");printf("%-20s%-20s%-20s%-20s\n","姓名","学号","房号","班级");printf("%-20s%-20s%-20s%-20s\n",person->name,person->num,person ->dor,person->group);k=1;}}if(!k)printf("\n\n 没有关于此姓名的任何信息！ \n");fclose(fp);}void numsearch() //按学号搜索函数{ int k=0;char xhkey[16];student *person;person=(student *)malloc(sizeof(student));printf("\n 请您输入需要查找的学号：");scanf("%s",xhkey);if((fp=fopen(filename,"rb"))==NULL){printf("\n 无法打开文件 ");exit(0);}while(!feof(fp)){fscanf(fp,"%s %s %s %s\n",person->name,person->num,person->dor, person->group);if(!strcmp(xhkey,person->num)){ printf("\n\n 已经为您找到以下是记录：\n\n");printf("%-20s%-20s%-20s%-20s\n","姓名","学号","房号","班级");printf("%-20s%-20s%-20s%-20s\n",person->name,person->num,person ->dor,person->group);k=1;}}if(!k)printf("\n\n 没有关于该学号的任何信息\n");fclose(fp);}void dorsearch () //按房号搜索函数{ int k=0;char fhkey[30];student *person;person=(student *)malloc(sizeof(student));printf("\n 请您输入想要查找的房号");scanf("%s",fhkey);if((fp=fopen(filename,"rb"))==NULL){ printf("\n 无法打开文件");exit(0);}while(!feof(fp)){fscanf(fp,"%s %s %s %s\n",person->name,person->num,person->dor, person->group);if(!strcmp(fhkey,person->dor)){ printf("\n\n 已经为您找到以下是记录:\n\n");printf("%-20s%-20s%-20s%-20s\n","姓名","学号","房号","班级");printf("%-20s%-20s%-20s%-20s\n",person->name,person->num,person ->dor,person->group);k=1;}}if(!k)printf("\n\n 没有关于此房号的任何信息\n");fclose(fp);}void add() //插入函数用于像已有文件插入一条新的学生信息记录{ student *person;person=(student *)malloc(sizeof(student));if((fp=fopen(filename,"a"))==NULL){ printf("\n 无法打开文件");exit(0);}printf("\n 请您输入学生姓名学号房号班级 \n");scanf("%s %s %s %s",person->name,person->num,person->dor,per son->group);fprintf(fp,"%-10s%-10s%-10s%-10s\n",person->name,person->num,pe rson->dor,person->group);fclose(fp);}void modify() //更新函数用于修改指定学生姓名的记录{ int k=0;long offset;char namekey[10];student *person;person=(student *)malloc(sizeof(student));printf("\n 请您输入想要更改的学生的姓名 :");scanf("%s",namekey);if((fp=fopen(filename,"r+"))==NULL){ printf("\n 无法打开文件"); exit(0);}while(!feof(fp)){ offset=ftell(fp);fscanf(fp,"%s %s %s %s\n",person->name,person->num,person->dor, person->group);if(!strcmp(namekey,person->name)) //比较是否相同如{k=1; break;}}if(k) //相同输出记录并进行修改{ printf("\n 记录输出如下：\n\n");printf("%-20s%-20s%-20s%-20s\n","姓名","学号","房号","班级");printf("%-20s%-20s%-20s%-20s\n",person->name,person->num,person ->dor,person->group);printf("\n 请您输入新的学生姓名学号房号班级：\n");scanf("%s %s %s %s",person->name,person->num,person->dor,person ->group);fseek(fp,offset,SEEK_SET);fprintf(fp,"%-10s%-10s%-10s%-10s\n",person->name,person->num,pe rson->dor,person->group);}elseprintf("\n 没有关于该姓名的任何记录\n");fclose(fp);}void deleted() //删除函数用于删除指定学生姓名的记录{int k=0;char m;long offset;char namekey[10];student *person;person=(student *)malloc(sizeof(student));printf("\n请您输入想要删除的姓名：");scanf("%s",namekey);if((fp=fopen(filename,"r+"))==NULL){printf("\n 无法打开文件 ");exit(0);}while(!feof(fp)) //此循环遍历整个文件查找需要删除的记录{offset=ftell(fp);fscanf(fp,"%s %s %s %s\n",person->name,person->num,person->dor, person->group);if(!strcmp(namekey,person->name)){ k=1; break; }}if(k){ printf("\n 记录输出如下：\n\n");printf("%-20s%-20s%-20s%-20s\n","姓名","学号","房号","班级");printf("%-20s%-20s%-20s%-20s\n",person->name,person->num,person ->dor,person->group); printf("\n 您真的确定要删除?y/n?");scanf("%s",&m);if(m=='y') //删除确认按钮{ fseek(fp,offset,SEEK_SET); //删除记录fprintf(fp,"%-10s%-10s%-10s%-10s\n","","","","");}else rewind(fp);}else printf("\n 没有关于该姓名的任何记录\n");fclose(fp);}void main() //主函数{ int m,flag=1; // m用于控制菜单的选择项 flag 用于控制菜单弹出while(flag){printf("%40s\n","海南大学宿舍管理系统");printf("--------------------------------------------------------------------------------\n")printf("\t\t0 ------------ 创建文件\n");printf("\t\t1 ------------ 打开文件\n");printf("\t\t2 ------------ 姓名查询\n");printf("\t\t3 ------------ 学号查询\n");printf("\t\t4 ------------ 房号查询\n");printf("\t\t5 ------------ 修改记录\n");printf("\t\t6 ------------ 删除记录\n");printf("\t\t7 ------------ 增加纪录\n");printf("\t\t8 ------------ 输出记录\n");printf("\t\t9 ------------ 退出\n");printf("--------------------------------------------------------------------------------\n");printf("\t 请输入0-9选择您的操作：\n");scanf("%d",&m);switch(m){case 0:creat();break;case 1:readfile();break;case 2:namesearch ();break;case 3:numsearch();break;case 4:dorsearch();break;case 5:modify();break;case 6: deleted();break;case 7:add();break;case 8:output();break;case 9:exit(0);default:break;}}}。