数据结构宿舍管理查询系统的实现课程设计

1、学号2014-2015学年 第一学期数据结构课程设计报告题目： 宿舍管理查询系统的实现专业：班级：姓名：学号：指导教师：成绩：计算机与信息工程系2014年 10 月25 日目 录1设计任务32总体设计33系统流程图34详细设计及测试.55心得体会12致谢.13参考文献.14附录：源代码151设计任务题目：宿舍管理查询软件 任务：为宿舍管理人员编写一个宿舍管理查询软件, 程序设计要求：（1）建立数据文件 ，数据文件按关键字（姓名、学号、房号）进行排序(冒泡、选择、插入排序等任选一种)（2）实现如下查询功能: 按姓名查询 按学号查询 按房号查询（3） 打印任意查询结果（可以连续操作）针对题目所要求

2、的功能不太多，我特意添加了插入数据、读入文件数据以及将数据写入文件三个额外功能。2总体设计根据系统要求，即本系统具有信息的录入，显示，排序显示、查找，插入、从文件中读入数据、循环写入数据、结束程序等功能，先设计出详细的系统流程图，然后将源代码输入程序，进行编译调试即可。 程序总体分12个项目：输入记录、显示记录、按姓名排序并显示、按房间号排序并显示 、按学号排序并显示 、按姓名查找并显示 、按房间号查找并显示 、按学号查找并显示、插入一条记录按学号排序并显示、从文件中读入数据、循环写入数据以及结束程序。 3系统流程图系统流程图下页图1所示输出界面 开始选择操作输入记录选择1 否 是 选择2显示

3、记录 否 是 按姓名排序并显示 否选择3 是 选择4按房间号排序并显示 否 是按学号排序并显示 否选择5 是 选择6 否按姓名查找并显示 是选择7 否按房间号查找并显示 是选择8按学号查找并显示 否 是 插入一条记录显示选择9 是 选择10 否 从文件中读入数据 是 选择11循环写入数据 否 是 否选择0 是 否退出系统 是 结束 图1 图1系统流程图4详细设计及测试根据流程图，将程序源代码输入到编译环境中，按照提示选择进行记录的输入，输入一个数据后提示是否继续输入，直到结束程序为止。将程序编译生成“学生宿舍管理系统.exe”。运行该文件如图2所示。 图2 输出界面图输入记录采用循环输入whi

4、le(sign!='n' && sign!='N') /*判断*/printf("tt姓名:");scanf("tt%s", &roomn+);printf("tt学号:");scanf("tt%s", &roomn+i.num);printf("tt房间号:"); scanf("tt%s",&roomn+i.roomnum);printf("tt是否继续输入?(Y/N)"

5、);scanf("tt%c",&sign); /*输入判断*/i+;返回(n+i);按照提示选择“1”进行记录的输入如图3所示： 图3 输入记录显示图 连续输入多组数据后，按“n”结束输入，提示按任意键继续，按任意键后选择“2”进行记录的显示如图4所示。 图4 显示所有记录按姓名排序采用冒泡排序法。 int i,j;char t10;for(i=0;i<n-1;i+) /*冒泡法排序*/for(j=0;j<n-1-i;j+)if(strcmp(,roomj+1.name)>0)strcpy(t,roomj+1.name);str

6、cpy(roomj+1.name,);strcpy(,t);strcpy(t,roomj+1.num);strcpy(roomj+1.num,roomj.num);strcpy(roomj.num,t);strcpy(t,roomj+1.roomnum);strcpy(roomj+1.roomnum,roomj.roomnum);strcpy(roomj.roomnum,t);显示后提示按任意键继续，选择“3”进行按姓名排序并显示，如图5所示。 图5 按姓名排序显示图按房间号排序采用 冒泡排序法 for(i=0;i<n-1;i+) /*冒泡法排序*

7、/for(j=0;j<n-1-i;j+)if(strcmp(roomj.roomnum,roomj+1.roomnum)>0)strcpy(t,roomj+1.num);strcpy(roomj+1.num,roomj.num);strcpy(roomj.num,t);strcpy(t,roomj+1.roomnum); strcpy(roomj+1.roomnum,roomj.roomnum); strcpy(roomj.roomnum,t);strcpy(t,roomj+1.name);strcpy(roomj+1.name,);strcpy(roomj.n

8、ame,t);显示后提示按任意键继续，选择“4”进行按房间号排序并显示，如图6所示。 图6 按房间号排序显示图 同样学号排序也是用的冒泡法排序。for(i=0;i<n-1;i+) /*冒泡法排序*/for(j=0;j<n-1-i;j+)if(strcmp(roomj.num,roomj+1.num)>0)strcpy(t,roomj+1.roomnum);strcpy(roomj+1.roomnum,roomj.roomnum);strcpy(roomj.roomnum,t);strcpy(t,roomj+1.num);strcpy(roomj+1.num,roomj.num

9、);strcpy(roomj.num,t);strcpy(t,roomj+1.name);strcpy(roomj+1.name,);strcpy(,t);显示后提示按任意键继续，选择“5”进行按学号排序并显示，如图7所示。 图7按学号排序显示图功能6-8为查找功能 按姓名查找并显示功能printf("tt输入要查找的姓名:"); scanf("%s",s);while(strcmp(,s)!=0 && i<n) i+; /*查找判断*/if(i=n)printf(&quo

10、t;tt对不起没有找到该学生!n"); /*返回失败信息*/elseDisplay_a_record(room1,i);/*调用函数*/显示后提示按任意键继续，选择“6”按提示步骤按学号查找一条记录并显示，如图8所示。 图8按姓名查找并显示图按房间号查找和按学号查找的方法大同小异。分别输入“7”、“8”显示截图如下页 图9 按房间号查找并显示图 图10 按学号查找并显示图功能9为插入一条记录按学号排序并显示。int Insert_a_record(Student room,int n) /*插入一条记录并按学号排序*/printf("tt学生姓名:");scanf

11、("tt%s",&);printf("tt学生学号:");scanf("tt%s",&roomn.num);printf("tt学生房间号:"); scanf("tt%s",&roomn.roomnum);n+;Sort_by_num(room,n);/*调用排序函数*/printf("tt插入记录成功!n");/*返回成功信息*/return(n);显示后提示按任意键继续，选择“9”进行插入数据，如下页图11所示。 图11 插入一

12、条记录按学号排序并显示图5心得体会这次课程设计我做的还不是很完善，因为功能不是很多，如果以后有机会完善的话，应该对管理员和用户登录时做进一步完善。学生的信息还不够完整，如学生的宿舍长，系别，一些费用以及学生的成绩等待相关详细信息。如果使次系统再详细些，需添加更多的管理员以及管理员权限，还有学生的更多信息，如果有必要的话，添加一些有关教师的信息，以及教师登录的界面。在这次课程设计的过程中，我们体会到要想开发一个系统软件,不仅需要相当的专业技术知识，还要有严谨缜密的思维能力。只有思想上清晰了，编程才有意义，否则就是白费力气。同时还要善于捕获细小的方面，因为那往往是这个程序的致命因素。这次课程设计培

13、养了我的细心和耐性，更树立了一种科学的态度。致谢在这次数据结构课程设计中，我的老师和同学给了我及大的帮助。特别是我的指导老师王源老师，还有我的C 语言任课老师陈广宏老师。在此，我对他们表示感谢!感谢他们在我面对困难时给了我帮助和支持。也感谢那些给我帮助的所有同学！参考文献1谭浩强著.C 程序设计（第二版）.北京：清华大学出版社，19992谭浩强，张基温，唐永炎编著.C 语言程序设计.北京：高等教育出版社，19923谭浩强编著.QBASIC 语言教程.北京：电子工业出版社，19974谭浩强.C 程序设计M.3 版.北京：清华大学出版社，20055Herbert Schildt 著.戴健鹏译.C

14、语言大全（第二版）.北京：电子工业出版社，19946美SCHILDTH.C 语言大全M.4 版.王子恢等译.北京：电子工业出版社，2001附录：源代码#include<stdio.h> #include<stdlib.h>#include<ctype.h>#include<string.h>typedef struct char roomnum4; char num10; char name20; Student;Student room11000; int menu() char c;do system("cls");pri

15、ntf("tt学生宿舍管理系统n"); printf("tt§ 1. 输入记录 §n");printf("tt§ 2. 显示记录 §n");printf("tt§ 3. 按姓名排序并显示 §n");printf("tt§ 4. 按房间号排序并显示 §n");printf("tt§ 5. 按学号排序并显示 §n");printf("tt§ 6. 按姓名查找并显

16、示 §n");printf("tt§ 7. 按房间号查找并显示 §n");printf("tt§ 8. 按学号查找并显示 §n");printf("tt§ 9. 插入一条记录按学号排序并显示 §n");printf("tt§10. 从文件中读入数据 §n");printf("tt§11. 循环写入数据 §n");printf("tt§ 0. 结束程序

17、67;n");printf("ttn");printf("tt请选择您要运行的选项按(0-11):");c=getchar(); while(c<'0'|c>'11');return(c-'0'); int Input(Student room,int n) int i=0;char sign;while(sign!='n' && sign!='N') printf("tt姓名:");scanf("tt%s&

18、quot;, &roomn+);printf("tt学号:");scanf("tt%s", &roomn+i.num);printf("tt房间号:"); scanf("tt%s",&roomn+i.roomnum);printf("tt是否继续输入?(Y/N)");scanf("tt%c",&sign); i+;return(n+i);void Display_all_record(Student room,int n) int

19、i;printf("tt-n"); printf("tt房间号 学号 姓名 n");printf("tt-n");for(i=1;i<n+1;i+) printf("tt%-10s%-10s%-10sn",roomi-1.roomnum,roomi-1.num,);printf("tt");system("pause");void Display_a_record(Student room,int n) printf("tt-n&quo

20、t;); printf("tt房间号 学号 姓名 n");printf("tt-n");printf("tt%-10s%-10s%-10sn",roomn.roomnum,roomn.num,);/*输出所查找的一条记录*/printf("n");printf("tt");void Sort_by_name(Student room,int n)int i,j;char t10;for(i=0;i<n-1;i+) for(j=0;j<n-1-i;j+)if(str

21、cmp(,roomj+1.name)>0)strcpy(t,roomj+1.name);strcpy(roomj+1.name,);strcpy(,t);strcpy(t,roomj+1.num);strcpy(roomj+1.num,roomj.num);strcpy(roomj.num,t);strcpy(t,roomj+1.roomnum);strcpy(roomj+1.roomnum,roomj.roomnum);strcpy(roomj.roomnum,t);void Sort_by_num(Student room,

22、int n) int i,j;char t10;for(i=0;i<n-1;i+) for(j=0;j<n-1-i;j+)if(strcmp(roomj.num,roomj+1.num)>0) strcpy(t,roomj+1.roomnum);strcpy(roomj+1.roomnum,roomj.roomnum);strcpy(roomj.roomnum,t);strcpy(t,roomj+1.num);strcpy(roomj+1.num,roomj.num);strcpy(roomj.num,t);strcpy(t,roomj+1.name);strcpy(room

23、j+1.name,);strcpy(,t);void Sort_by_roomnum(Student room,int n) int i,j;char t10;for(i=0;i<n-1;i+) for(j=0;j<n-1-i;j+)if(strcmp(roomj.roomnum,roomj+1.roomnum)>0) strcpy(t,roomj+1.num);strcpy(roomj+1.num,roomj.num);strcpy(roomj.num,t);strcpy(t,roomj+1.roomnum);strcpy(roomj

24、+1.roomnum,roomj.roomnum);strcpy(roomj.roomnum,t);strcpy(t,roomj+1.name);strcpy(roomj+1.name,);strcpy(,t);void Find_record_name(Student room,int n) char s10;int i=0;printf("tt输入要查找的姓名:"); scanf("%s",s);while(strcmp(,s)!=0 && i<n) i+; if(i=

25、n)printf("tt对不起没有找到该学生!n"); elseDisplay_a_record(room1,i);void Find_record_rommnum(Student room,int n) char s20;int i=0;printf("tt输入要查找的房间号:"); scanf("%s",s);while(strcmp(roomi.roomnum,s)!=0 && i<n) i+; if(i=n)printf("tt对不起没有找到该学生!n"); elseDisplay_a

26、_record(room1,i);void Find_record_num(Student room,int n) char s20;int i=0;printf("tt输入要查找的学号:"); scanf("%s",s);while(strcmp(roomi.num,s)!=0 && i<n) i+; if(i=n)printf("tt对不起没有找到该学生!n"); elseDisplay_a_record(room1,i);int Insert_a_record(Student room,int n) pri

27、ntf("tt学生姓名:");scanf("tt%s",&);printf("tt学生学号:");scanf("tt%s",&roomn.num);printf("tt学生房间号:"); scanf("tt%s",&roomn.roomnum);n+;Sort_by_num(room,n);printf("tt插入记录成功!n");return(n);int AddfromText(Student room,in

28、t n) int i=0,num;FILE *fp; char filename20; printf("tt输入文件名:");scanf("tt%s",&filename); if(fp=fopen(filename,"rb")=NULL) printf("tt无法打开该文件n"); printf("tt");system("pause");return(n);fscanf(fp,"%d",&num); while(i<num) fs

29、canf(fp,"%s%s%s%s",roomn+i.roomnum,roomn+i.num,roomn+);i+;n+=num;fclose(fp); printf("tt读入成功!n");printf("tt");system("pause");return(n);void WritetoText(Student room,int n) int i=0;FILE *fp; char filename100; printf("tt循环写入数据n"); printf("tt

30、输入文件名:");scanf("tt%s",&filename);if(fp=fopen(filename,"w")=NULL) printf("tt无法打开该文件n");system("pause");return;fprintf(fp,"%dn",n); while(i<n)fprintf(fp,"%-10s%-10s%-10s%-10sn",roomi.roomnum,roomi.num,);i+;fclose(fp); pr

31、intf("写入成功!n"); int main() int n=0;for(;)switch(menu() case 1:printf("tt输入记录n"); n=Input(room1,n);break;case 2:printf("tt显示记录n"); Display_all_record(room1,n);break;case 3:printf("tt按姓名排序并显示n");Sort_by_name(room1,n); printf("tt排序成功!n");Display_all_record(room1,n);printf("tt");case 4:printf("tt按房间号排序并显示n");Sort_by_roomnum(room1,n); printf("tt排序成功!