宿舍管理查询软件.docx

1、宿舍管理查询软件数据结构课程设计报告（宿舍管理查询软件）一.需求分析（1）建立数据文件 ，数据文件按关键字（姓名、学号、房号）进行排序(冒泡、选择、插入排序等任选一种)（2）能够实现输入查询和删除功能。（3）对已有的学生数据进行管理，比如删除功能和交换以及比较功能。同时也可以再进行数据的输入和管理。（4）在查询一项功能中，要求能对输入过的数据进行选择性的输出。实现如下查询功能: 按姓名查询 按学号查询 按房号查询（5）打印任一查询结果（可以连续操作）二.概要设计11）需要定义一个结构体：struct student /定义一个结构体，储存数据 char studentnum15; int ro

2、omnum; char name10; student *next; /结构体类型的指针;用来存储学生的信息。2）main（） /初始条件：必须保证原有记录是空时方可建立 操作结果：建立一个新的数据文件3）print ( ) /定义选择菜单显示函数/清除屏幕后重新显示菜单4）add(student *head) /定义节点插入函数添加数据信息5）search(student *head)serch1（）按学号查找serch2（）按姓名查找serch3（）按房号查找初始条件：数据文件中含有纪录操作结果：不支持模糊查询必须查询项和关键字吻合情况下才可查询。调用按不同关键字查询的子函数若存在相应的查

3、询结果则显示在屏幕上，若查找的纪录不存在则提示该纪录不存在，请建立相应的数据纪6）searchstnum(student *head) / /定义学号查找函数7）searchname(student *head) /定义姓名查找函数8）searchroom(student *head) /定义房间号查找函数9）sequence(student *head,int n) /定义排序函数将学号转换为数字比较，若前一节点学号大于后一节点，交换两节点的所有数据用q临时保存需要交换的所有数据，交换完成，释放q的内存空间 10）printlist(student *head) /定义节点打印函数，在循环到

4、链表底部时结束2本程序包含9个函数：1.主函数main（）2.选择菜单显示函数print()3.节点插入函数add(student *head)4.查找函数search(student *head)5.学号查找函数searchstnum(student *head)6.姓名查找函数searchname(student *head)7.房间号查找函数searchroom(student *head)8.排序函数sequence(student *head,int n)9.节点打印函数printlist(student *head)三详细设计1. 主函数main（） int n,m; int li

5、stnum=0; /定义节点个数 student *head; head=(student *)malloc(sizeof(student); /为头指针开辟空间 head-next=NULL; print(); do print(); /打印选择菜单 scanf(%d,&n); /输入选项标号 if(n=1) m=add(head); /调用节点插入函数 if(m=1) listnum+; /函数调用成功节点个数加1 else if(n=2) search(head); /调用查找函数 else if(n=3&listnum!=0) sequence(head,listnum); /调用排序

6、函数 else if(n=3&listnum=0) printf(记录为空，不能排序，按回车键返回n); getchar(); else if (n=4&listnum!=0) printlist(head); /在选择4的时候同时链表不为空，调用打印节点函数 else if (n=4&listnum=0) printf(记录为空，不能显示，按回车键返回n); getchar(); else if(n=0) exit(0); /选择0，退出程序 else printf(输入有误，按回车键返回后重新输入n); getchar(); while(n); 构建图形用户界面 一次调用其他模块完成总体功

7、能；2 选择菜单显示函数print() system(cls); /清除屏幕后重新显示菜单 printf(请按数字键0-3选择操作：n); 3 节点插入函数add(student *head) int m=0; char n15; student *p,*find=head-next; printf(请输入学号：n); scanf(%s,&n); while(find!=NULL) /插入节点前先查找是否相同学号以存if(m=0) /若没有相同学号的节点 else /若存在相同学号的节点 printf(添加完毕.按回车键返回n); getchar(); if(m=0) return 1; el

8、se return 0;4 查找函数int search(student *head) int n,m; printf(按数字键0-3选择查找方式：n); scanf(%d,&n) printf(输入有误，按回车键返回后重新输入n); printf(n查找完毕，按回车键返回n); getchar() return 0; 为节点分配内存 创建二进制文件用于存储学生信息 通过一个循环 一次录入学生信息5 学号查找函数searchstnum(student *head) student *p; char a15; int sum=0; printf(请输入需要查询的学号：n); scanf(%s,&

9、a); p=head-next; /以头节点后第一个节点为起始 while(p!=NULL) return (sum); /返回查找标记值打开文件 遍历整个文件找到与制定学号匹配的信息 输出查询到的信息6 姓名查找函数searchname(student *head) student *p; char a10; int sum=0; printf(请输入需要查找的姓名：n); scanf(%s,&a); p=head-next; while(p!=NULL) return (sum);打开文件 遍历整个文件找到与指定姓名匹配的信息 输出查询到的信息7房间号查找函数searchroom(stud

10、ent *head) student *p; int a; int sum=0; printf(请输入需要查询的房间号：n); scanf(%d,&a); p=head-next; while(p!=NULL) return (sum);打开文件 遍历整个文件找到与制定房号匹配的信息 输出查询到的信息8排序函数sequence(student *head,int n) int i,j=0; long a,b; student *p,*q; printf(当前节点数为：%d，现开始对学号进行由小到大的冒泡排序nn,n); getchar(); for (i=0;inext; while(p-ne

11、xt!=NULL) /在查找到链表底部时结束当前循环过程 a=atol(p-studentnum); /将学号转换为数字比较 b=atol(p-next-studentnum); if(ab) /若前一节点学号大于后一节点，交换两节点的所有数据 printf(排序完成！按回车键返回n); getchar();9节点打印函数printlist(student *head) student *p; p=head-next; while (p!=NULL) /在循环到链表底部时结束 printf(n学号：%sn,p-studentnum); printf(姓名：%sn,p-name); printf

12、(房间号：%dnn,p-roomnum); p=p-next; printf(显示完毕，按回车键返回n); getchar();四.调试分析1. add 函数在输入N个数据后执行N次,所以时间复杂度为O(n)search 函数需要查找所有的节点,所以在最坏的情况下时间复杂度为O(n)searchstnum ,searchname ,searchroom函数在每次调用时才使用,设调用次数为n则时间复 杂度为O(n)sequence 函数在调用时每次执行一次内循环遍历链表.之后循环n次将数据放置在正确的位 置,所以时间复杂度为O(n2)2. 程序编译过程中,第一次函数参数传递错误,导致运行出错之后

13、再编写排序函数的时候忘记在每次外循环时将修改指针指向头指针,导致排序不完全3. 对我们这一学期实际学到的内容的检验，在课程设计的同时不仅巩固了以前所学过的知识，而且学到了很多在书本上所没有学到过的知识。通过这次课程设计使我懂得了理论与实际相结合是很重要的，只有理论知识是远远不够的，只有把所学的理论知识与实践相结合起来，从理论中得出结论，才能真正的掌握，从而提高自己的实际动手能力和独立思考的能力。要学好数据结构这门课程，不仅要认真的阅读课本知识，更重要的是要通过上机实践才能增强和巩固对课本知识的理解。首先通过实践我发现了自己许多的不足，尤其是露出了对C语言知识基础的掌握不好，许多简单的东西都不知道。五,用户手册1. 本程序的运行环境为任何Windows操作系统。2. 进入软件后1+回车键为添加，将你所需的数据按学生的学号，姓名，房号一次输入按回车键返回。3. 按2+回车键为查询，可以按学号，姓名，房号查询，选择后回车，输入相关信息，再按回车键为返回。4. 按3+回车键为自动排序，回车键返回。5. 当你所需要的信息数据全部输入进去，排好序，按4+回车键，显示所有信息。6.测试结果 7.源代码附录