学生宿舍楼宇房间管理系统.doc

《学生宿舍楼宇房间管理系统.doc》由会员分享，可在线阅读，更多相关《学生宿舍楼宇房间管理系统.doc（35页珍藏版）》请在沃文网上搜索。

1、目 录摘 要1前 言2正 文31.采用类c语言定义相关的数据类型32.各模块的伪码算法3函数的调用关系图73.调试分析84.测试结果85.源程序（带注释）13总 结31参考文献32致 谢33附件 部分源程序代码341摘 要该学生宿舍楼宇房间管理，可以实现学生宿舍楼宇各种信息的输入，可以实现对楼宇信息的修改，也可以进行插入、删除操作，可以按照楼号进行查询，可分别进行管辖区域信息、公寓楼信息和公寓宿舍信息的浏览，也可以统计学生宿舍楼宇各种信息。关键词： 插入；删除；查询；统计34前 言该设计以要求以学生宿舍楼宇房间管理为背景，设计一个可实现管辖区域的添加、查看、修改、删除、公寓楼信息的查询、统计、

2、公寓宿舍信息的添加、修改、汇总、统计空宿舍等功能的管理系统。按照任务书的要求，我一步步进行设计，最后基本完成了课程设计的要求，但还是有很多的不足之处。在这个简单的学生宿舍楼宇房间管理程序中，使用了链表这个动态数据结构。链表是动态数据结构中最简单的一种。它是一种用前后链指针连接的若干个有限结点的集合，其连接是前一个结点的尾指针指向下一个结点的起始地址，从而连接成的一个链，所以它是一种线性的动态数据结构。在该程序中，采用了动态存储分配技术，这样可以有效地利用有限的内存空间。要实现它，就必须使用malloc（）和free（）函数。该程序主要使用了链表的插入、删除、查询。除了使用链表，还使用了文件的操

3、作。正 文1. 采用类c语言定义相关的数据类型struct building /*定义结构体*/char num10; /*楼号*/char address20; /*地址*/char total30; /*楼宇总数*/char E_dormitory50; /*空宿舍数*/char floor4; /*楼层数*/char D_total30; /*每层宿舍数*/char roomnum10; /*宿舍号*/char D_telephone20; /*宿舍电话*/char renshu10; /*宿舍容纳人数*/char member30; /*宿舍成员*/;typedef struct no

4、de /*线性单链表的存储结构*/struct building data;struct node *next;Node,*Link;2. 各模块的伪码算法1 链表的插入是根据某一关键字的顺序来进行插入操作的。要实现它，需要用三个指针，一个头指针、一个指向开辟新结点的指针，以及一个用来保存刚刚建立的结点的指针。该算法如下：void InsList(LinkList*head,int i,DataType e)/*在带头结点的单链表head的第i个结点之前插入值为e的新结点*/ Node*p,*q; int j; p=head-link;j=1; while(p!=NULL&jlink; j+;

5、 if(j!=i-1)/*p=NULL时，链表为空，不存在第i个结点；或者idata=e; /*将待插入结点的值e赋给q的数据域*/q-link=p-link; /*将第i个结点链接在新结点q之后*/p-link=q; /*将新结点连接在p之后，完成插入操作*/2 链表的删除是指从某个已经存在的链表中根据给定的条件删去若干结点的操作。删除操作的实现，实际上就是把某个结点从原链表中分离出来。也就是使被删除结点与原链表失去联系，从而改变原链表的连接关系。其算法如下：int DelList(LinkList*head，int i,DataType*e)/*在带头结点的单链表head中删除第i个元素，

6、并将删除元素保存到变量e中*/Node*p,*q; int j; p=head; j=0;while(p-link!=NULL&jlink; j=j+1; if(j!=i-1) printf(“删除结点的位置i不合理！”) return ERROR;q=p-link;p-link=q-link;free(q); /*释放被删除的结点所占的内存空间*/return OK;3链表的查找操作是指从某个已经存在的链表中根据给定的条件寻找符合条件的结点。其算法如下：Node* Locate(Link l,char findmess,char addressornum) /*查找子函数*/Node *r;

7、if(strcmp(addressornum,num)=0) /*与比较楼号相同*/ r=l-next; while(r!=NULL) /*不是尾结点*/ if(strcmp(r-data.num,findmess)=0) /*比较相同*/ return r; /*返回结点信息*/ r=r-next; /*查找下一个结点*/ else if(strcmp(addressornum,address)=0) /*与比较楼宇地址相同*/ r=l-next; while(r!=NULL) if(strcmp(r-data.address,findmess)=0) return r; r=r-next;

8、 return 0;主函数Main()Menu()Save()Add() Del()Qur()Modify()Disp()luyu()sushe()Tongji()Wrong()Wrong()printstart()Nofind()printc()printe() printb()printx()printd()printa()printy()printi()Locate()函数的调用关系图 3. 调试分析a、 调试中遇到的问题及对问题的解决方法由于在输入程序时中英文切换频繁，导致“;”输入错误，运行时出现不能识别字符。 源程序中含有文件调用（fp=fopen(C:building,wb);）

9、目前还不会将文件镜像到程序目录），因此每次启动程序需创建“C：building”，再运行一次，文件成功建立。当时直接就运行了，结果运行时无法成功创建，按上述说法改了一下便成功了。b、算法的时间复杂度和空间复杂度整个程序转为EXE可执行后整体的空间复杂度为196KB。链表的插入、删除、查找操作的时间复杂度都为O(n)。4. 测试结果(1)学生宿舍楼宇信息的输入（2）删除操作（按楼号删除）（3）查询学生宿舍楼宇信息（按楼号查询）（4）修改学生宿舍楼宇信息（5）显示管辖区域信息（6）显示公寓楼信息（7）保存公寓楼信息（8）显示公寓宿舍信息（9）统计学生宿舍楼宇信息5. 源程序（带注释）#includ

10、e stdio.h#include stdlib.h#include string.hint shoudsave=0;struct building /*定义结构体*/char num10; /*楼号*/char address20; /*地址*/char total30; /*楼宇总数*/char E_dormitory50; /*空宿舍数*/char floor4; /*楼层数*/char D_total30; /*每层宿舍数*/char roomnum10; /*宿舍号*/char D_telephone20; /*宿舍电话*/char renshu10; /*宿舍容纳人数*/char

11、member30; /*宿舍成员*/;typedef struct node /*线性单链表的存储结构*/struct building data;struct node *next;Node,*Link;void menu()printf(*);printf(t1输入学生宿舍楼宇信息 ttt2删除学生宿舍楼宇信息n);printf(t3查询学生宿舍楼宇信息 ttt4修改学生宿舍楼宇信息n);printf(t5显示管辖区域信息 ttt6显示公寓楼信息n);printf(t7保存公寓楼信息 ttt8显示公寓宿舍信息n);printf(t9统计学生宿舍楼宇信息 ttt10退出系统n);printf

12、(*n);void printstart() /*分隔线子函数*/printf(-n);void Wrong() /*错误信息子函数*/printf(n=提示:输入错误!n);void Nofind() /*信息查找失败子函数*/printf(n=提示:没有找到该公寓楼!n);void printc() /*管辖区域信息标题子函数*/printf(楼号t地址 t楼宇总数n);void printe(Node *p) /*管辖区域信息输出子函数*/printf(%st %st %stn,p-data.num,p-data.address,p-data.total);void printb()pr

13、intf(公寓楼信息:n); /*公寓楼信息子函数*/void printx() /*公寓楼信息标题子函数*/printf(楼号t 地址t 空宿舍数t 楼层数t 每层宿舍数 tn);void printd(Node *p) /*公寓楼信息输出子函数*/printf(%st %st %st %st %st n,p-data.num,p-data.address,p-data.E_dormitory,p-data.floor,p-data.D_total);void printa()printf(公寓宿舍信息:n); /*公寓宿舍信息子函数*/void printy() /*公寓宿舍信息标题子函数

14、*/printf(楼号t 地址t 宿舍号t 宿舍电话t 宿舍容纳人数t 宿舍成员 tn);void printi(Node*p) /*公寓宿舍信息输出子函数*/printf(%st %st %st %st %st %st n,p-data.num,p-data.address,p-data.roomnum,p-data.D_telephone,p-data.renshu,p-data.member);Node* Locate(Link l,char findmess,char addressornum) /*查找子函数*/Node *r;if(strcmp(addressornum,num)=

15、0) /*与比较楼号相同*/ r=l-next; while(r!=NULL) /*不是尾结点*/ if(strcmp(r-data.num,findmess)=0) /*比较相同*/ return r; /*返回结点信息*/ r=r-next; /*查找下一个结点*/ else if(strcmp(addressornum,address)=0) /*与比较楼宇地址相同*/ r=l-next; while(r!=NULL) if(strcmp(r-data.address,findmess)=0) return r; r=r-next; return 0;void Add(Link l) /

16、*学生宿舍楼宇信息输入子函数*/Node *p,*r,*s;char num10;r=l;s=l-next;while(r-next!=NULL) r=r-next;while(1) printf(请你输入楼号(以0返回上一级菜单:); scanf(%s,num); if(strcmp(num,0)=0) /*检验输入值是否为0*/ break; while(s) if(strcmp(s-data.num,num)=0) /*检验输入值是否已存在*/ printf(=提示:楼号为%s的公寓楼已经存在,若要修改请你选择4修改!n,num); printstart(); /*调用分隔线子函数*/

17、printc(); /*调用管辖区域信息标题子函数*/ printe(s); /*调用管辖区域信息输出子函数*/ printstart(); printf(n); return; s=s-next; /*进行循环*/ p=(Node *)malloc(sizeof(Node); strcpy(p-data.num,num); /*复制函数*/ printf(请您输入地址:); scanf(%s,&p-data.address); getchar(); printf(请您输入楼宇总数:); scanf(%s,&p-data.total); getchar(); printf(请您输入空宿舍数:)

18、; scanf(%s,&p-data.E_dormitory); getchar(); printf(请您输入楼层数:); scanf(%s,&p-data.floor); getchar(); printf(请您输入每层宿舍数:); scanf(%s,&p-data.D_total); getchar(); printf(请您输入宿舍号:); scanf(%s,&p-data.roomnum); getchar(); printf(请您输入宿舍电话:); scanf(%s,&p-data.D_telephone); getchar(); printf(请您输入宿舍容纳人数:); scanf(

19、%s,&p-data.renshu); getchar(); printf(请您输入宿舍成员:); scanf(%s,&p-data.member); getchar(); p-next=NULL; r-next=p; r=p;shoudsave=1; /*信息未保存标志*/void Qur(Link l) /*学生宿舍楼宇信息查询子函数*/int sel;char findmess20;Node *p; if(!l-next) printf(n=提示:没有资料可以查询!n); return;printf(n=按楼号查找n );scanf(%d,&sel);if(sel=1) /*按楼号查找*

20、/ printf(请您输入要查找的楼号:); scanf(%s,findmess); p=Locate(l,findmess,num); if(p) printf(tttt查找结果n); printstart(); printc(); /*调用管辖区域信息标题子函数*/ printe(p); /*调用管辖区域信息输出子函数*/printb(); /*调用公寓楼信息子函数*/printx(); /*调用公寓楼信息标题子函数*/printd(p); /*调用公寓楼信息输出子函数*/printa(); /*调用公寓宿舍信息子函数*/printy(); /*调用公寓宿舍信息标题子函数*/printi(

21、p); /*调用公寓宿舍信息输出子函数*/ printstart(); /*调用分隔线子函数*/ else Nofind(); /*调用信息查找失败子函数*/else Wrong();void Del(Link l) /*删除学生宿舍楼宇信息子函数*/int sel;Node *p,*r;char findmess20;if(!l-next) printf(n=提示:没有信息可以删除!n); return;printf(n=1按楼号删除n );scanf(%d,&sel);if(sel=1) printf(请您输入要删除的楼号:); scanf(%s,findmess); p=Locate(l

22、,findmess,num); /*调用查找子函数*/ if(p) r=l; while(r-next!=p) r=r-next; r-next=p-next; free(p); printf(n=提示:该楼宇已经成功删除!n); shoudsave=1; else Nofind();else Wrong();void Modify(Link l) /*修改学生宿舍楼宇信息子函数*/Node *p;char findmess20;if(!l-next) printf(n=提示:没有信息可以修改!n); return;printf(请您输入要修改的楼号:);scanf(%s,findmess);

23、p=Locate(l,findmess,num); /*调用查找子函数*/if(p) printf(请您输入新楼号(原来是%s):,&p-data.num); scanf(%s,&p-data.num); getchar(); printf(请您输入新地址(原来是%s):,&p-data.address); scanf(%s,&p-data.address); getchar(); printf(请您输入新楼宇总数(原来是%s):,&p-data.total); scanf(%s,&p-data.total); getchar(); printf(请您输入新的空宿舍数(原来是%s):,&p-d

24、ata.E_dormitory); scanf(%s,&p-data. E_dormitory); getchar(); printf(请您输入新的楼层数(原来是%s):,p-data.floor); scanf(%s,&p-data.floor); getchar(); printf(请您输入新的每层宿舍数(原来是%s):,&p-data.D_total); scanf(%s,&p-data. D_total); getchar(); printf(请您输入新的宿舍号(原来是%s):,&p-data.roomnum); scanf(%s,&p-data.roomnum); getchar()

25、; printf(请您输入新的宿舍电话(原来是%s):,&p-data.D_telephone); scanf(%s,&p-data. D_telephone); getchar(); printf(请您输入新的宿舍容纳人数(原来是%s):,&p-data.renshu); scanf(%s,&p-data.renshu); getchar(); printf(请您输入新的宿舍成员(原来是%s):,&p-data.member); scanf(%s,&p-data.member); getchar(); printf(n=提示:信息修改成功!n); shoudsave=1;else Nofin

26、d();void Disp(Link l) /*管辖区域信息浏览子函数*/int count=0; Node *p; p=l-next;if(!p) printf(n=提示:没有信息可以显示!n); return;printf(tttt显示结果n);printstart();printc();printf(n);while(p) printe(p); p=p-next;printstart();printf(n);void louyu(Link l) /*公寓楼信息浏览子函数*/Node *p;p=l-next;if(!p) printf(n=提示:没有信息可以显示!n); return;pr

27、intf(tttt显示结果n);printstart();printb();printx();printf(n);while(p) printd(p); p=p-next;printstart();printf(n);void sushe(Link l) /*公寓宿舍信息浏览子函数*/Node *p;p=l-next;if(!p) printf(n=提示:没有信息可以显示!n); return;printf(tttt显示结果n);printstart();printa();printy();printf(n);while(p) printi(p); p=p-next;printstart();

28、printf(n);void Tongji(Link l) /*统计学生宿舍楼宇信息子函数*/int a=0;Node *r=l-next;if(!r) printf(n=提示:没有信息可以统计!n); return ;while(r!=NULL) if(r-data.num!=0) a+;r=r-next;printf(-统计结果-n);printf(总楼宇数: t %d 栋n,a);printstart();void Save(Link l) /*保存公寓楼信息子函数*/FILE* fp; /*声明文件结构体类型指针*/Node *p;int flag=1,count=0;fp=fopen

29、(C:building,wb); /*打开文件*/if(fp=NULL) printf(n=提示:重新打开文件时发生错误!n); exit(1);p=l-next;while(p) if(fwrite(p,sizeof(Node),1,fp)=1) /*向文件写一个数据块*/ p=p-next; count+; else flag=0; break; if(flag) printf(n=提示:文件保存成功。(有%d条记录已经保存。)n,count); shoudsave=0; /*标志信息已保存*/fclose(fp);void main() /*主函数*/Link l; /*链表*/FILE

30、 *fp; /*声明文件结构体类型指针*/int sel;char ch;char ji;int count=0;Node *p,*r;printf(tttt学生宿舍楼宇房间管理nttt-09计算机（2）班 赵成彬(09240203)n);l=(Node*)malloc(sizeof(Node);l-next=NULL;r=l;fp=fopen(C:building ,rb); /*以读方式打开文件*/if(fp=NULL) printf(n=提示:文件还不存在，是否创建？(y/n)n); scanf(%c,&ji); if(ji=y|ji=Y) fp=fopen(C: building ,w

31、b ); /*写生成二进制文件*/ else exit(0);printf(n=提示:文件已经打开,正在导入记录.n 请稍等!);while(!feof(fp) /*判断是否达到文件结尾*/ p=(Node*)malloc(sizeof(Node); if(fread(p,sizeof(Node),1,fp) /*从文件读一个数据块*/ p-next=NULL; r-next=p; r=p; count+; fclose(fp);printf(n=提示:记录导入完毕,共导入%d条记录.n,count);while(1) menu(); /*目录函数*/ printf(请您选择操作:); sca

32、nf(%d,&sel); if(sel=0) if(shoudsave=1) /*判断是否有未保存信息*/ getchar(); printf(n=提示:信息已经改动,是否将改动保存到文件中(y/n)?n); scanf(%c,&ch); if(ch=y|ch=Y) Save(l); printf(n=提示:您已经退出系统,再见!n); break; switch(sel) case 1:Add(l);break; /*调用学生宿舍楼宇信息输入子函数*/ case 2:Del(l);break; /*调用学生宿舍楼宇信息删除子函数*/ case 3:Qur(l);break; /*调用学生宿舍

33、楼宇信息查询子函数*/ case 4:Modify(l);break; /*调用学生宿舍楼宇信息修改子函数*/ case 5:Disp(l);break; /*调用管辖区域信息浏览子函数*/ case 6:louyu(l);break; /*调用公寓楼信息浏览子函数*/case 7:Save(l);break; /*调用保存公寓楼信息子函数*/case 8:sushe(l);break; /*调用公寓楼宿舍信息子函数*/ case 9:Tongji(l);break; /*调用统计学生宿舍楼宇信息子函数*/ default: Wrong();getchar();break; 总 结在这三周课程

34、设计中,按照课程设计任务书的要求，以我们学校学生宿舍楼宇房间管理为背景，最后设计出了这个管理系统。通过此课程设计，我加深了对线性表的逻辑结构、存储结构的理解，掌握了线性表上基本运算的实现，进一步理解和熟练掌握了课本中所学的各种数据结构，学会了如何把学到的知识用于解决实际问题，同时也培养了我的动手能力。刚开始时不知道从何开始做，通过问老师和同学，在他们的帮助下以及自己查阅相关资料，将一个个问题慢慢解决。尽管时间比较短，但通过这次课设我真的学到了好多以前不知道的知识，培养了我自主动手，独立研究的能力，为今后在学习工作中能更好的发展打下了坚实的基础。希望老师给予指导和修改，在做的不到位的地方提出批评，并提出宝贵意见。参考文献1 严蔚敏，吴伟民.数据结构（C语言版）.清华大学出版社.2 严蔚敏，吴伟民.数据结构题集（C语言版）.清华大学出版社.3 DATA STRUCTURE WITH C+. William Ford,William Topp .清华大学出版社（影印版）. 4 谭浩强.c语言程序设计. 清华大学出版社. 5数据结构与算法分析（Java版） , A Pra