实验5宿舍管理系统.docx
《实验5宿舍管理系统.docx》由会员分享,可在线阅读,更多相关《实验5宿舍管理系统.docx(18页珍藏版)》请在冰豆网上搜索。
![实验5宿舍管理系统.docx](https://file1.bdocx.com/fileroot1/2023-2/7/fe31bdc9-aca0-4865-9024-69e1776ec56f/fe31bdc9-aca0-4865-9024-69e1776ec56f1.gif)
实验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);