宿舍管理查询软件.docx
《宿舍管理查询软件.docx》由会员分享，可在线阅读，更多相关《宿舍管理查询软件.docx（11页珍藏版）》请在冰豆网上搜索。
宿舍管理查询软件
《数据结构》
课程设计报告
（宿舍管理查询软件）
一.需求分析
（1）建立数据文件，数据文件按关键字（姓名、学号、房号）进行排序（冒泡、选择、插入排序等任选一种）
（2）能够实现输入查询和删除功能。
（3）对已有的学生数据进行管理，比如删除功能和交换以及比较功能。
同时也可以再进行数据的输入和管理。
（4）在查询一项功能中，要求能对输入过的数据进行选择性的输出。
实现如下查询功能:
按姓名查询
按学号查询
按房号查询
（5）打印任一查询结果（可以连续操作）
二.概要设计
1>
1）需要定义一个结构体：
structstudent//定义一个结构体，储存数据
{
charstudentnum[15];
introomnum;
charname[10];
student*next;//结构体类型的指针
};
用来存储学生的信息。
2）main（）
//初始条件：
必须保证原有记录是空时方可建立
操作结果：
建立一个新的数据文件
3）print（）
//定义选择菜单显示函数/
清除屏幕后重新显示菜单
4）add（student*head）
//定义节点插入函数
添加数据信息
5）search（student*head）
serch1（）按学号查找
serch2（）按姓名查找
serch3（）按房号查找
初始条件：
数据文件中含有纪录
操作结果：
不支持模糊查询必须查询项和关键字吻合情况下才可查询。
调用按不同关键字查询的子函数
若存在相应的查询结果则显示在屏幕上，若查找的纪录不存在则提示该纪录不存在，请建立相应的数据纪
6）searchstnum（student*head）
//定义学号查找函数
7）searchname（student*head）
//定义姓名查找函数
8）searchroom（student*head）
//定义房间号查找函数
9）sequence（student*head,intn）
//定义排序函数
将学号转换为数字比较，若前一节点学号大于后一节点，交换两节点的所有数据
用q临时保存需要交换的所有数据，交换完成，释放q的内存空间
10）printlist（student*head）
//定义节点打印函数，在循环到链表底部时结束
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,intn）
9.节点打印函数printlist（student*head）
三．详细设计
1.主函数main（）
{
intn,m;
intlistnum=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
}
elseif（n==2）
search（head）;//调用查找函数
elseif（n==3&&listnum!
=0）
sequence（head,listnum）;//调用排序函数
elseif（n==3&&listnum==0）
{
printf（"记录为空，不能排序，按回车键返回\n"）;
getchar（）;
}
elseif（n==4&&listnum!
=0）
printlist（head）;//在选择4的时候同时链表不为空，调用打印节点函数
elseif（n==4&&listnum==0）
{
printf（"记录为空，不能显示，按回车键返回\n"）;
getchar（）;
}
elseif（n==0）
exit（0）;//选择0，退出程序
else
{
printf（"输入有误，按回车键返回后重新输入\n"）;
getchar（）;
}
}while（n）;
}
构建图形用户界面一次调用其他模块完成总体功能；
2选择菜单显示函数print（）
{
system（"cls"）;//清除屏幕后重新显示菜单
printf（"请按数字键0-3选择操作：
\n"）;
}
3节点插入函数add（student*head）
{
intm=0;
charn[15];
student*p,*find=head->next;
printf（"请输入学号：
\n"）;
scanf（"%s",&n）;
while（find!
=NULL）//插入节点前先查找是否相同学号以存
if（m==0）//若没有相同学号的节点
else//若存在相同学号的节点
printf（"添加完毕.按回车键返回\n"）;
getchar（）;
if（m==0）
return1;
else
return0;
}
4查找函数intsearch（student*head）
{
intn,m;
printf（"按数字键0-3选择查找方式：
\n"）;
scanf（"%d",&n）
{
printf（"输入有误，按回车键返回后重新输入\n"）;
printf（"\n查找完毕，按回车键返回\n"）;
getchar（）
return0;
}
为节点分配内存
创建二进制文件用于存储学生信息
通过一个循环一次录入学生信息
5学号查找函数searchstnum（student*head）
{
student*p;
chara[15];
intsum=0;
printf（"请输入需要查询的学号：
\n"）;
scanf（"%s",&a）;
p=head->next;//以头节点后第一个节点为起始
while（p!
=NULL）
}
return（sum）;//返回查找标记值
}
打开文件
遍历整个文件找到与制定学号匹配的信息
输出查询到的信息
6姓名查找函数searchname（student*head）
{
student*p;
chara[10];
intsum=0;
printf（"请输入需要查找的姓名：
\n"）;
scanf（"%s",&a）;
p=head->next;
while（p!
=NULL）
return（sum）;
}
打开文件
遍历整个文件找到与指定姓名匹配的信息
输出查询到的信息
7房间号查找函数searchroom（student*head）
{
student*p;
inta;
intsum=0;
printf（"请输入需要查询的房间号：
\n"）;
scanf（"%d",&a）;
p=head->next;
while（p!
=NULL）
return（sum）;
}
打开文件
遍历整个文件找到与制定房号匹配的信息
输出查询到的信息
8排序函数sequence（student*head,intn）
{
inti,j=0;
longa,b;
student*p,*q;
printf（"当前节点数为：
%d，现开始对学号进行由小到大的冒泡排序\n\n",n）;
getchar（）;
for（i=0;i{
p=head->next;
while（p->next!
=NULL）//在查找到链表底部时结束当前循环过程
{
a=atol（p->studentnum）;//将学号转换为数字比较
b=atol（p->next->studentnum）;
if（a>b）//若前一节点学号大于后一节点，交换两节点的所有数据
}
printf（"排序完成！
按回车键返回\n"）;
getchar（）;
}
9节点打印函数printlist（student*head）
{
student*p;
p=head->next;
while（p!
=NULL）//在循环到链表底部时结束
{
printf（"\n学号：
%s\n",p->studentnum）;
printf（"姓名：
%s\n",p->name）;
printf（"房间号：
%d\n\n",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（n^2）
2.程序编译过程中,第一次函数参数传递错误,导致运行出错
之后再编写排序函数的时候忘记在每次外循环时将修改指针指向头指针,导致排序不完全
3.对我们这一学期实际学到的内容的检验，在课程设计的同时不仅巩固了以前所学过的知识，而且学到了很多在书本上所没有学到过的知识。
通过这次课程设计使我懂得了理论与实际相结合是很重要的，只有理论知识是远远不够的，只有把所学的理论知识与实践相结合起来，从理论中得出结论，才能真正的掌握，从而提高自己的实际动手能力和独立思考的能力。
要学好数据结构这门课程，不仅要认真的阅读课本知识，更重要的是要通过上机实践才能增强和巩固对课本知识的理解。
首先通过实践我发现了自己许多的不足，尤其是露出了对C语言知识基础的掌握不好，许多简单的东西都不知道。
五,用户手册
1.本程序的运行环境为任何Windows操作系统。
2.进入软件后1+回车键为添加，将你所需的数据按学生的学号，姓名，房号一次输入按回车键返回。
3.按2+回车键为查询，可以按学号，姓名，房号查询，选择后回车，输入相关信息，再按回车键为返回。
4.按3+回车键为自动排序，回车键返回。
5.当你所需要的信息数据全部输入进去，排好序，按4+回车键，显示所有信息。
6.测试结果
7.源代码附录
升级会员 