数据结构课设报告宿舍管理系统.docx
《数据结构课设报告宿舍管理系统.docx》由会员分享，可在线阅读，更多相关《数据结构课设报告宿舍管理系统.docx（38页珍藏版）》请在冰豆网上搜索。
数据结构课设报告宿舍管理系统
宿舍管理系统
一目的
根据所学知识，编写指定题目的C语言程序，并规范地完成课程设计报告。
通过课程设计，加深对《程序设计语言》和《软件技术基础》课程所学知识的理解，熟练掌握和巩固C语言的基本知识和语法规范，包括：
数据类型（整形、实型、字符型、指针、数组、结构等）；运算类型（算术运算、逻辑运算、自增自减运算、赋值运算等）；程序结构（顺序结构、判断选择结构、循环结构）；库函数应用等；复杂任务功能分解方法（自顶向下逐步求精、模块化设计、信息隐藏等），熟练掌握和巩固三种基本的数据结构（线性结构、树形结构、图形结构）的逻辑结构、存储结构以及相关运算和应用。
学会编制结构清晰、风格良好、数据结构适当的C语言程序，从而具备利用计算机编程分析解决综合性实际问题的初步能力。
二需求分析
1、要求
1）采取模块化方式进行程序设计，要求程序的功能设计、数据结构设计及整体结构设计合理。
学生也可根据自己对题目的理解增加新的功能模块（视情况可另外加分）。
2）系统以菜单界面方式（至少采用文本菜单界面，如能采用图形菜单界面更好）工作，运行界面友好，演示程序以用户和计算机的对话方式进行。
3）程序算法说明清晰，理论分析与计算正确，运行情况良好，实验测试数据无误，容错性强（能对错误输入进行判断控制）。
4）编程风格良好（包括缩进、空行、适当注释、变量名和函数名见名知意，程序容易阅读等）。
2、详细功能
宿舍信息包括：
宿舍号、性别、容纳人数、住宿费用、住宿学生姓名。
试设计一宿舍信息管理系统，使之能提供以下功能：
1．宿舍基本信息（包含宿舍号、性别、容纳人数、住宿费用）录入；
2．将学生分配到指定宿舍号的宿舍；
3．已住宿的学生退宿舍；
4．查询宿舍信息，包括宿舍号、性别、容纳人数、住宿费用、已住宿的人数、已住宿学生姓名。
5．系统以菜单方式工作。
三概要设计
1、流程图
流程图相关叙述：
用户运行程序时便正式进行了通讯录的使用，该通讯录分为五个功能，“1”选项对应的是“宿舍信息录入”功能；“2”选项对应的是“将学生分配到宿舍”功能；“3”选项对应的是“已住宿学生退宿”功能；“4”选项对应的是“删宿舍信息查询”功能；“5”选项对应的是“退出系统”功能。
2、设计结构体及函数表
（1）结构体
#defineN100//宏定义，线性表的初始最大长度
#defineM10//宏定义，
typedefstruct
{
charname[20];//学生姓名
}Stu;
typedefstruct
{
intnum;//宿舍号
charsex[4];//性别
intrn_num;//容纳人数
intfee;//宿舍费用
intyz_num;//已住人数
Stu*stud;//入住学生姓名
}room;//宿舍信息
typedefstruct
{
intlen;//当前长度
room*data;//存储空间基址
intlinesize;//当前分配的存储容量
}linklist;//定义线性表
intf;//全局变量，存放操作序号
2）函数表
voidinit（linklist&l）;
/*参数:
线性表l*/
/*返回值:
无返回值*/
/*功能:
对线性表l进行初始化*/
voidroom_num_sort（linklist&l）;
/*参数:
线性表l*/
/*返回值:
无返回值*/
/*功能:
利用宿舍号对宿舍进行排序*/
voidmenu（）;
/*参数:
无参数*/
/*返回值:
无返回值*/
/*功能:
显示操作菜单*/
voiddisplay1（linklist&l）;
/*参数:
线性表l*/
/*返回值:
无返回值*/
/功能:
显示宿舍的相关信息（除宿舍已住人数及已住学生姓名外）*/
voiddisplay2（linklist&l）;
/*参数:
线性表l*/
/*返回值:
无返回值*/
/*功能:
显示宿舍的相关信息（包括宿舍已住人数及已住学生姓名）*/
voidfunction1（linklist&l）;
/*参数:
线性表l*/
/*返回值:
无返回值*/
/*功能:
录入宿舍的相关信息*/
voidfunction2（linklist&l）;
/*参数:
线性表l*/
/*返回值:
无返回值*/
/*功能:
将学生安排到已经输入的宿舍里住宿*/
voidfunction3（linklist&l）;
/*参数:
线性表l*/
/*返回值:
无返回值*/
/*功能:
已住学生退宿*/
voidfunction4（linklist&l）;
/*参数:
线性表l*/
/*返回值:
无返回值*/
/*功能:
通过宿舍号查询指定宿舍的相关信息*/
voidmain（）;
/*参数:
无参数*/
/*返回值:
无返回值*/
/*功能:
主函数*/
3）主函数与各模块的调用
linklistl;//定义线性表l
init（l）;//调用初始化函数
charch,ch2;
system（"color1e"）;//调节显示的背景以及前景
printf（"\n"）;
printf（"*************************欢迎进入宿舍管理查询系统*************************\n"）;
printf（"\n"）;
printf（"请按任意键开始操作:
"）;
Fflush（stdin）;//清空输入缓冲区，以得到正确的输入结果
scanf（"%c",&ch）;
system（"cls"）;//将屏幕先前显示的内容清理掉
menu（）;//调用主菜单函数
while（f!
=0）
{
switch（f）
{
case1:
function1（l）;break;//调用录入宿舍信息函数
case2:
function2（l）;break;//调用学生入宿函数
case3:
system（"cls"）;function3（l）;break;//调用学生退宿函数
case4:
function4（l）;break;//调用查询宿舍信息函数
case5:
system（"cls"）;
printf（"是否退出系统:
\t"）;
fflush（stdin）;
scanf（"%c",&ch2）;
if（ch2=='y'||ch2=='Y'）
{
system（"cls"）;
exit（0）;
}
else
{
system（"cls"）;
menu（）;
}break;
}
}
四详细设计
各算法的实现
1）定义结构体
typedefstruct
{
intnum;//宿舍号
charsex[4];//性别
intrn_num;//容纳人数
intfee;//宿舍费用
intyz_num;//已住人数
Stu*stud;//入住学生姓名
}room;
2）定义顺序表
typedefstruct
{
intlen;//当前长度
room*data;//存储空间基址
intlinesize;//当前分配的存储容量
}linklist;
3）功能菜单的显示
voidmenu（）
{
charch;
printf（"|****************************************************************|\n"）;
printf（"|**************************宿舍管理系统**************************|\n"）;
printf（"|*****************************主菜单*****************************|\n"）;
printf（"|****************************************************************|\n"）;
printf（"||\n"）;
printf（"|1、宿舍信息录入2、学生分配宿舍|\n"）;
printf（"||\n"）;
printf（"|3、住宿学生退宿4、宿舍信息查询|\n"）;
printf（"||\n"）;
printf（"|5、退出系统|\n"）;
printf（"||\n"）;
printf（"|****************************************************************|\n"）;
printf（"请输入你想进行的操作:
\t"）;
scanf（"%d",&f）;
if（f<1||f>5）
{
printf（"操作序号输入错误!
\n按任意键返回主菜单重新输入!
\n"）;
fflush（stdin）;
scanf（"%c",&ch）;
system（"cls"）;
menu（）;
}
}
4）录入宿舍的相关信息
voidfunction1（linklist&l）
{
inti,j,m;
charch2;
system（"cls"）;
if（l.len>=l.linesize）//判断线性表的长度是否超过线性表的存储空间的长度
{
room*newbase;
newbase=（room*）realloc（l.data,（N+M）*sizeof（room））;//给线性表再分配长度为M的内存空间
l.data=newbase;
l.linesize+=M;
}
printf（"请输入你要输入的宿舍的个数:
\t"）;
scanf（"%d",&j）;
system（"cls"）;
for（m=0;m{
i=l.len;
printf（"请输入第%d个宿舍基本信息:
\n",i+1）;
printf（"宿舍号码\t学生性别\t容纳人数\t住宿费用\n"）;
fflush（stdin）;
scanf（"%d%s%d%d",&l.data[i].num,l.data[i].sex,&l.data[i].rn_num,&l.data[i].fee）;
l.data[m].yz_num=0;
l.data[m].stud=NULL;
l.len++;
}
system（"cls"）;
room_num_sort（l）;
display1（l）;
printf（"按任意键返回主菜单!
\n"）;
fflush（stdin）;
scanf（"%c",&ch2）;
system（"cls"）;//清屏
menu（）;
}
5）学生入宿
voidfunction2（linklist&l）
{
inti,room_num,j;
charch,ch2;
Stun;
system（"cls"）;
system（"cls"）;
printf（"请输入需要住宿的学生的宿舍号:
\t"）;
scanf（"%d",&room_num）;
for（i=0;i{
if（l.data[i].num==room_num）
{
if（l.data[i].yz_num==l.data[i].rn_num）
{
printf（"该房间已满!
\n"）;
printf（"按回车键返回...\n"）;
fflush（stdin）;
scanf（"%c",&ch2）;
system（"cls"）;
menu（）;
}
if（l.data[i].yz_num==0）
{
l.data[i].stud=（Stu*）malloc（M*sizeof（Stu））;
j=0;
printf（"请输入入住该宿舍的学生的姓名:
\t"）;
fflush（stdin）;
gets（n.name）;
strcpy（l.data[i].stud[j].name,n.name）;
j++;
l.data[i].yz_num++;
printf（"是否还有学生入住该宿舍:
\t"）;
fflush（stdin）;
scanf（"%c",&ch）;
while（（j{
printf（"请输入入住该宿舍的学生的姓名:
\t"）;
fflush（stdin）;
gets（n.name）;
strcpy（l.data[i].stud[j].name,n.name）;
j++;
l.data[i].yz_num++;
printf（"是否还有学生入住该宿舍:
\t"）;
fflush（stdin）;
scanf（"%c",&ch）;
if（j>=l.data[i].rn_num）
{
printf（"%d宿舍已经住满!
\n",l.data[i].num）;
}
}
}
else
{
j=l.data[i].yz_num;
printf（"请输入入住该宿舍的学生的姓名:
\t"）;
fflush（stdin）;
gets（n.name）;
strcpy（l.data[i].stud[j].name,n.name）;
j++;
l.data[i].yz_num++;
printf（"是否还有学生入住该宿舍:
\t"）;
fflush（stdin）;
scanf（"%c",&ch）;
while（（j{
printf（"请输入入住该宿舍的学生的姓名:
\t"）;
fflush（stdin）;
gets（n.name）;
strcpy（l.data[i].stud[j].name,n.name）;
j++;
l.data[i].yz_num++;
printf（"是否还有学生入住该宿舍:
\t"）;
fflush（stdin）;
scanf（"%c",&ch）;
if（j>=l.data[i].rn_num）
{
printf（"%d宿舍已经住满!
\n",l.data[i].num）;
}
}
}
printf（"按任意键返回...\n"）;
fflush（stdin）;
scanf（"%c",&ch2）;
system（"cls"）;
menu（）;
}
}
printf（"未找到该宿舍!
\n"）;
printf（"按任意键返回...\n"）;
fflush（stdin）;
scanf（"%c",&ch2）;
system（"cls"）;
menu（）;
}
6）已住宿学生退宿
voidfunction3（linklist&l）
{
inti,j,m,n,ch1;
chardelete_name[20];
introom_num;
charch,ch2;
system（"cls"）;
printf（"你是否要进行退宿操作:
\t"）;
fflush（stdin）;
scanf（"%c",&ch）;
if（ch=='y'||ch=='Y'）
{
printf（"请输入要退宿的学生的宿舍号:
\t"）;
fflush（stdin）;
scanf（"%d",&room_num）;
for（m=0;m{
if（l.data[m].num==room_num）
{
printf（"请输入退宿学生的姓名:
\t"）;
fflush（stdin）;
scanf（"%s",delete_name）;
for（j=0;j{
if（strcmp（l.data[m].stud[j].name,delete_name）==0）
{
for（n=j;n{
l.data[m].stud[n]=l.data[m].stud[n+1];
}
l.data[m].yz_num--;
}
}
printf（"退宿成功!
\n"）;
printf（"按任意键返回...\n"）;
fflush（stdin）;
scanf（"%c",&ch2）;
system（"cls"）;
menu（）;
}
}
printf（"未找到该宿舍!
\n"）;
printf（"按任意键返回...\n"）;
fflush（stdin）;
scanf（"%c",&ch2）;
system（"cls"）;
menu（）;
}
else
{
printf（"按任意键返回主菜单!
\n"）;
fflush（stdin）;
scanf（"%c",&ch2）;
system（"cls"）;
menu（）;
}
}
7）宿舍相关信息的查询
voidfunction4（linklist&l）
{
inti,j,ch2;
introom_num;
charch,ch1;
system（"cls"）;
system（"cls"）;
printf（"请输入你需要查询的宿舍的宿舍号:
\t"）;
fflush（stdin）;
scanf（"%d",&room_num）;
for（i=0;i{
if（l.data[i].num==room_num）
{
printf（"宿舍号码\t学生性别\t容纳人数\t住宿费用\t已住人数\n"）;
printf（"%d\t\t",l.data[i].num）;
printf（"%s\t\t",l.data[i].sex）;
printf（"%d\t\t",l.data[i].rn_num）;
printf（"%d\t\t",l.data[i].fee）;
printf（"%d\n",l.data[i].yz_num）;
printf（"已住学生姓名:
\n"）;
for（j=0;j{
printf（"%s\t",l.data[i].stud[j].name）;
}
printf（"\n"）;
printf（"按任意键返回主菜单!
\n"）;
fflush（stdin）;
scanf（"%c",&ch1）;
system（"cls"）;
menu（）;
}
}
printf（"未找到该宿舍!
\n"）;
printf（"按任意键返回主菜单!
\n"）;
fflush（stdin）;
scanf（"%c",&ch1）;
system（"cls"）;
menu（）;
}
五调试分析
1、该系统功能简单明了，在编写程序过程中，以模块化实现功能是最好的方法，不过在函数的调用过程中出现了各种错误，如子函数的变量未命名，与主函数的不一致，经常在编译时出现变量，函数名不合法的现象，但是好在有分模块写，查找改正错误非常方便。
2、系统能正常运行后，我对菜单界面做了一些后期美化，此步骤通常放在最后，因为这样可以在未实现系统功能时，减小程序的复杂度，方便改写程序。
当完成基本框架后，我通过一次次的运行程序来更改添加必要的提示内容。
做了一些外观上的整改，使系统更人性化。
3、程序编写过程中出现过许多错误，经调试发现大多数错误是由于的不到正确的输入结果，然后通过查阅资料发现这个是由于输入数据过多，导致输入的数据错误，只要在输入数据前加上“fflush（stdin）”这条语句就可以了，该条语句的功能是清空输入缓冲区。
4、前期在程序运行过程中，如果宿舍的学生未住满时，再有学生入住该宿舍，以前输入的学生会被覆盖，经查询发现，是在输入学生姓名的时候出错，每次输入都是从第0个开始输入，所以才会被覆盖，后来只要在输入之前判断宿舍的已住人数是否为0，就可以解决该问题了，这样就不会被覆盖了。
六测试结果
1、欢迎界面
运行程序进入欢迎界面
2、菜单显示
在欢迎界面按任意键后进入菜单
3、录入宿舍的相关信息
选择功能一，跳转到录入宿舍信息界面
输入完成后系统会显示你输入的宿舍的相关信息
4、学生分配宿舍
选择功能二，跳转到学生入宿界面
5、已住学生退宿
选择功能三，进入学生退宿界面
6、显示宿舍的相关信息
选择功能四，进入宿舍信息查询界面
7、未住满宿舍再入宿
选择功能二，进入学生分配宿舍界面
再选择功能四，查询该宿舍的相关信息，显示之前信息未被覆盖
七用户使用说明
本程序具有良好的交互式界面，用户使用本程序，操作简便，只要在按照菜单输入相应的操作序号即可。
在录入以及退出功能上还通过输入“y或n”来判断是否执行用户的目的，简单明了。
本程序在重要内容上还设置了报错提示，确认提示的能够更好的帮助顾客实现自己想要的功能。
八课程设计总结
1、程序
虽然在此之前做了软件基础的实验，编写了一些小程
升级会员 