数据结构课程设计报告-学生宿舍管理系统.pdf

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