数据结构-宿舍管理查询系统.doc

攀枝花学院
学生课程设计(论文）
题 目:宿舍管理查询软件的设计与实现
学生姓名:学 号：
所在院(系):计算机学院
专 业：
班 级：
指导教 师:职称：
2011年6月4日
教务处制
- 9 -

攀枝花学院本科学生课程设计任务书
题　目
宿舍管理查询软件的设计与实现
1、课程设计的目的
培养学生用学到的书本知识解决实际问题的能力；培养实际工作所需要的动手能力；培养学生以科学理论和工程上能力的技术,规范地开发大型、复杂、高质量的应用软件和系统软件具有关键性作用；通过课程设计的实践，学生可以在程序设计方法、上机操作等基本技能和科学作风方面受到比较系统和严格的训练.
2、课程设计的内容和要求（包括原始数据、技术要求、工作要求等）
1）任务：为宿舍管理人员编写一个宿舍管理查询软件， 程序设计要求：
A。采用交互工作方式
B。建立数据文件 ，数据文件按关键字（姓名、学号、房号）进行排序(冒泡、选择、插入排序等任选一种）
2)查询菜单： （用二分查找实现以下操作)
A.按姓名查询
B。按学号查询
C。按房号查询
3）打印任一查询结果（可以连续操作）
3、主要参考文献
[1］《数据结构》（C语言版），严蔚敏，清华大学出版社，2003．
［2］《数据结构题集》，严蔚敏，清华大学出版社，2005．
[3］《数据结构》(C语言版)，刘大有,高等教育出版社，2004．
［4]《Data Structure with C++》，William Ford．William Topp,清华大学出版社,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

对前人工作有改进或突破,或有独特见解。
成绩

指导教师评语
指导教师签名: 年　月　日
摘 要
本宿舍管理查询软件是为方便宿舍管理人员实现宿舍管理查询而开发的，具有信息录入、显示、查询、排序、插入和删除功能,能实现信息修改和通过别的途径导入大量数据，可连续打印任一查询结果，但不能实现信息存盘，使用简单方便，点击程序即可运行。
关键词：管理,查询，结构体，函数

目录
攀枝花学院本科学生课程设计任务书I
课程设计（论文）指导教师成绩评定表II
摘 要III
1 方案设计1
1。1任务:1
1.1.1程序设计要求：1
1。1。2查询菜单: （用二分查找实现以下操作）1
1。1。3打印任一查询结果（可以连续操作)1
1.2功能：1
2 算法设计2
2。1线性表的顺序存储2
2。1.1存储结构2
2.1。2程序结构图为:2
3 详细设计3
4 调试分析9
4。1使用方法9
4。2测试数据：9
4。2。1开始录入的数据：9
4。2。2插入的数据:9
4。2。3查找的数据:9
4。2.4删除的数据:9
4.3测试输出结果（以运行结果图表示)：9
4。3。1欢迎界面:10
4。3。2按任意键进入线性表的创建界面:10
4。3.3输入数据,开始创建：10
4.3.4请按键选择操作：10
4。3.5按姓名排序:11
4。3.6按学号排序：11
4。3.7按房号排序：11
4.3.8插入后显示：12
4。3。9按姓名查找:12
4.3。10按学号查找:12
4。3。11按房号查找：12
4。3.12进入删除功能,删除数据后显示剩余的学生信息：13
4.3。13退出（数字为零时退出)：13
4.4分析结果13
5 总结14
参考文献15

1方案设计
1。1任务:
为宿舍管理人员编写一个宿舍管理查询软件
1。1。1程序设计要求：
①采用交互工作方式
②建立数据文件 ，数据文件按关键字（姓名、学号、房号)进行排序(冒泡、选择、插入排序等任选一种）
1。1。2查询菜单： (用二分查找实现以下操作)
①按姓名查询
②按学号查询
③按房号查询
1.1。3打印任一查询结果（可以连续操作）
1.2功能：
根据上述要求，我们开始考虑系统应具备的功能：
①要实现交互工作方式，各项操作结束后均应返回主菜单;
②系统本无任何信息数据,要建立数据文件,需开发一个信息录入功能,即首先创建一个学员线性表,同时我们可以将数据暂时保存在内存中，所以我们未开发信息存盘功能;
③信息录入后都保存在内存中,用户看不到,需要设计一个信息显示功能，信息的显示应该便于查阅，所以需具备按各种关键字显示的功能；
④本系统按关键字（姓名、学号、房号）进行冒泡排序，采用二分查找方式分别实现按关键字(姓名、学号、房号）查询功能;
⑤由于有些同学因为不同原因而离校，所以设计了删除功能;
⑥由于有新同学入校，所以设计了插入功能；
⑦当用户操作完毕需要退出时，我们提供了退出选项,便于使用者退出交互式工作系统.
2算法设计
2。1线性表的顺序存储
2.1.1存储结构
本系统定义的存储结构采用结构体数组，结构体为:
typedef struct //定义结构体成员
｛
char name［20]；
int num; //学号和房号都为整型
int room;
}stu；
stu stud；
typedef struct
｛
int length； //当前长度
stu ＊elem; //存储空间基址
int listsize； //当前分配的存储容量
｝linklist; 在此说明每个部分的算法设计说明（可以是描述算法的流程图)
2.1.2程序结构图为:
姓名排序模块
学号删除模块

房间排序模块
学号排序模块
姓名查找模块
房号查找模快
学号插入模块
主函数
学号查找模块

3详细设计

//采用顺序线性表解决宿舍管理问题 (C语言)
#include<stdio.h〉
＃include〈stdlib。h〉
#include〈string。h〉
＃define N 40 //线性表存储空间的初始分配量
#define increase 10 //线性表存储空间的分配量增量
int f,t=0； //定义全局变量
typedef struct
｛
char name［20］;
int num； //学号和房号都为整型
int room;
｝stu;
stu stud；
typedef struct
｛
int length； //当前长度
stu ＊elem; //存储空间基址
int listsize; //当前分配的存储容量
｝linklist;
void init（linklist &l)//线性表初始化
{
l.length=0；
l。elem=（stu ＊）malloc（N＊sizeof(stu ））;
l。listsize=N；
｝
void menu（）//操作菜单
｛
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（）；
｝
}
｝
void disp() //返回主界面
｛
char c；
fflush（stdin);
printf（"\n”）；
printf("请按任意键进入主界面:”）；
scanf（”％c"，&c）;
system（”cls"）；
｝
void panduan3（） //如果已无学生记录则返回主界面
｛
printf("\n”);
printf(”已无学生记录\n”)；
printf(”\n"）；
disp()；
menu（）;
}
void shuru(linklist l) //输入学生的信息
｛
printf("请输入姓名：”）；
fflush（stdin）； // 清空输入缓冲区，得到正确的输入数据
gets(stud。name); //输入一行字符串（姓名）
printf（"请输入学号：”）；
scanf（”％d"，&stud.num）；
printf(”请输入房号:”)；
scanf（”％d"，＆stud.room)；
}
void create（linklist &l）//创建学生信息表
｛
if(l。length〉=l。listsize） //判断学生的人数是否超过初值,如果超过，则重新分配
｛
stu *newbase；
newbase=(stu*）realloc(l。elem,(N+increase）＊sizeof（stu ）);
l。elem=newbase；
l。listsize+=increase；
｝
int i=2;
char ch；
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("是否继续输入？〈y/n>：”)；
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（"是否继续输入？<y/n>：")；
scanf（”％c"，＆ch）；
printf（"\n”)；printf("\n”）；
}
if（ch==’n') system（”cls"）;
｝
void sort3(linklist ＆l）//按房号排序(采用冒泡排序）
｛
int i,j；
stu temp；
for（i=0;i〈l。length—1；i++）
for(j=i+1；j<l。length;j++)
if（l。elem[i］。room>l.elem［j]。room）
｛
temp=l.elem[i］；
l。elem[i]=l.elem［j］;
l。elem[j］=temp；
｝
｝
void sort2（linklist &l)//按学号排序(采用冒泡排序）
｛
int i，j;
stu temp；
for(i=0;i<l。length-1;i++）
for(j=i+1；j<l。length；j++)
if（l.elem[i]。num〉l。elem[j］。num)
｛
temp=l。elem［i］;
l。elem[i］=l.elem［j］;
l。elem［j］=temp；
｝
｝
void sort1（linklist &l）//按姓名排序（采用冒泡排序）
｛
int i，j;
stu temp;
for（i=0；i<l.length—1；i++)
for(j=i+1；j<l。length；j++）
if（strcmp（l。elem［i］。name,l。elem［j].name）>0）
｛
temp=l。elem［i］;
l。elem［i]=l.elem［j］；
l。elem[j］=temp;
}
｝
void print1(linklist ＆l）//打印学生信息
{
int i;
printf（”\n”);
printf（”姓名 学号 房号\n"）；printf（"\n”）；
for（i=0；i〈l。length；i++）
printf（"％—15s %-3d ％5d\n",l.elem[i]。name,l.elem［i］.num，l.elem［i]。room）；
}
void print2(linklist ＆l,int mid) //打印查找到的学生信息
｛
printf(”查找成功—-——->该学生信息为:\n")；
printf（”姓名 学号 房号\n”）；printf("\n”）;
printf(”%—15s %—5d ％-5d\n”，l.elem［mid].name，l.elem［mid]。num，l.elem[mid]。room）；
｝
int panduan1(char ch） //判断是否继续查找
｛
scanf（"%c"，＆ch）；
printf（”是否继续查找？〈y/n>:”）；
fflush(stdin);
scanf(”%c”，&ch）;
if(ch==’y’)
｛
system（”cls”）；
return(1）;
}
else
return 0;
｝
int panduan2(char ch) //如果学生不存在，判断是否继续查找
｛
scanf(”％c”，&ch);
printf（”该学生不存在，是否继续查找?〈y/n〉：”）；
fflush（stdin)；
scanf（”％c”,＆ch)；
if(ch==’y’）
｛
system("cls”）;
return(1）；
｝
else
return 0；
｝
void chazhao3(linklist ＆l)//按房号从小到大查找(采用二分查找)
｛
if（l.length==0） panduan3（）; //此函数功能为：返回主界面
else
{
int low=0,high=l。length，mid,flag=0；//flag作为标志符，为1则表示查找成功，否则没有所要查找的学生
int m；
char ch；
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;
｝
else if(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（）；
｝
}
｝
}
void chazhao2（linklist &l)//按学号从小到大查找(采用二分查找）
｛
if（l.length==0) panduan3（);
else
｛
int low=0，high=l。length，mid，flag=0；
int n;
char ch；
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;
}
else if（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（)；
｝
}
}
｝
void chazhao1（linklist ＆l）//按姓名从小到大查找（采用二分查找）
｛
if(l.length==0） panduan3（)；
else
｛
int low=0,high=l。length，mid，flag=0；
printf（"\n”）；printf（"\n”）；
printf("按姓名查找-——-—〉请输入要查找的姓名:”);
char a[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；
}
else if（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（）;
}
}
｝
｝
void insert（linklist ＆l）//按学号从小到大插入该学生
｛
int i，j，k;
char ch;
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〈l.length；i++)
｛
if（stud。num〈l.elem［i］.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（"是否继续插入?〈y/n〉:”)；
scanf（"%c"，＆ch)；
if（ch=='y'） insert（l）;
else system("cls”）;
}
void Delete(linklist &l）//按学号删除该学生
｛
int i，j，k=—1;
char ch；
printf（”\n”）；printf（”\n")；
printf(”请输入要删除学生的学号:"）；
scanf(”%d"，&stud.num）；
for(i=0;i〈l。length；i++）
｛
if（stud。num==l。elem［i］.num）
｛
printf（”该学生的信息为：\n”）；printf("\n"）;
printf(”%—15s ％—3d ％7d\n”，l.elem[i].name,l.elem[i］。num，l。elem[i]。room）；
k=i；
for（j=k;j〈l。length—1；j++)
l。elem［j］=l。elem［j+1］；
printf（”\n")；
break；
}
}
if(i〉=l。length) printf(”该学生不存在\n”）；
if(k〉=0）l.length-—；
fflush（stdin)；
printf(”\n”）；
printf（”是否继续删除？〈y/n〉:”)；
scanf（”%c”,&ch）；
system（"cls”）；
if(ch=='y'） Delete(l)；
else system("cls"）;
｝
void main（) //主函数
｛
linklist l； //定义线性表 l
init(l）; //调用初始化函数
char ch；
system（"color a”）；
printf（”\n”）；
printf（” ＊**＊＊＊＊**＊**＊＊＊＊＊**＊**＊**欢迎进入宿舍管理查询系统＊*＊＊＊＊*＊*＊＊＊＊***＊＊＊*＊**＊*\n"）；
printf（”\n”)；
printf（”请按任意键开始操作：”）；
scanf（"％c”,＆ch）;
system（”cls"）；//将屏幕先前显示的内容清理掉
create（l)； //调用线性表创建函数
system（”cls"）；
t=1；
menu(）； //调用主菜单函数
while（f！=0）
{
system(”cls”)；
switch（f）
{
case 1: sort1(l）； //调用按姓名排序函数
printf（”\n”）；
if（l.length==0）
｛
printf（”已无学生记录\n”）；
printf（"\n”）；
disp(）；
menu(）;
}
else
｛
printf（"按姓名排序：\n”）；
print1（l)；
disp(）； //调用返回主界面
menu（);
｝
break；
case 2： sort2(l); //调用按学号排序函数
printf(”\n”)；
if（l。length==0)
｛
printf("已无学生记录\n”）；
printf(”\n”）;
disp（);
menu（）;
}
else
｛
printf（”按学号排序:\n”）；
print1（l）;
disp（）;
menu（）;
｝break；
case 3： sort3(l)； //调用按房号排序函数
printf(”\n”）；
if（l。length==0)
{
printf(”已无学生记录\n”）;
printf（”\n”）；
disp(）;
menu（);
｝
else
｛
printf（”按房号排序：\n")；
print1（l）;
disp（）;
menu(）；
｝break;
case 4：sort1(l）; //先调用按姓名排序函数进行排序
chazhao1(l）; //再调用按姓名查找函数进行(二分）查找
break；
case 5： sort2(l)； //先调用按学号排序函数进行排序
chazhao2（l)； //再调用按学号查找函数进行（二分）查找
break;
case 6： sort3（l）； //先调用按房号排序函数进行排序
chazhao3（l); //再调用按房号查找函数进行(二分)查找
break；
case 7： sort2（l); //调用插入函数
insert（l）；
system(”cls")；
printf（"显示插入后的学生信息：\n"）;print1(l)；
disp（）;
menu（）;
break；
case 8: Delete（l); //调用删除函数
if(l。length==0)
{
printf(”\n"）;
printf（"学生记录已被删除完\n”）;
printf（”\n”)；
disp();
menu（）;
}
else
｛
printf（"显示删除后的学生信息：\n”)；
print1(l）；
disp（);
menu（）;
｝
break；
｝
}
｝
4调试分析
4。1使用方法
首先，运行程序进入“欢迎进入宿舍管理查询系统”界面，然后进入线性表创建界面中,输入学生的信息，创建好学生信息以后单击“n”键则进入操作界面（主界面），然后可按键进行操作。
单击数字键“1”，则为按姓名排序 单击数字键“2”，则为按学号排序
单击数字键“3”,则为按房号排序 单击数字键“4”，则为按姓名查找
单击数字键“5”,则为按学号查找 单击数字键“6”，则为按学号查找
单击数字键“7"，则为按学号插入 单击数字键“8”,则为按学号删除
系统中有如下关键词：
提示:当输入的数字键为0时，退出操作；
‚请输入数字键（1～8为操作键)；
ƒ请按任意键进入主界面.
4。2测试数据:
4.2.1开始录入的数据:
姓名 学号 房间号
田浩然200910803050105
朱栖才200910803079108
丁强200910803008104
4.2.2插入的数据：
姓名 学号 房间号
殷林200910803065114
4。2.3查找的数据:
丁强（按姓名） 200910803050（按学号) 114（按房间号）
4.2。4删除的数据：
200910803079(按学号）
4。3测试输出结果（以运行结果图表示)：
4.3。1欢迎界面：
4。3。2按任意键进入线性表的创建界面:
4.3。3输入数据,开始创建:
4。3。4请按键选择操作：
4。3。5按姓名排序：
4.3.6按学号排序：
4。3.7按房号排序：
4。3。8插入后显示:
4。3。9按姓名查找：
4.3.10按学号查找:
4。3。11按房号查找:
4。3.12进入删除功能,删除数据后显示剩余的学生信息：
4。3。13退出（数字为零时退出)：
4.4分析结果
①为了避免繁琐、改进算法,在一些函数中调用了其它的函数。如：在按（姓名、学号、房号）查找中都调用了 panduan1（ch) 和panduan2（ch）函数.
②在插入和删除模块中,显示学生的信息的下面总是有主界面，经过调试，运用system（"cls”）函数清屏后,显示的只有学生的信息了，再按键即可返回主界面.
③本程序多次运用了 disp（）、menu（）、system（”cls”）、fflush（stdin)等函数，经过多次调试，已经很好的控制了显示的学生信息与主界面的转换.
5 总结
通过本次数据结构课程设计，我学到了很多，我充分利用了这四天的时间,认真、独立的完成了作业。我觉得很满足，也很有成就感，许多曾经自己不知道的知识，现在知道了并能熟练的掌握了一些，比如：
(1)一个函数既能调用它本身也能调用其它函数；
（2）如fflush（stdin） 函数，它的功能是清空输入缓冲区,得到正确的输入数据;如system(”cls")函数，它的功能是将屏幕先前显示的内容清理掉
（3）我以前不知道scanf（)和gets（）输入函数的不同之处,通过编程,调试,我明白了当scanf(）输入字符串时不能带空格，否则不能输出后面的字符，而gets(）能输入带空格的字符串。
在编程与调试过程中我遇到了许多问题，具体问题如下：
(1)以前不知道怎么把各个函数编排在一起,不能形成一个总体模块，现在经过实践与调试，已经能组装好各个函数模块，使它们实现各自的功能。
（2）在按关键字（姓名、学号、房号）查找中，由于题目限制了只能用二分查找方式进行查找，所以有时出现了关键字相同时(列如房号相同），就只能查出并显示出一个学生的信息，因此,本程序还不够完善。当使用顺序查找时，就能查找出所用关键字相同的学生的信息。当然，当既按姓名又按学号还按房号查找时那就查找唯一。但现在我只能按照题目给的要求去做。
（3)按（姓名、学号、房号）排序和查找功能每个函数都写了一遍,很繁琐。C++中的函数模板能解决这个问题，但对于C++我还是个初学者,现在还不懂得如何去运用它，所以还不能对此程序作进一步修改，但我相信，不用多久,这个问题我一定能够解决。
众所周知，要学好编程方面这一块，数据结构是必可少的,它里面有许多经典的算法和思想,是解决问题的必需品。很惭愧,虽然经过一学期的学习,但我掌握的知识很少，特别是树和图，只知道皮毛，目前还不能用这两方面的知识编程。在本系统中，我运用了数据结构中的线性表知识,运用顺序线性表完成了宿舍管理查询软件。在这次课程设计中，经过自己的编成和调试、老师和同学的帮助，我成功的完成了这次作业，虽然它的功能还不是很多，也不是很完善，但我还是非常的兴奋，因为,它给我增添了编程方面的信心,使我更有信心去努力成为一个强力的程序员.
参考文献
［1］《C程序设计(第三版）》，谭浩强，清华大学出版社,2005。
［2]《数据结构》（C语言版），严蔚敏，清华大学出版社，2003。
[3］《数据结构题集》，严蔚敏，清华大学出版社，2005.
［4]《数据结构》(C语言版）,刘大有，高等教育出版社，2004.
［5］《Data Structure with C++》，William Ford．William Topp,清华大学出版社，2003。
[6]还有部分资料来源于互联网。