1、 课课 程程 设设 计计 报报 告告 课 程 名 称 数据结构课程设计 专 业 计算机科学与技术 班 级 09 计单 学 生 姓 名 学 号 * 设 计 题 目 宿舍查询管理系统 指 导 教 师 * 设计起止时间：2011 年 6 月 20 日至 2011 年 6 月 21 日 成绩 一一. .课程设计的背景：课程设计的背景： 为学生提供了一个既动手又动脑，独立实践的机会，通过课程设计的综合训练，旨在帮 助学生进一步系统的掌握数据结构这门课的主要内容， 并进一步培养学生分析问题和解决问 题的能力，主要体现在能够让学生针对实际问题有效地组织数据，选择合适的数据结构，并 进行正确和高效的算法设计，
2、 并用程序实现算法。 该课的课程设计是一个良好的程序设计技 能训练的过程。 二二. . 课程设计的内容和要求：课程设计的内容和要求： 1、基本内容 任务：为宿舍管理人员编写一个宿舍管理查询软体。 2、基本要求 1、建立数据文件，数据文件按关键字（房号、学号、姓名）查询。 2、主菜单 (1)新建班级宿舍信息 (2)查找已有班级宿舍信息 (3)输出已有班级宿舍信息 (4)插入已有班级学生信息 (0)退出 3、查询菜单 (1)按宿舍号查找 (2)按学号查找 (3)按姓名查找 (0)退出 4、可以连续操作。 5、新建班级宿舍信息在磁盘上新文件并写入数据。查找已有班级宿舍信息读入磁盘文 件数据使用插入排
3、序建立双向链表存储数据，分别使用索引表查找，折半查找，哈稀表查 找对链表进行查询同时选择是否删除。输出已有班级宿舍信息读入磁盘文件数据， 排序后输 出。插入已有班级学生信息对磁盘文件进行追加写入。 三三. .主要参考文献：主要参考文献： 1.数据结构课程设计 ， 苏仕华 等编著， 机械工业出版社， 2005.5. 第一版； 2.算法与数据结构 ，范策等编著，机械工业出版社 2004，第一版。 3 数据结构 （C 语言版） ，严蔚敏等编著，清华大学出版社 2004 4 数据结构实用教程（第二版） ，徐孝凯编著，清华大学出版社 2006 5 数据结构 ，谢楚屏等编著，人民邮电出版社 6 数据结构与
4、算法导论 ，徐绪松等著，电子工业出版社 四四. . 课程设计进度计划课程设计进度计划( (以天为单位以天为单位) )： 起 止 日 期 工 作 内 容 备 注 6 月 20 日 插入排序建立双向链表存储数据函数，分别使用索引表 查找，折半查找，哈稀表查找对链表进行查询函数， 同时 选择是否删除记录调用删除函数。 磁盘文件在“学生 宿 舍 信 息 09 计 单.txt”目录下 6 月 21 日 在磁盘上新建文件并写入数据函数，追加写入文件函数， 输出文件信息函数，欢迎退出主菜单查询菜单等函数。 磁盘文件都保存学 生宿舍信息文件夹 下。 一、问题描述 任务：为宿舍管理人员编写一个宿舍管理查询软体。 二、基本要求 1、建立数据文件，数据文件按关键字（房号、学号、姓名）查询。 2、主菜单 (1)新建班级宿舍信息 (2)查找已有班级宿舍信息 (3)输出已有班级宿舍信息 (4)插入已有班级学生信息 (0)退出 3、查询
