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

1、计算机与信息工程系 数据结构课程设计报告学号2014-2015学年 第一学期数据结构课程设计报告题目： 宿舍管理查询系统的实现专业：班级：姓名：学号：指导教师:成绩：计算机与信息工程系2014年 10 月25 日目 录1设计任务32总体设计33系统流程图34详细设计及测试。.。.。.。.。.。.。.。.。.。.。.。.。.。.。.。.。.。.55心得体会12致谢.。.。.。.。.。.。.。.。.。.。.。.。.。.。.。.。.。.。.。.13参考文献。.。.。.。.。.。.。.。.。.。.。.。.。.。14附录：源代码151设计任务题目：宿舍管理查询软件任务：为宿舍管理人员编写一个宿舍管理查询

2、软件， 程序设计要求：(1)建立数据文件 ,数据文件按关键字(姓名、学号、房号)进行排序(冒泡、选择、插入排序等任选一种)(2)实现如下查询功能： 按姓名查询 按学号查询 按房号查询（3） 打印任意查询结果（可以连续操作）针对题目所要求的功能不太多，我特意添加了插入数据、读入文件数据以及将数据写入文件三个额外功能。2总体设计根据系统要求,即本系统具有信息的录入,显示，排序显示、查找，插入、从文件中读入数据、循环写入数据、结束程序等功能，先设计出详细的系统流程图,然后将源代码输入程序，进行编译调试即可。 程序总体分12个项目：输入记录、显示记录、按姓名排序并显示、按房间号排序并显示 、按学号排序

3、并显示 、按姓名查找并显示 、按房间号查找并显示 、按学号查找并显示、插入一条记录按学号排序并显示、从文件中读入数据、循环写入数据以及结束程序.3系统流程图系统流程图下页图1所示输出界面 开始选择操作输入记录选择1 否 是选择2显示记录 否 是按姓名排序并显示 否选择3 是选择4按房间号排序并显示 否 是按学号排序并显示 否选择5 是选择6 否按姓名查找并显示 是选择7 否按房间号查找并显示是选择8按学号查找并显示 否是插入一条记录显示选择9 是选择10 否 从文件中读入数据是选择11循环写入数据 否是 否选择0是 否退出系统 是 结束 图1图1系统流程图4详细设计及测试根据流程图，将程序源代

4、码输入到编译环境中,按照提示选择进行记录的输入,输入一个数据后提示是否继续输入,直到结束程序为止。将程序编译生成“学生宿舍管理系统。exe”。运行该文件如图2所示。图2 输出界面图输入记录采用循环输入while(sign！='n' sign！=N） /判断*/printf("tt姓名："）;scanf（”tts”, roomn+）；printf（”tt学号：”）；scanf（”tts”, &roomn+i。num）；printf（”tt房间号："); scanf(”tts”，roomn+i。roomnum）;printf(”tt

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

6、y（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；in1；i+) /冒泡法排序*/for

7、（j=0；jn1i；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（,t)；显示后提示按任

8、意键继续，选择“4”进行按房间号排序并显示，如图6所示。图6 按房间号排序显示图同样学号排序也是用的冒泡法排序。for（i=0；in1;i+) /冒泡法排序/for（j=0;jn1-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

9、（t,roomj+1.name）;strcpy（roomj+1。name,）;strcpy（，t）;显示后提示按任意键继续，选择“5”进行按学号排序并显示，如图7所示。图7按学号排序显示图功能6-8为查找功能 按姓名查找并显示功能printf（”tt输入要查找的姓名：”); scanf（”%s”，s)；while(strcmp（，s)！=0 in） i+； /查找判断/if（i=n）printf（"tt对不起没有找到该学生!n"）； /返回失败信息*/elseDisplay_a_record(room1,i)；/调

10、用函数*/显示后提示按任意键继续，选择“6”按提示步骤按学号查找一条记录并显示，如图8所示。图8按姓名查找并显示图按房间号查找和按学号查找的方法大同小异。分别输入“7”、“8”显示截图如下页图9 按房间号查找并显示图 图10 按学号查找并显示图功能9为插入一条记录按学号排序并显示.int Insert_a_record(Student room，int n） /插入一条记录并按学号排序/printf（”tt学生姓名：”）;scanf(”tt%s”，&);printf("tt学生学号：”）；scanf（”tt%s"，roomn.num）；print

11、f（"tt学生房间号：”）； scanf（"tts"，roomn。roomnum)；n+；Sort_by_num（room，n）；/*调用排序函数*/printf("tt插入记录成功！n”）；/*返回成功信息/return(n）；显示后提示按任意键继续，选择“9”进行插入数据，如下页图11所示.图11 插入一条记录按学号排序并显示图5心得体会这次课程设计我做的还不是很完善,因为功能不是很多，如果以后有机会完善的话，应该对管理员和用户登录时做进一步完善.学生的信息还不够完整，如学生的宿舍长，系别，一些费用以及学生的成绩等待相关详细信息。如果使次系统再详细些

12、，需添加更多的管理员以及管理员权限,还有学生的更多信息,如果有必要的话，添加一些有关教师的信息，以及教师登录的界面.在这次课程设计的过程中，我们体会到要想开发一个系统软件，不仅需要相当的专业技术知识,还要有严谨缜密的思维能力。只有思想上清晰了，编程才有意义，否则就是白费力气。同时还要善于捕获细小的方面,因为那往往是这个程序的致命因素。这次课程设计培养了我的细心和耐性，更树立了一种科学的态度。致谢在这次数据结构课程设计中,我的老师和同学给了我及大的帮助。特别是我的指导老师王源老师，还有我的C 语言任课老师陈广宏老师.在此，我对他们表示感谢！感谢他们在我面对困难时给了我帮助和支持。也感谢那些给我帮

13、助的所有同学！参考文献1谭浩强著。C 程序设计(第二版）。北京：清华大学出版社，19992谭浩强，张基温,唐永炎编著。C 语言程序设计。北京：高等教育出版社，19923谭浩强编著.QBASIC 语言教程。北京：电子工业出版社，19974谭浩强。C 程序设计M.3 版。北京:清华大学出版社,20055Herbert Schildt 著.戴健鹏译。C 语言大全（第二版)。北京：电子工业出版社，19946美SCHILDTH。C 语言大全M。4 版。王子恢等译。北京：电子工业出版社，2001附录:源代码include<stdio.h #includestdlib。h>includectyp

14、e。hinclude<string.htypedef struct char roomnum4; char num10； char name20; Student;Student room11000; int menu(） char c；dosystem（"cls”）；printf（"tt学生宿舍管理系统n"）； printf（”tt§ 1. 输入记录 §n”）;printf（”tt§ 2. 显示记录 §n”)；printf（”tt§ 3。 按姓名排序并显示 §n”）;printf(”tt§

15、; 4. 按房间号排序并显示 §n”）;printf(”tt§ 5. 按学号排序并显示 §n”）；printf("tt§ 6。 按姓名查找并显示 §n”）;printf("tt§ 7。 按房间号查找并显示 §n”）;printf(”tt§ 8。 按学号查找并显示 §n”）;printf(”tt§ 9. 插入一条记录按学号排序并显示 §n")；printf（"tt§10。 从文件中读入数据 §n”)；printf(”tt

16、7;11。 循环写入数据 §n");printf(”tt§ 0。 结束程序 §n"）；printf（”ttn”）；printf(”tt请选择您要运行的选项按（011)：”)；c=getchar（)； while(c'0|c11'）；return(c0'）； int Input（Student room,int n) int i=0;char sign;while（sign!='n & sign！=N'） printf（”tt姓名："）；scanf（”tts"， roomn+i。

17、name）;printf（”tt学号：”）；scanf(”tt%s"， roomn+i。num)；printf（"tt房间号："）； scanf（"tts"，&roomn+i。roomnum）；printf（"tt是否继续输入？(Y/N）"）；scanf（"tt%c”，sign); i+;return（n+i)；void Display_all_record（Student room，int n） int i;printf(”tt-n”)； printf（"tt房间号 学号 姓名 n”）；prin

18、tf("tt-n”）；for（i=1;in+1；i+） printf("tt%-10s%10s%10sn”,roomi1。roomnum，roomi1。num,)；printf（”tt"）；system（”pause”）；void Display_a_record(Student room，int n) printf（”tt-n"）; printf(”tt房间号 学号 姓名 n”）；printf（"tt-n"）；printf（”tt10s10s10sn”，roomn。roomnum,roomn。num,room

19、）；/*输出所查找的一条记录*/printf（"n”）;printf（”tt"）；void Sort_by_name（Student room,int n）int i，j;char t10；for（i=0;i<n1；i+） for（j=0；jn1i；j+)if（strcmp(，roomj+1.name）>0)strcpy（t，roomj+1.name）；strcpy（roomj+1。name,)；strcpy（,t）；strcpy（t,roomj+1。num)；strcpy（roomj+1。

20、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，int n） int i，j;char t10；for（i=0;in1;i+) for(j=0；jn1i；j+）if（strcmp（roomj。num，roomj+1.num)0）strcpy（t,roomj+1。roomnum);strcpy（roomj+1。roomnum，roomj。ro

21、omnum)；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（roomj+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;jn1i;j+）if（strcmp(roomj。roomnum，ro

22、omj+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(,t)；void Find_record_name（Student room,int n） ch

23、ar s10；int i=0;printf（"tt输入要查找的姓名："); scanf（"%s",s）；while(strcmp（,s)!=0 i<n） i+； if（i=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(r

24、oomi。roomnum，s）!=0 & in） i+；if(i=n)printf（”tt对不起没有找到该学生！n”）； elseDisplay_a_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 in） i+; if（i=n)printf（”tt对不起没有找到该学生!n”)； elseDisplay_a_record(room1，i）;int Insert_

25、a_record（Student room,int n） printf（"tt学生姓名:”);scanf（”tt%s”,&）；printf("tt学生学号：”）；scanf（"tts"，roomn。num)；printf(”tt学生房间号:”）； scanf(”tt%s”，&roomn。roomnum）；n+;Sort_by_num（room,n）；printf(”tt插入记录成功！n”)；return（n）;int AddfromText(Student room，int n) int i=0，num；FILE fp

26、； 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（inum） fscanf(fp，"ssss"，roomn+i.roomnum,roomn+i.num,roomn+）;i+；n+=num；fclose(fp)；

27、 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输入文件名:”）；scanf（”tts”，&filename）；if(（fp=fopen（filename，”w”）)=NULL) printf（”tt无法打开该文件n”）;system(”pause"）;retur

28、n；fprintf（fp，"dn”,n）； while（in）fprintf（fp，”-10s%10s%-10s10sn”，roomi。roomnum，roomi.num，）;i+；fclose(fp); printf（”写入成功!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（"