实验5宿舍管理系统.docx
《实验5宿舍管理系统.docx》由会员分享，可在线阅读，更多相关《实验5宿舍管理系统.docx（18页珍藏版）》请在冰豆网上搜索。
实验5宿舍管理系统
实验报告
课程名称
数据结构
实验
成绩
实验名称
查找和排序方法的综合性、设计性、创新性实验
学号
B
姓名
班级
B
日期
12.5.21-22
实验目的：
掌握数据结构的两种基本技术：
查找和排序，根据实际情况选择效率较高的算法解决应用问题。
实验条件：
计算机一台，visualC++6.0
实验内容与步骤：
1.问题描述
为宿舍管理人员设计一个宿舍管理查询系统,程序采用交互工作方式，完成下列功能：
建立合适的数据结构作为查找表并输入数据；
数据分别按关键字姓名、学号、房号进行排序（所学排序算法任选一种效率较高的算法）；
设计查询菜单，按指定关键字姓名、学号、房号进行查询并输出结果，要求查询采用效率较高的算法实现；
可以连续查询；
2.数据结构类型定义
typedefstruct
{
charS_name[31];//学生姓名
charS_number[16];//学生学号
intD_number;//学生所在寝室的宿舍号
}Stud;
typedefstruct
{
Studstudent[M];
intTotal;//学生总数
}Stu,*St;
3.模块划分
（1）添加学生信息：
voidAdd（StS）
（2）判断学生学号是否重复：
voidS_number_Judge（StS,intt）
（3）修改学生信息：
voidAlter（StS）
（4）删除学生信息：
voidDelete（StS）
（5）显示所有学生信息：
voidDisplay_All（StS）
（6）按照寝室号从小到大排序：
voidSort_D_number（StS）
（7）按照学号从小到大排序：
voidSort_S_number（StS）
（8）以姓名为关键字查找：
voidQuery_S_name（StS）
（9）以学号为关键字进行查找：
oidQuery_S_number（StS）
（10）以寝室号为关键字进行查找：
voidQuery_D_number（StS）
（11）查找操作二级菜单：
voidSearch（StS）
（12）存储函数：
voidSave（StS）
（13）加载函数：
voidLoad（StS）
（14）判断是否存储过：
voidJudge_Save（inti,StS）
（15）一级菜单：
voidMenu（）
（16）主函数：
voidmain（）
4.详细设计
#include
#include
#include
#defineM100
intchange=0;//用来判断是否已保存操作
//定义一个存储学生相关信息的结构体
typedefstruct
{
charS_name[31];//学生姓名
charS_number[16];//学生学号
intD_number;//学生所在寝室的宿舍号
}Stud;
typedefstruct
{
Studstudent[M];
intTotal;//学生总数
}Stu,*St;
//判断学号是否与表中所存学号重复
voidS_number_Judge（StS,intt）
{
inti;
for（i=1;i<=（S->Total）-1;i++）
{
if（i!
=t）
{
while（（strcmp（（S->student[i]）.S_number,（S->student[t]）.S_number）==0）&&（i!
=t））
{
printf（"学号输入失败,该学号已存在,请重新输入学号!
\n"）;
printf（"请输入学生的学号（15个字符以内）:
"）;
scanf（"%s",（S->student[t]）.S_number）;
getchar（）;
i=1;
}
}
}
}
//添加学生信息函数
voidAdd（StS）
{
printf（"请输入学生姓名（30个字符以内）:
"）;
scanf（"%s",（S->student[++（S->Total）]）.S_name）;
getchar（）;//获取换行符
printf（"请输入学生的学号（15个字符以内）:
"）;
scanf（"%s",（S->student[S->Total]）.S_number）;
getchar（）;
S_number_Judge（S,S->Total）;//判断输入的学号是否与表中所存在的学号重复
printf（"请输入宿舍号码:
"）;
scanf（"%d",&（S->student[S->Total]）.D_number）;
getchar（）;
change=1;
printf（"添加成功!
\n\n"）;
}
//修改学生信息函数
voidAlter（StS）
{
inti;
intflag=0;//用来判断表中是否存在所要修改的学生的信息
charname[20];
printf（"请输入你要修改学生的姓名:
"）;
scanf（"%s",name）;
getchar（）;
for（i=1;i<=S->Total;i++）
if（strcmp（（S->student[i]）.S_name,name）==0）
flag=i;
if（!
flag）
printf（"你所要修改的学生信息在表中不存在！
\n"）;
else
{
printf（"新信息如下:
\n"）;
printf（"请输入学生姓名（30个字符以内）:
"）;
scanf（"%s",（S->student[flag]）.S_name）;
getchar（）;
printf（"请输入学生的学号（15个字符以内）:
"）;
scanf（"%s",（S->student[flag]）.S_number）;
getchar（）;
S_number_Judge（S,flag）;
printf（"请输入宿舍号:
"）;
scanf（"%d",&（S->student[flag]）.D_number）;
getchar（）;
change=1;
printf（"修改成功!
\n"）;
}
putchar（'\n'）;
}
//删除学生信息
voidDelete（StS）
{
inti,j;
intflag=0;//用来判断表中是否存在所要删除的学生的信息
charname[20];
printf（"请输入你要删除学生的姓名:
"）;
scanf（"%s",name）;
getchar（）;
for（i=1;i<=S->Total;i++）
if（strcmp（（S->student[i]）.S_name,name）==0）
flag=i;
if（!
flag）
printf（"你所要删除的学生在表中不存在！
"）;
else
{
for（i=flag;iTotal;i++）
{
j=i+1;
strcpy（（S->student[i]）.S_name,（S->student[j]）.S_name）;
strcpy（（S->student[i]）.S_number,（S->student[j]）.S_number）;
（S->student[i]）.D_number=（S->student[j]）.D_number;
}
（S->Total）--;
change=1;
printf（"删除成功!
"）;
}
printf（"\n\n"）;
}
//显示所有学生信息函数
voidDisplay_All（StS）
{
inti;
printf（"全体学生信息如下:
\n"）;
printf（"学生姓名学生学号宿舍号\n"）;
for（i=1;i<=S->Total;i++）
printf（"%-20s%-15s%-5d\n",（S->student[i]）.S_name,（S->student[i]）.S_number,（S->student[i]）.D_number）;
putchar（'\n\n'）;
}
//排序函数按照寝室号从小到大排序（冒泡法）
voidSort_D_number（StS）
{
inti,j,t;
charname[30];
charnumber[15];
for（i=1;i<=S->Total;i++）
for（j=i;j<=S->Total;j++）
if（（S->student[i]）.D_number>（S->student[j]）.D_number）
{
strcpy（name,（S->student[i]）.S_name）;
strcpy（number,（S->student[i]）.S_number）;
t=（S->student[i]）.D_number;
strcpy（（S->student[i]）.S_name,（S->student[j]）.S_name）;
strcpy（（S->student[i]）.S_number,（S->student[j]）.S_number）;
（S->student[i]）.D_number=（S->student[j]）.D_number;
strcpy（（S->student[j]）.S_name,name）;
strcpy（（S->student[j]）.S_number,number）;
（S->student[j]）.D_number=t;
}
}
//排序函数按照学号从小到大排序（冒泡法）
voidSort_S_number（StS）
{
inti,j,t;
charname[30];
charnumber[15];
for（i=1;i<=S->Total;i++）
for（j=i;j<=S->Total;j++）
if（strcmp（（S->student[i]）.S_number,（S->student[j]）.S_number）>0）
{
strcpy（name,（S->student[i]）.S_name）;
strcpy（number,（S->student[i]）.S_number）;
t=（S->student[i]）.D_number;
strcpy（（S->student[i]）.S_name,（S->student[j]）.S_name）;
strcpy（（S->student[i]）.S_number,（S->student[j]）.S_number）;
（S->student[i]）.D_number=（S->student[j]）.D_number;
strcpy（（S->student[j]）.S_name,name）;
strcpy（（S->student[j]）.S_number,number）;
（S->student[j]）.D_number=t;
}
}
//查询函数以姓名为关键字进行查询（顺序查找）
voidQuery_S_name（StS）
{
inti,j=0;
charname[31];
printf（"请输入你要查找的学生的姓名（30个字符以内）:
"）;
scanf（"%s",name）;
getchar（）;
printf（"所查找学生信息如下:
\n"）;
printf（"学生姓名学生学号宿舍号\n"）;
for（i=1;i<=S->Total;i++）
if（strcmp（name,（S->student[i]）.S_name）==0）
{
printf（"%-20s%-15s%-5d\n",（S->student[i]）.S_name,（S->student[i]）.S_number,（S->student[i]）.D_number）;
j=1;
}
if（!
j）
printf（"\n查找失败,表中不存在该学生的信息!
\n\n"）;
}
//查询函数以学号为关键字进行查询（折半查找）
voidQuery_S_number（StS）
{
intflag,top,bottom,mid;
charnumber[15];
flag=0;
bottom=1;
top=S->Total;
printf（"请输入你要查找学生的学号:
"）;
scanf（"%s",number）;
getchar（）;
Sort_S_number（S）;//将表中原数据按照学号从小到大排序
printf（"所查找学生信息如下:
\n"）;
printf（"学生姓名学生学号宿舍号\n"）;
if（strcmp（number,（S->student[1]）.S_number）>=0&&strcmp（number,（S->student[S->Total]）.S_number）<=0）
{
while（bottom<=top）
{
mid=（bottom+top）/2;
if（strcmp（number,（S->student[mid]）.S_number）==0）
{
printf（"%-20s%-15s%-5d\n",（S->student[mid]）.S_name,（S->student[mid]）.S_number,（S->student[mid]）.D_number）;
putchar（'\n'）;
flag=1;
break;
}
elseif（strcmp（number,（S->student[mid]）.S_number）>0）
bottom=mid+1;
else
top=mid-1;
}
}
if（!
flag）
printf（"\n查找失败,表中不存在该学生的信息!
\n\n"）;
}
//查询函数以寝室号为关键字进行查询（折半查找）
voidQuery_D_number（StS）
{
inti,j,m,n,base,top,mid;
j=0;
base=1;
top=S->Total;
printf（"请输入你要查询的寝室号:
"）;
scanf（"%d",&i）;
getchar（）;
Sort_D_number（S）;//将表中原数据按照寝室号从小到大排序
printf（"所查找寝室信息如下:
\n"）;
printf（"学生姓名学生学号宿舍号\n"）;
if（i>=（S->student[1]）.D_number&&i<=（S->student[S->Total]）.D_number）
{
while（base<=top）
{
mid=（base+top）/2;
if（i==（S->student[mid]）.D_number）
{
m=mid;
n=mid-1;
while（（S->student[m]）.D_number==i）
{
printf（"%-20s%-15s%-5d\n",（S->student[m]）.S_name,（S->student[m]）.S_number,（S->student[m]）.D_number）;
m++;
if（m>S->Total）
break;
}
if（n>0）
{
while（（S->student[n]）.D_number==i）
{
printf（"%-20s%-15s%-5d\n",（S->student[n]）.S_name,（S->student[n]）.S_number,（S->student[n]）.D_number）;
n--;
if（n<1）
break;
}
}
j=1;
putchar（'\n'）;
break;
}
elseif（i>（S->student[mid]）.D_number）
base=mid+1;
else
top=mid-1;
}
}
if（!
j）
printf（"\n查找失败,表中不存在该寝室的信息!
\n\n"）;
}
voidSearch（StS）
{
intj;
printf（"***********************************\n"）;
printf（"************按1按姓名查找***********\n"）;
printf（"************按2按学号查找***********\n"）;
printf（"************按3按寝室号查找**********\n"）;
printf（"***********************************\n"）;
do
{
printf（"请输入信息\n"）;
scanf（"%d",&j）;
getchar（）;
putchar（'\n'）;
switch（j）
{
case1:
Query_S_name（S）;
break;
case2:
Query_S_number（S）;
break;
case3:
Query_D_number（S）;
break;
default:
printf（"选择错误:
请在选项之间选择!
\n\n"）;
break;
}
}
while（（j!
=1）&&（j!
=2）&&（j!
=3））;
}
//存储函数
voidSave（StS）
{
StudStd;
inti;
intflag1=0,flag2=0;//判断存储是否成功
FILE*fp;
if（（fp=fopen（"Dorm_Manage","w"））==NULL）
{
printf（"打开文件失败!
\n\n"）;
flag1=1;
exit（0）;//结束程序
}
for（i=1;i<=S->Total;i++）
if（fwrite（&S->student[i],sizeof（Std）,1,fp）!
=1）
{
printf（"数据写入错误\n\n"）;
flag2=1;
exit（0）;
}
if（!
flag1&&!
flag2）
{
printf（"数据存储成功!
\n\n"）;
change=0;
}
fclose（fp）;
}
//加载记录函数
voidLoad（StS）
{
StudStd;
FILE*fp;
if（（fp=fopen（"Dorm_Manage","r"））==NULL）
{
printf（"打开文件失败!
\n\n"）;
exit（0）;
}
while（!
feof（fp））
fread（&S->student[++（S->Total）],sizeof（Std）,1,fp）;
fclose（fp）;
printf（"加载数据成功！
\n\n"）;
（S->Total）--;//由于读取问题，表中个数要减去
}
//退出程序时判断是否保存函数
voidJudge_Save（inti,StS）
{
if（i）Save（S）;
exit（0）;
}//菜单
voidMenu（）
{
//菜单
printf（"~~~~~~~~~~~~~~~~~~~~~~~~~~~~~欢迎进入宿舍管理系统~~~~~~~~~~~~~~~~~~~~~~~~~~~~\n\n"）;
printf（"*************************************菜单*************************************\n"）;
printf（"———————————————按a.添加学生信息—————————————————\n"）;
printf（"———————————————按b.修改学生信息—————————————————\n"）;
printf（"———————————————按c.删除学生信息—————————————————\n"）;
printf（"———————————————按d.查询学生信息—————————————————\n"）;
printf（"———————————————按e.显示所有学生信息———————————————\n"）;
printf（"———————————————按f.保存信息———————————————————\n"）;
printf（"———————————————按g.载入信息———————————————————\n"）;
printf（"———————————————按h保存退出————————————————————\n"）;
printf（"******************************************************************************\n"）;
}
voidmain（）
{
chari;
StS;
S=（St）malloc（sizeof（Stu））;
S->Total=0;
do
{
Menu（）;
printf（"请选择所要实现的功能（请输入a~h中的任意一个数字）:
"）;
scanf（"%s",&i）;
getchar（）;//获取换行符
putchar（'\n'）;
switch（i）
{
case'a':
Add（S）;
break;
case'b':
Alter（S）;
break;
case'c':
Delete（S）;
break;
case'd':
Search（S）;
break;
case'e':
Display_All（S）;
break;
case'f':
Save（S）;
break;
case'g':
Load（S）;
break;
case'h':
Judge_Save（change,S）;
升级会员 