1、数据结构课程设计报告设计题目： 学生宿舍管理系统 学 院：年级专业： 姓 名：学 号： 指导老师： 11.设计目的宿舍对于大学生在校生活来说相当于家的存在，而宿舍管理又是学校后勤管理的重要环节，如何直观的了解宿舍的入住情况和每位同学的住宿位置是提高工作效率的重要课题，根据我们所学的 C 语言和数据结构课程中有关链表及外部文件的内容，为后勤管理人员编写宿舍管理查询软件, 就可以轻松满足实现上述需求。通过实际课题设计，可以对我们加深书本知识理解，了解并掌握数据结构与算法的设计方法，培养独立分析和设计能力，掌握软件开发过程的基本方法和技能，对我们的个人素质提高大有脾益。2.需求分析2.1 性能分析宿
2、舍一般由若干学生入驻，每个宿舍都有独立唯一的编号，入住学生也有唯一的学号，另外添加学生的姓名和班级，使用这些关键字就可以方便的查询和管理宿舍入住情况。程序设计应采用交互工作方式，并建立数据文件。程序应通过建立子函数实现创建、保存与载入数据文件，查找、添加、删除、更改、显示等功能，可以自动保存修改。应具有友好的界面和较强的容错能力。能够迅速准确地完成各种学生信息的统计和查询，以方便管理员对学生信息的统一管理。2.2 功能分析为方便管理员对系统进行操作，程序应具有以下功能：（1）创建宿舍数据文件，并提示管理员输入学生姓名、学号、宿舍号、班级等信息，并在本地保存数据文件（2）打开宿舍数据文件：输入文
3、件名打开保存过的数据文件（3）查询住宿信息：提供学号、姓名、宿舍号三种查询方式（4）添加住宿信息：在数据文件中添加新的住宿信息（5）删除住宿信息：提示管理员输入要删除的学生姓名，验证后删除（6）修改住宿信息：提示管理员输入要修改的学生姓名，验证后修改（7）输出数据文件：将住宿信息按学号的大小排序全部输出2（8）退出系统3.程序结构及流程设计3.1 系统流程图3.2 函数设计函数原型 函数功能 函数处理描述void creat() 初始条件，创建新数据文件，用于存放学生信息调用文件操作函数来实现void readfile() 文件读取函数，打开已有的数据文件调用文件操作函数来实现void out
4、put() 输出函数，用于输出所有的学生信息调用文件操作函数，并将学号作为关键字进行冒泡排序再输出void namesearch()查找函数，用于以姓名为关键字查询使用指针，将关键字与记录比较，若相同则输出void numsearch() 查找函数，用于以学号为关键字查询使用指针，将关键字与记录比较，若相同则输出Void dorsearch ()查找函数，用于以房号为关键字查询使用指针，将关键字与记录比较，若相同则输出void add() 添加函数，以姓名为关键字加入新的学生信息使用指针，建立一个新节点，将新信息插入原文件中void modify() 修改函数，用于以修改已存在的学生信息，以使
5、用指针，将关键字与记录比较，若相同则更改原初始化程序结束主菜单显示增加 删除 修改 查询读写文件 读取文件输出结果读取创建34.系统详细设计4.1数据结构设计typedef struct pnode /结构体定义 用于存放学生信息的节点char name10; /姓名char num16; /学号char room30; /宿舍号char group20; /班级student;char filename20; /文件名FILE *fp; /指向文件的指针4.2 创建功能（void creat()）使用函数新建链表，再使用 while 循环完成对宿舍数据的录入，包括姓名、学号、班级、宿舍号等信
6、息。最终将录入数据保存在数组里。完成输入后，输入#结束循环。姓名为关键字 纪录并保存在原文件中void deleted() 删除函数，用于删除所选的学生信息，以姓名为关键字使用指针，将关键字与记录比较，若相同则删除一切相关记录void main() 主函数，用于调用子函数按照输入的命令调用已定义的子函数开始输入姓名、学号、房号、班级调用 creat()函数判断是否有“# ” 结束是否44.3 读取功能（void readfile()）使用函数读取数据文件，根据输入的文件名加载保存在本地的数据文件，若找不到相同名称文件，则输出错误提示。4.4 查找功能 （void namesearch()，vo
7、id numsearch()，void groupsearch()）通过输入选择相关的查询函数来完成查找功能，使用指针将关键字与记录比较，若相同则输出，若无相同则输出错误提示。4.5 修改功能（void Modify()）使用函数定义指向结构体变量的指针，检验链表中是否有记录，若有记录，根据要修改的编号查找对应结点修改信息并保存，若没记录，输出错误提示。开始调用 Modify()函数输入姓名判断是否存在 输出“无此信息”是 否判断链表是否为空输出记录是否开始根据需求选择调用 namesearch()、 numsearch()、groupsearch()函数输入姓名或学号或房号判断是否存在 输出
8、“无此信息”是 否判断链表是否为空输出显示结束是否54.6 删除功能（void deleted()）使用函数定义指向结构体变量的指针，用指针检验链表中是否有记录，若有记录根据要修改的编号查找要删除的结点并删除记录，若没记录，输出错误提示。4.7 添加功能（void Add()）使用函数定义指向结构体变量的指针，找到插入结点，在要插入的结点输入信息并保存。4.8 输出功能(void output()结束开始调用 deleted ()函数输入姓名判断是否存在 输出“无此信息”是 否判断链表是否为空删除 结束是否输入新纪录是否删除否是开始调用 add()函数添加姓名、学号、房号判断链表是否为空是否结
9、束替换6使用循环语句对已有的宿舍记录进行逐个读取，按学号为关键字进行冒泡排序，经过 n-1 趟子排序完成，第 i 趟子排序从第 1 个数至第 n-i 个数，若第i 个数比后一个数大（则升序，小则降序）则交换两数，排序完后按顺序输出所有记录。5.系统调试5.1 主界面5.2 创建界面5.3 加载界面75.4 按姓名查询5.5 按学号查询85.6 按宿舍号查询95.7 修改界面5.8 删除界面105.9 添加界面5.10 输出界面5.11 本地数据文件115.12 系统分析经过测试，该宿舍管理系统结构清晰，运行时测试也相对简单。设计的功能可以完全实现，输入的信息也可以正确显示，可以成功地退出程序。
10、程序运行开始，根据界面提示选择输入，测试对学生信息的增加，删除，查询，修改等功能是否实现及输出相应的信息。当选择退出程序时，系统有没有正常结束退出程序。本程序的不足之处在于没有登录程序，这样就没有办法设置用户管理及权限设置。程序在运行时没有设置清屏程序，以至于屏幕不够简洁。函数实现的功能也不够全面，在删除，更改等操作中仅以姓名为关键字，有一定的局限性。6.心得体会通过这次课程设计，我对 C 语言有了更深刻的了解，增强了程序的编写能力，巩固了专业知识，对程序的模块化观念也又模糊逐渐变的清晰了。在程序的运行与调试过程中出现了很多错误，通过反复地复习课本上的相关知识，不停地修改与调试，我终于完成了这
11、段程序。在调试过程中，我认识到了 C 语言的灵活性与严谨性，同一个功能可以由不同的语句来实现，但编写程序时要特别注意细节方面的问题，因为一个小小的疏忽就能导致整个程序不能运行。当然我也认识到了自己的薄弱之处，如对链表相关知识的欠缺，文件运用的不熟练，在以后的学习中我要集中精力、端正态度，争取把知识学得更扎实、更全面。这次课程设计我做的还不是很完善，因为功能不是很多，如果以后有机会完善的话，应该对管理员和用户登录时做进一步完善。学生的信息还不够完整，12如学生的宿舍长，系别，一些费用以及学生的成绩等待相关详细信息。在这次课程设计的过程中，我体会到要想开发一个系统软件,不仅需要相当的专业技术知识，
12、还要有严谨缜密的思维能力。只有思想上清晰了，编程才有意义，否则就是白费力气。同时还要善于捕获细小的方面，因为那往往是这个程序的致命因素。这次课程设计培养了我的细心和耐性，更树立了一种科学的态度。7.参考资料1田鲁怀.数据结构.北京:电子工业出版社,20102谭浩强.C语言程序设计（第三版）.北京:清华大学出版社，20053 刘振安,孙忱,刘燕君.C程序设计课程设计.北京:机械工业出版社，20078.附录源程序#include#include#include#include typedef struct pnode /结构体定义 用于存放学生信息的节点char name 10; /姓名char
13、num16; /学号char dor30; /房号char group20; /班级student;char filename20; /文件名FILE *fp; /指向文件的指针void creat() / 创建一个二进制文件 用于存放学生数据 student *person;person=(student *)malloc(sizeof(student); /为节点分配内存13printf(“n 请您输入文件名:n“);scanf(“%s“,filename);if(fp=fopen(filename,“w+“)=NULL) printf(“n 您没有输入文件名 不能找到文件“);exit(
14、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%-10sn“,person-name,person-num,person-dor,person-group);scanf(“%s“,person-name);fclose(fp);void readf
15、ile() /文件读取函数 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 name110,name210,name310;char num116,num216,num316;char dor130,dor230,dor330;char group
16、120,group220,group320;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) / 外部循环whi
17、le(!feof(fp) /内部循环offset1=ftell(fp); /获取文件内部当前指针位置fscanf(fp,“%s%s%s%sn“,person-name,person-num,person-dor,person-group);strcpy(name1,person-name);strcpy (num1,person-num);strcpy(dor1,person-dor);14strcpy(group1,person-group);if(feof(fp) break; /文件结束 跳出循环offset2=ftell(fp); /获取文件内部下一指针位置fscanf(fp,“%s%
18、s%s%sn“,person-name,person-num,person-dor,person-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=cstrcpy(name1,name2);strcpy(name2,name3);strcpy(num3,num1);strcpy(num1,num2);strcpy(nu
19、m2,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%-1
20、0s%-10sn“,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%-10sn“,person-name,person-num,person-dor,person-group);/排序后写入文件fseek(fp,offset2,SEEK_SET); /将文件位置指针从文件
21、头向前移动offset2个字节rewind(fp); /指向头文件while(!feof(fp) /此循环用于判断学号是否有序15 offset1=ftell(fp);fscanf(fp,“%s%s%s%sn“,person-name,person-num,person-dor,person-group);strcpy (num1,person-num);if(feof(fp)a=1;break;offset2=ftell(fp);fscanf(fp,“%s%s%s%sn“,person-name,person-num,person-dor,person-group);strcpy(num2,
22、person-num);b=strlen(num1);c=strlen(num2);d=strcmp(num1,num2);if(b=cprintf(“%-20s%-20s%-20s%-20sn“,person-name,person-num,person-dor,person-group);fclose(fp);printf(“*nn“);void namesearch() / 按姓名搜索函数 int k=0;char namekey10;student *person;person=(student *)malloc(sizeof(student);printf(“n 请输入您要查找的姓名
23、:“);scanf(“%s“,namekey);16if(fp=fopen(filename,“rb“)=NULL)printf(“n 无法打开文件“);exit(0);while(!feof(fp)fscanf(fp,“%s %s %s %sn“,person-name,person-num,person-dor,person-group);if(!strcmp(namekey,person-name) printf(“nn 已经为您找到 以下是记录:nn“);printf(“%-20s%-20s%-20s%-20sn“,“姓名“,“学号“,“房号“,“班级“);printf(“%-20s%
24、-20s%-20s%-20sn“,person-name,person-num,person-dor,person-group);k=1;if(!k)printf(“nn 没有关于此姓名的任何信息！ n“);fclose(fp);void numsearch() /按学号搜索函数 int k=0;char xhkey16;student *person;person=(student *)malloc(sizeof(student);printf(“n 请您输入需要查找的学号：“);scanf(“%s“,xhkey);if(fp=fopen(filename,“rb“)=NULL)printf
25、(“n 无法打开文件 “);exit(0);while(!feof(fp)fscanf(fp,“%s %s %s %sn“,person-name,person-num,person-dor,person-group); if(!strcmp(xhkey,person-num) printf(“nn 已经为您找到 以下是记录：nn“); printf(“%-20s%-20s%-20s%-20sn“,“姓名“,“学号“,“房号“,“班级“);printf(“%-20s%-20s%-20s%-20sn“,person-name,person-num,person-dor,person-group)
26、;k=1;if(!k) printf(“nn 没有关于该学号的任何信息n“);fclose(fp);17void dorsearch () /按房号搜索函数 int k=0;char fhkey30;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 %sn“,p
27、erson-name,person-num,person-dor,person-group);if(!strcmp(fhkey,person-dor) printf(“nn 已经为您找到 以下是记录:nn“);printf(“%-20s%-20s%-20s%-20sn“,“姓名“,“学号“,“房号“,“班级“);printf(“%-20s%-20s%-20s%-20sn“,person-name,person-num,person-dor,person-group);k=1;if(!k) printf(“nn 没有关于此房号的任何信息n“);fclose(fp);void add() /插入函
28、数 用于像已有文件插入一条新的学生信息记录 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,person-group);fprintf(fp,“%-10s%-10s%-10s%-10sn“,person-name,person-num,pers
29、on-dor,person-group);fclose(fp);void modify() /更新函数 用于修改指定学生姓名的记录 int k=0;long offset;char namekey10;student *person;person=(student *)malloc(sizeof(student);printf(“n 请您输入想要更改的学生的姓名 :“);18scanf(“%s“,namekey);if(fp=fopen(filename,“r+“)=NULL) printf(“n 无法打开文件“); exit(0);while(!feof(fp) offset=ftell(f
30、p);fscanf(fp,“%s %s %s %sn“,person-name,person-num,person-dor,person-group);if(!strcmp(namekey,person-name) /比较是否相同 如k=1; break;if(k) /相同 输出记录并进行修改 printf(“n 记录输出如下：nn“); printf(“%-20s%-20s%-20s%-20sn“,“姓名“,“学号“,“房号“,“班级“);printf(“%-20s%-20s%-20s%-20sn“,person-name,person-num,person-dor,person-group
31、);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%-10sn“,person-name,person-num,person-dor,person-group);elseprintf(“n 没有关于该姓名的任何记录n“);fclose(fp);void deleted() /删除函数 用于删除指定学生姓名的记录int k=0;char
32、 m;long offset;char namekey10;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 %sn“,person-name,person-num,person-
33、dor,person-group);if(!strcmp(namekey,person-name)19 k=1; break; if(k) printf(“n 记录输出如下：nn“);printf(“%-20s%-20s%-20s%-20sn“,“姓名“,“学号“,“房号“,“班级“);printf(“%-20s%-20s%-20s%-20sn“,person-name,person-num,person-dor,person-group); printf(“n 您真的确定要删除?y/n?“);scanf(“%s“,if(m=y) /删除确认按钮 fseek(fp,offset,SEEK_SE
34、T); /删除记录fprintf(fp,“%-10s%-10s%-10s%-10sn“,“,“,“,“);else rewind(fp);else printf(“n 没有关于该姓名的任何记录n“);fclose(fp);void main() /主函数 int m,flag=1; / m用于控制菜单的选择项 flag用于控制菜单弹出while(flag)printf(“%40sn“,“海南大学宿舍管理系统“);printf(“-n“)printf(“tt0 - 创建文件n“);printf(“tt1 - 打开文件n“);printf(“tt2 - 姓名查询n“);printf(“tt3 -
35、学号查询n“);printf(“tt4 - 房号查询n“);printf(“tt5 - 修改记录n“);printf(“tt6 - 删除记录n“);printf(“tt7 - 增加纪录n“);printf(“tt8 - 输出记录n“);printf(“tt9 - 退出n“);printf(“-n“);printf(“t 请输入0-9选择您的操作：n“);scanf(“%d“,switch(m) case 0:creat(); break;case 1:readfile(); break;20case 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;
