：
中北大学
数据结构
课程设计说明书
#
学生姓
名:张旭亮学号：02
学
院:电子与计算机科学技术学院
专业:
#
软件工程
题
目:宿舍管理查询系统成绩
指导教师周海英靳雁霞
/
2009 年 6 月 24 日
1.设计目的
数据结构课程设计的目的是，通过设计掌握数据结构课程中学到的基本理论和算法并综合运用于解决实际问题中，它是理论与实践相结合的重要过程。设计要求学会如何对实际问题定义相关数据结构，并采用恰当的设计方法和算法解决问题，同时训练学生进行复杂程序设计的技能和培养良好的程序设计习惯。
…………………………..
/
2.设计内容和要求
设计内容：
为宿舍管理人员编写一个宿舍管理查询软件。
要求：
1）建立数据文件，数据文件按关键字（姓名，学号，房号）进行排序（冒泡，选择，插入排序等任意一种）
2）查询菜单（用二分法实现以下操作）
A．按姓名查询
B．按学号查询
]
C．按房号查询
基本要求：
1)系统功能的完善；
2)代码中有必要的注释。、
…………………………
3．概要设计
，
1>
1）需要定义一个结构体：
typedef struct pnode 主函数main（）
2. 新建数据文件create（）
3. 查询函数serch1（）
4. 查询函数serch2（）
5. 查询函数serch3（）
6. 加数据纪录函数insert()
》
7. 删除数据纪录函数delete（）
8. 修改数据纪录函数updata（）
9. 数据文件读取函数readfile ()
10. 查询当前所有纪录冰按学号升序输出的函数output（）
<2>各函数间关系：
利用主函数调用其他的各个函数，新建数据文件函数create()是其它各个函数的基础，有了它其它函数才能够使用。查询函数insert1.2.3（）添加数据纪录函数insert()删除数据纪录函数delete ()修改数据纪录函数updata ()这些函数都是在同一等级上的函数，是平行关系。查询当前所有纪录的函数output（）以学号为关键字查询函数serch1（）以姓名为关键字查询函数serch2（）以床号为关键字查询函数serch3（）以宿舍号）这些函数都是查询函数中的子函数，他们之间是平行的关系。
4．功能模块详细设计
&
1. 主函数main（）
通过swich分支构建图形用户界面一次调用其他模块完成总体功能；
2新建数据文件create（）
为节点分配内存
创建二进制文件用于存储学生信息
通过一个循环一次录入学生信息
关闭文件
3. 查询函数serch1（）
|
打开文件
遍历整个文件找到与指定姓名匹配的信息
输出查询到的信息
关闭文件
4. 查询函数serch2（）
打开文件
遍历整个文件找到与制定学号匹配的信息
输出查询到的信息
—
关闭文件
5. 查询函数serch3（）
打开文件
遍历整个文件找到与制定床号匹配的信息
输出查询到的信息
关闭文件
6.加数据纪录函数insert()
打开文件
}
将制定记录插入到文件的末尾
关闭文件
7.删除数据纪录函数delete（）
打开文件
遍历文件找到与制定姓名匹配的记录并删除关闭文件
8. 修改数据纪录函数updata（）
打开文件
-
遍历整个文件找到与制定姓名匹配的记录并修改
关闭文件
9. 数据文件读取函数readfile ()
打开文件
读取文件
关闭文件
10.查询当前所有纪录冰按学号升序输出的函数output（）
打开文件
\
遍历文件（嵌套遍历）依次比较学号大小用起泡法进行排序
遍历文件依次输出文件中的记录
详细设计思想
采用模块化编程思想，将程序划分为11个模块，在逐个模块细化编程，最后再将个个模块组装成软件。
……………………….
源代码
#include<>
#include<>
\
#include<>
typedef struct pnode 试分析
测试数据文件名 zhang
姓名学号床号
zhang 123 456
sun 321 453
zhang 215 453
排序输出 zhang 123 456
|
zhang 215 453
sun 321 453
删除 zhang
Sun 321 453
插入 zhang 123 123
zhang 123 123
排序输出 zhang 123 123
Sun 321 453
修改 zhang
zhang 123 321
按姓名查询 zhang
zhang 123 321
按学号查询 123
zhang 123 321
按房号查询 453
sun 321 453
退出重新打开文件
重复上述过程测试无误
6心得体会
对我们这一学期实际学到的内容的检验，在课程设计的同时不仅巩固了以前所学过的知识，而且学到了很多在书本上所没有学到过的知识。通过这次课程设计使我懂得了理论与实际相结合是很重要的，只有理论知识是远远不够的，只有把所学的理论知识与实践相结合起来，从理论中得出结论，才能真正的掌握，从而提高自己的实际动手能力和独立思考的能力。
要学好数据结构这门课程，不仅要认真的阅读课本知识，更重要的是要通过上机实践才能增强和巩固对课本知识的理解。首先通过实践我发现了自己许多的不足，尤其是露出了对C 语言知识基础的掌握不好，许多简单的东西都不知道。在课本上看到各种算法感觉很简单，但是真正的让自己去写一个算法感觉很困难。即使是课本上的原程序算法，自己写起来都感觉有点生疏。在调试过程中经常出现的错误也不是很熟悉。通过实践，使我在这几个方面的认识有所提高。通过实践的学习，我认到学好计算机要重视实践操作，不仅仅是学习数据结构，还是其它的课程，以及其它的计算机方面的知识都要重在实践，所以后在学习过程中，我会更加注视实践操作，使自己更好地学好计算机。回顾起此次数据结构课程设计，至今我仍感慨颇多，的确，从选题到定稿，从理论到实践
