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

《数据结构课程设计报告-学生宿舍管理系统》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

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语言版）》，严蔚敏等编著，清华大学出版社20044．《数据结构实用教程（第二版）》，徐孝凯编著，清华大学出版社20065．《数据结构》，谢楚屏等

4、编著，人民邮电出版社6．《数据结构与算法导论》，徐绪松等著，电子工业出版社四.课程设计进度计划(以天为单位)：起止日期工作内容备注6月20日插入排序建立双向链表存储数据函数，分别使用索引表查找，折半查找，哈稀表查找对链表进行查询函数，同时选择是否删除记录调用删除函数。磁盘文件在“学生宿舍信息9计单.txt”目录下6月21日在磁盘上新建文件并写入数据函数，追加写入文件函数，输出文件信息函数，欢迎退出主菜单查询菜单等函数。磁盘文件都保存学生宿舍信息文件夹下。一、问题描述任务：为宿舍管理人员编写一个宿舍管理

5、查询软体。二、基本要求1、建立数据文件，数据文件按关键字（房号、学号、姓名）查询。2、主菜单(1)新建班级宿舍信息(2)查找已有班级宿舍信息(3)输出已有班级宿舍信息(4)插入已有班级学生信息(0)退出3、查询菜单(1)按宿舍号查找(2)按学号查找(3)按姓名查找(0)退出4、可以连续操作。三、算法思想新建班级宿舍信息在磁盘上新文件并写入数据。查找已有班级宿舍信息读入磁盘文件数据使用插入排序建立双向链表存储数据，分别使用索引表查找，折半查找，哈稀表查找对链表进行查询同时选择是否删除。输出已有班级宿舍信息读

6、入磁盘文件数据，排序后输出。插入已有班级学生信息对磁盘文件进行追加写入。四、模块划分:包括一些必要的流程图欢迎界面主菜单主菜单退出界面插入已有班级学生信息输出已有班级学生信息新建班级宿舍信息查找已有班级学生信息查询菜单按宿舍号查找按姓名查找按学号查找三、数据结构typedefstructstu_hc{charname[7];doublenum;longrnum;structstu_hc*prior;structstu_hc*next;}stu_hc;Name，num，rnum;NULLName，num，r

7、num;……NULLName，num，rnum;typedefstruct{stu_hc*head;intnop;doubleminnum,maxnum;}index_hc;第一个宿舍在链表中起始地址宿舍人数、学号最大和最小值……第三个宿舍在链表中起始地址宿舍人数、学号最大和最小值第二个宿舍在链表中起始地址宿舍人数、学号最大和最小值typedefstruct{charkey[7];intcount;stu_hc*stu;}hashtable_hc[MAXSIZE];……关键字、冲突次数该姓名在链表中地址关

8、键字、冲突次数该姓名在链表中地址关键字、冲突次数该姓名在链表中地址三、源程序在运行文件目录下新建学生宿舍信息文件夹。#include"stdio.h"#include"stdlib.h"#include"string.h"#include"malloc.h"#include"windows.h"typedefstructstu_hc{charname[7];doublenum;longrnum;structstu_hc*pri