数据结构课程设计报告学生宿舍管理系统样本.docx

成绩徐州工程学院课程设计报告课程名称数据结构课程设计专业计算机科学与技术班级09计单学生姓名黄晨学号_设计题目宿舍查询管理系统指导教师_设计起止时间:___月__日___月__日一.课程设计的背景:为学生提供了一个既动手又动脑,独立实践的机会,经过课程设计的综合训练,旨在帮助学生进一步系统的掌握数据结构这门课的主要内容,并进一步培养学生分析问题和解决问题的能力,主要体现在能够让学生针对实际问题有效地组织数据,选择合适的数据结构,并进行正确和高效的算法设计,并用程序实现算法。该课的课程设计是一个良好的程序设计技能训练的过程。二.课程设计的内容和要求：

1、基本内容任务:为宿舍管理人员编写一个宿舍管理查询软体。

2、基本要求

1、建立数据文件,数据文件按关键字(房号、学号、姓名)查询。

2、主菜单

(1)新建班级宿舍信息

(2)查找已有班级宿舍信息

(3)输出已有班级宿舍信息

(4)插入已有班级学生信息(0)退出

3、查询菜单

(1)按宿舍号查找

(2)按学号查找

(3)按姓名查找(0)退出

4、能够连续操作。

5、新建班级宿舍信息在磁盘上新文件并写入数据。查找已有班级宿舍信息读入磁盘文件数据使用插入排序建立双向链表存储数据,分别使用索引表查找,折半查找,哈X表查找对链表进行查询同时选择是否删除。输出已有班级宿舍信息读入磁盘文件数据,排序后输出。插入已有班级学生信息对磁盘文件进行追加写入。三.主要