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