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

数据结构课程设计报告

-学生宿舍管理系统

用心整理的精品word文档，下载即可编辑！！

成

绩

徐州工程学院

课程设计报告

课程名称数据结构课程设计

专业计算机科学与技术

班级09计单

学生姓名黄晨

学号***********

设计题目宿舍查询管理系统

指导教师******

设计起止时间：2011年6月20日至2011年6月21日

2

精心整理，用心做精品

用心整理的精品word文档，下载即可编辑！！

一.课程设计的背景：

为学生提供了一个既动手又动脑，独立实践的机会，通过课程设计的综合训练，旨在

帮助学生进一步系统的掌握数据结构这门课的主要内容，并进一步培养学生分析问题和解

决问题的能力，主要体现在能够让学生针对实际问题有效地组织数据，选择合适的数据结

构，并进行正确和高效的算法设计，并用程序实现算法。该课的课程设计是一个良好的程

序设计技能训练的过程。

二.课程设计的内容和要求：

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．《数据结构实用教程（第二版）》，徐孝凯编著，清华大学出版社

3

精心整理，用心做精品

用心整理的精品word文档，下载即可编辑！！

2006

5．《数据结构》，谢楚屏等编著，人民邮电出版社

6．《数据结构与算法导论》，徐绪松等著，电子工业出版社

四.课程设计进度计划(以天为单位)：

起止日期工作内容备注

6月20日