数据结构宿舍管理查询系统.docx
《数据结构宿舍管理查询系统.docx》由会员分享，可在线阅读，更多相关《数据结构宿舍管理查询系统.docx（38页珍藏版）》请在冰点文库上搜索。
数据结构宿舍管理查询系统
数据结构-宿舍管理查询系统
攀枝花学院
学生课程设计（论文）
题目：
宿舍管理查询软件的设计与实现
学生姓名：
学号：
所在院（系）：
计算机学院
专业：
班级：
指导教师：
职称：
2011年6月4日
教务处制
攀枝花学院本科学生课程设计任务书
题 目
宿舍管理查询软件的设计与实现
1、课程设计的目的
培养学生用学到的书本知识解决实际问题的能力；培养实际工作所需要的动手能力；培养学生以科学理论和工程上能力的技术，规范地开发大型、复杂、高质量的应用软件和系统软件具有关键性作用；通过课程设计的实践，学生可以在程序设计方法、上机操作等基本技能和科学作风方面受到比较系统和严格的训练。
2、课程设计的内容和要求（包括原始数据、技术要求、工作要求等）
1）任务：
为宿舍管理人员编写一个宿舍管理查询软件,程序设计要求：
A.采用交互工作方式
B.建立数据文件，数据文件按关键字（姓名、学号、房号）进行排序（冒泡、选择、插入排序等任选一种）
2）查询菜单：
（用二分查找实现以下操作）
A.按姓名查询
B.按学号查询
C.按房号查询
3）打印任一查询结果（可以连续操作）
3、主要参考文献
［1］《数据结构》（C语言版），严蔚敏，清华大学出版社，2003．
［2］《数据结构题集》，严蔚敏，清华大学出版社，2005．
［3］《数据结构》（C语言版），刘大有，高等教育出版社，2004．
［4］《DataStructurewithC++》，WilliamFord．WilliamTopp，清华大学出版社，2003．
4、课程设计工作进度计划
第1天完成方案设计与程序框图
第2、3天编写程序代码
第4天程序调试分析和结果
第5天课程设计报告和总结
指导教师（签字）
日期
年月日
教研室意见：
年月日
学生（签字）：
接受任务时间：
年月日
注：
任务书由指导教师填写。
课程设计（论文）指导教师成绩评定表
题目名称
宿舍管理查询软件的设计与实现
评分项目
分值
得分
评价内涵
工作
表现
20%
01
学习态度
6
遵守各项纪律，工作刻苦努力，具有良好的科学工作态度。
02
科学实践、调研
7
通过实验、试验、查阅文献、深入生产实践等渠道获取与课程设计有关的材料。
03
课题工作量
7
按期圆满完成规定的任务，工作量饱满。
能力
水平
35%
04
综合运用知识的能力
10
能运用所学知识和技能去发现与解决实际问题，能正确处理实验数据，能对课题进行理论分析，得出有价值的结论。
05
应用文献的能力
5
能独立查阅相关文献和从事其他调研；能提出并较好地论述课题的实施方案；有收集、加工各种信息及获取新知识的能力。
06
设计（实验）能力，方案的设计能力
5
能正确设计实验方案，独立进行装置安装、调试、操作等实验工作，数据正确、可靠；研究思路清晰、完整。
07
计算及计算机应用能力
5
具有较强的数据运算与处理能力；能运用计算机进行资料搜集、加工、处理和辅助设计等。
08
对计算或实验结果的分析能力（综合分析能力、技术经济分析能力）
10
具有较强的数据收集、分析、处理、综合的能力。
成果
质量
45%
09
插图（或图纸）质量、篇幅、设计（论文）规范化程度
5
符合本专业相关规范或规定要求；规范化符合本文件第五条要求。
10
设计说明书（论文）质量
30
综述简练完整，有见解；立论正确，论述充分，结论严谨合理；实验正确，分析处理科学。
11
创新
10
对前人工作有改进或突破，或有独特见解。
成绩
指导教师评语
指导教师签名：
年 月 日
摘要
本宿舍管理查询软件是为方便宿舍管理人员实现宿舍管理查询而开发的，具有信息录入、显示、查询、排序、插入和删除功能，能实现信息修改和通过别的途径导入大量数据，可连续打印任一查询结果，但不能实现信息存盘，使用简单方便，点击程序即可运行。
关键词：
管理，查询，结构体，函数
1方案设计
1.1任务：
为宿舍管理人员编写一个宿舍管理查询软件
1.1.1程序设计要求：
①采用交互工作方式
②建立数据文件，数据文件按关键字（姓名、学号、房号）进行排序（冒泡、选择、插入排序等任选一种）
1.1.2查询菜单：
（用二分查找实现以下操作）
①按姓名查询
②按学号查询
③按房号查询
1.1.3打印任一查询结果（可以连续操作）
1.2功能：
根据上述要求，我们开始考虑系统应具备的功能：
①要实现交互工作方式，各项操作结束后均应返回主菜单；
②系统本无任何信息数据，要建立数据文件，需开发一个信息录入功能，即首先创建一个学员线性表，同时我们可以将数据暂时保存在内存中，所以我们未开发信息存盘功能；
③信息录入后都保存在内存中，用户看不到，需要设计一个信息显示功能，信息的显示应该便于查阅，所以需具备按各种关键字显示的功能；
④本系统按关键字（姓名、学号、房号）进行冒泡排序，采用二分查找方式分别实现按关键字（姓名、学号、房号）查询功能；
⑤由于有些同学因为不同原因而离校，所以设计了删除功能；
⑥由于有新同学入校，所以设计了插入功能；
⑦当用户操作完毕需要退出时，我们提供了退出选项，便于使用者退出交互式工作系统。
2算法设计
2.1线性表的顺序存储
2.1.1存储结构
本系统定义的存储结构采用结构体数组，结构体为：
typedefstruct//定义结构体成员
{
charname[20];
intnum;//学号和房号都为整型
introom;
}stu;
stustud;
typedefstruct
{
intlength;//当前长度
stu*elem;//存储空间基址
intlistsize;//当前分配的存储容量
}linklist;在此说明每个部分的算法设计说明（可以是描述算法的流程图）
2.1.2程序结构图为：
3详细设计
//采用顺序线性表解决宿舍管理问题（C语言）
#include
#include
#include
#defineN40//线性表存储空间的初始分配量
#defineincrease10//线性表存储空间的分配量增量
intf,t=0;//定义全局变量
typedefstruct
{
charname[20];
intnum;//学号和房号都为整型
introom;
}stu;
stustud;
typedefstruct
{
intlength;//当前长度
stu*elem;//存储空间基址
intlistsize;//当前分配的存储容量
}linklist;
voidinit（linklist&l）//线性表初始化
{
l.length=0;
l.elem=（stu*）malloc（N*sizeof（stu））;
l.listsize=N;
}
voidmenu（）//操作菜单
{
printf（"\n"）;
printf（"***************请按键选择操作****************\n"）;
printf（"\n"）;printf（"\n"）;
printf（"1按姓名排序2按学号排序\n"）;
printf（"\n"）;
printf（"3按房号排序4按姓名查找\n"）;
printf（"\n"）;
printf（"5按学号查找6按房号查找\n"）;
printf（"\n"）;
printf（"7按学号插入8按学号删除\n"）;
printf（"\n"）;printf（"\n"）;printf（"\n"）;printf（"\n"）;
printf（"提示:
当输入的数字键为0时，退出操作\n"）;
if（t==1）
{
printf（"请输入数字键（1~8为操作键）:
"）;//1~8为有效数字操作键
scanf（"%d",&f）;
if（f<0||f>9）
{
system（"cls"）;
printf（"\n"）;
printf（"输入数字不对,请在原处重输!
\n"）;printf（"\n"）;
menu（）;
}
}
}
voiddisp（）//返回主界面
{
charc;
fflush（stdin）;
printf（"\n"）;
printf（"请按任意键进入主界面:
"）;
scanf（"%c",&c）;
system（"cls"）;
}
voidpanduan3（）//如果已无学生记录则返回主界面
{
printf（"\n"）;
printf（"已无学生记录\n"）;
printf（"\n"）;
disp（）;
menu（）;
}
voidshuru（linklistl）//输入学生的信息
{
printf（"请输入姓名:
"）;
fflush（stdin）;//清空输入缓冲区，得到正确的输入数据
gets（stud.name）;//输入一行字符串（姓名）
printf（"请输入学号:
"）;
scanf（"%d",&stud.num）;
printf（"请输入房号:
"）;
scanf（"%d",&stud.room）;
}
voidcreate（linklist&l）//创建学生信息表
{
if（l.length>=l.listsize）//判断学生的人数是否超过初值，如果超过，则重新分配
{
stu*newbase;
newbase=（stu*）realloc（l.elem,（N+increase）*sizeof（stu））;
l.elem=newbase;
l.listsize+=increase;
}
inti=2;
charch;
printf（"\n"）;
printf（"**************************开始创建线性表***************************\n"）;printf（"\n"）;
printf（"请输入第1个学生的信息\n"）;
shuru（l）;//调用输入函数
ch=getchar（）;
strcpy（l.elem[l.length].name,stud.name）;
l.elem[l.length].num=stud.num;
l.elem[l.length].room=stud.room;
l.length++;
printf（"\n"）;
printf（"是否继续输入?
:
"）;
scanf（"%c",&ch）;
printf（"\n"）;printf（"\n"）;
while（ch=='y'）
{
printf（"请输入第%d个学生的信息\n",i）;
shuru（l）;
strcpy（l.elem[l.length].name,stud.name）;
l.elem[l.length].num=stud.num;
l.elem[l.length].room=stud.room;
l.length++;
i++;
ch=getchar（）;printf（"\n"）;
printf（"是否继续输入?
:
"）;
scanf（"%c",&ch）;
printf（"\n"）;printf（"\n"）;
}
if（ch=='n'）system（"cls"）;
}
voidsort3（linklist&l）//按房号排序（采用冒泡排序）
{
inti,j;
stutemp;
for（i=0;ifor（j=i+1;jif（l.elem[i].room>l.elem[j].room）
{
temp=l.elem[i];
l.elem[i]=l.elem[j];
l.elem[j]=temp;
}
}
voidsort2（linklist&l）//按学号排序（采用冒泡排序）
{
inti,j;
stutemp;
for（i=0;ifor（j=i+1;jif（l.elem[i].num>l.elem[j].num）
{
temp=l.elem[i];
l.elem[i]=l.elem[j];
l.elem[j]=temp;
}
}
voidsort1（linklist&l）//按姓名排序（采用冒泡排序）
{
inti,j;
stutemp;
for（i=0;ifor（j=i+1;jif（strcmp（l.elem[i].name,l.elem[j].name）>0）
{
temp=l.elem[i];
l.elem[i]=l.elem[j];
l.elem[j]=temp;
}
}
voidprint1（linklist&l）//打印学生信息
{
inti;
printf（"\n"）;
printf（"姓名学号房号\n"）;printf（"\n"）;
for（i=0;iprintf（"%-15s%-3d%5d\n",l.elem[i].name,l.elem[i].num,l.elem[i].room）;
}
voidprint2（linklist&l,intmid）//打印查找到的学生信息
{
printf（"查找成功----->该学生信息为:
\n"）;
printf（"姓名学号房号\n"）;printf（"\n"）;
printf（"%-15s%-5d%-5d\n",l.elem[mid].name,l.elem[mid].num,l.elem[mid].room）;
}
intpanduan1（charch）//判断是否继续查找
{
scanf（"%c",&ch）;
printf（"是否继续查找?
:
"）;
fflush（stdin）;
scanf（"%c",&ch）;
if（ch=='y'）
{
system（"cls"）;
return
（1）;
}
else
return0;
}
intpanduan2（charch）//如果学生不存在,判断是否继续查找
{
scanf（"%c",&ch）;
printf（"该学生不存在,是否继续查找?
:
"）;
fflush（stdin）;
scanf（"%c",&ch）;
if（ch=='y'）
{
system（"cls"）;
return
（1）;
}
else
return0;
}
voidchazhao3（linklist&l）//按房号从小到大查找（采用二分查找）
{
if（l.length==0）panduan3（）;//此函数功能为：
返回主界面
else
{
intlow=0,high=l.length,mid,flag=0;//flag作为标志符，为1则表示查找成功，否则没有所要查找的学生
intm;
charch;
printf（"\n"）;printf（"\n"）;
printf（"按房号查找----->请输入要查找的房号:
"）;
scanf（"%d",&m）;
printf（"\n"）;
while（low<=high）
{
mid=（low+high）/2;
if（m==l.elem[mid].room）
{
flag=1;
break;
}
elseif（m>l.elem[mid].room）
low=mid+1;
else
high=mid-1;
}
if（flag==1）
{
print2（l,mid）;
if（panduan1（ch））//调用判断函数1
chazhao3（l）;
else
{
system（"cls"）;
menu（）;
}
}
else
{
if（panduan2（ch））//调用判断函数2
chazhao3（l）;
else
{
system（"cls"）;
menu（）;
}
}
}
}
voidchazhao2（linklist&l）//按学号从小到大查找（采用二分查找）
{
if（l.length==0）panduan3（）;
else
{
intlow=0,high=l.length,mid,flag=0;
intn;
charch;
printf（"\n"）;printf（"\n"）;
printf（"按学号查找----->请输入要查找的学号:
"）;
scanf（"%d",&n）;
printf（"\n"）;
while（low<=high）
{
mid=（low+high）/2;
if（n==l.elem[mid].num）
{
flag=1;
break;
}
elseif（n>l.elem[mid].num）
low=mid+1;
else
high=mid-1;
}
if（flag==1）
{
print2（l,mid）;
if（panduan1（ch））
chazhao2（l）;
else
{
system（"cls"）;
menu（）;
}
}
else
{
if（panduan2（ch））chazhao2（l）;
else
{
system（"cls"）;
menu（）;
}
}
}
}
voidchazhao1（linklist&l）//按姓名从小到大查找（采用二分查找）
{
if（l.length==0）panduan3（）;
else
{
intlow=0,high=l.length,mid,flag=0;
printf（"\n"）;printf（"\n"）;
printf（"按姓名查找----->请输入要查找的姓名:
"）;
chara[15],ch;
scanf（"%s",a）;
printf（"\n"）;
while（low<=high）
{
mid=（low+high）/2;
if（strcmp（a,l.elem[mid].name）==0）
{
flag=1;
break;
}
elseif（strcmp（a,l.elem[mid].name）>0）
low=mid+1;
else
high=mid-1;
}
if（flag==1）
{
print2（l,mid）;//打印查找到的学生的信息
if（panduan1（ch））chazhao1（l）;
else
{
system（"cls"）;
menu（）;
}
}
else
{
if（panduan2（ch））chazhao1（l）;
else
{
system（"cls"）;
menu（）;
}
}
}
}
voidinsert（linklist&l）//按学号从小到大插入该学生
{
inti,j,k;
charch;
printf（"\n"）;
printf（"插入的学生信息为:
\n"）;
printf（"姓名:
"）;
fflush（stdin）;//清空输入缓冲区，得到正确的输入数据
gets（stud.name）;
printf（"学号:
"）;scanf（"%d",&stud.num）;
printf（"房号:
"）;scanf（"%d",&stud.room）;
if（l.length==0）
{
strcpy（l.elem[l.length].name,stud.name）;
l.elem[l.length].num=stud.num;
l.elem[l.length].room=stud.room;
}
for（i=0;i{
if（stud.num{
k=i;
for（j=l.length;j>k;j--）
l.elem[j]=l.elem[j-1];
strcpy（l.elem[k].name,stud.name）;
l.elem[k].num=stud.num;
l.elem[k].room=stud.room;
break;
}
else
{
strcpy（l.elem[l.length].name,stud.name）;
l.elem[l.length].num=stud.num;
l.elem[l.length].room=stud.room;
}
}
l.length++;
fflush（stdin）;
printf（"\n"）;
printf（"是否继续插入?
:
"）;
scanf（"%c",&ch）;
if（ch=='y'）insert（l）;
elsesystem（
升级会员 