数据结构课程设计报告_学生宿舍管理系统方案.doc

. . . 成绩 徐州工程学院 课 程 设 计 报 告 课 程 名 称 数据结构课程设计 专 业 计算机科学与技术 班 级 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．《数据结构》，谢楚屏等编著，人民邮电出版社 6．《数据结构与算法导论》，徐绪松等著，电子工业出版社 四. 课程设计进度计划(以天为单位)： 起 止 日 期 工 作 内 容 备 注 6 月20日 插入排序建立双向链表存储数据函数，分别使用索引表查找，折半查找，哈稀表查找对链表进行查询函数，同时选择是否删除记录调用删除函数。 磁盘文件在“学生宿舍信息\09计单.txt”目录下 6月21日 在磁盘上新建文件并写入数据函数，追加写入文件函数，输出文件信息函数，欢迎退出主菜单查询菜单等函数。 磁盘文件都保存学生宿舍信息文件夹下。 一、问题描述 任务：为宿舍管理人员编写一个宿舍管理查询软体。 二、基本要求 1、建立数据文件，数据文件按关键字（房号、学号、姓名）查询。 2、主菜单 (1)新建班级宿舍信息 (2)查找已有班级宿舍信息 (3)输出已有班级宿舍信息 (4)插入已有班级学生信息 (0)退出 3、查询菜单 (1)按宿舍号查找 (2)按学号查找 (3)按姓名查找 (0)退出 4、可以连续操作。 算法思想 新建班级宿舍信息在磁盘上新文件并写入数据。 查找已有班级宿舍信息读入磁盘文件数据使用插入排序建立双向链表存储数据，分别使用索引表查找，折半查找，哈稀表查找对链表进行查询同时选择是否删除。 输出已有班级宿舍信息读入磁盘文件数据，排序后输出。 插入已有班级学生信息对磁盘文件进行追加写入。 模块划分:包括一些必要的流程图 欢迎界面 欢迎界面 主菜单 主菜单 主菜单 主菜单 退出界面 退出界面 插入已有班级学生信息输出已有班级学生信息新建班级宿舍信息查找已有班级学生信息 插入已有班级学生信息 输出已有班级学生信息 新建班级宿舍信息 查找已有班级学生信息 查询菜单 查询菜单 按宿舍号查找按姓名查找按学号查找 按宿舍号查找 按姓名查找 按学号查找 数据结构 typedef struct stu_hc {char name[7]; double num; long rnum; struct stu_hc *prior; struct stu_hc *next; }stu_hc; Name，num， rnum;NULLName， Name，num， rnum; NULL Name，num， rnum; …… NULL Name，num， rnum; typedef struct