宿舍管理查询系统课程设计.doc

数据结构 课 程 设 计 说 明 书 ? ? ? 学生姓名: 学 号： 学 院: 电子与计算机科学技术学院 专 业: 软件工程? 题 目: 宿舍管理查询系统 成绩 ? 指导教师 ? ? 1.设计目的 数据结构课程设计的目的是，通过设计掌握数据结构课程中学到的基本理论和算法并综合运用于解决实际问题中，它是理论与实践相结合的重要过程。设计要求学会如何对实际问题定义相关数据结构，并采用恰当的设计方法和算法解决问题，同时训练学生进行复杂程序设计的技能和培养良好的程序设计习惯。 ………………………….. 2.设计内容和要求 2.1设计内容： 为宿舍管理人员编写一个宿舍管理查询软件。 要求： 1）建立数据文件，数据文件按关键字（姓名，学号，房号）进行排序（冒泡，选择，插入排序等任意一种） 2）查询菜单（用二分法实现以下操作） A．按姓名查询 B．按学号查询 C．按房号查询 2.2基本要求： 1)系统功能的完善； 2)代码中有必要的注释。、 ………………………… 3．概要设计 1 1）需要定义一个结构体： typedef struct pnode //结构体定义 用于存放学生信息的节点 { char name [8]; //姓名 char xh[16]; //学号 char fh[30]; //房号 }personnode; 用来存储学生的信息。 2）create（） 　 //初始条件：必须保证原有记录是空时方可建立 操作结果：建立一个新的数据文件 3） readfile（） // 初始条件：数据文件已经建立 操作结果：获取次文件的信息 4）serch1（）按姓名查找 serch2（）按学号查找 serch3（）按宿舍号查找 初始条件：数据文件中含有纪录 操作结果：不支持模糊查询必须查询项和关键字吻合情况下才可查询。调用按不同关键字查询的子函数 若存在相应的查询结果则显示在屏幕上，若查找的纪录不存在则提示该纪录不存在，请建立相应的数据纪 5）insert（） //添加数据纪录的函数 初始条件：必须已经建立了数据文件 操作结果：在数据文件中添加新的纪录 若没有建立数据文件则添加失败。 6） delete（） //删除数据纪录的函数 初始条件：必须建立了数据库并且数据文件中含有数据纪录 操作结果：删除输入学号的学生的一切相关纪录 7）updata（） //修改数据纪录的函数 初始条件：必须建立了数据库并且数据文件中含有数据纪录 操作结果：修改输入的学号相对应的学生的一切信息。 如不存在相应的纪录则提示不存在 8）output() //输出函数 初始条件：数据文件已经建立 操作结果：起泡法排序 按学号顺序输出记录 2 本程序包含10个函数： 1. 主函数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（） 2.1为节点分配内存 2.2创建二进制文件用于存储学生信息 2.3通过一个循环 一次录入学生信息 2.4关闭文件 3. 查询函数serch1（） 3.1 打开文件 3.2遍历整个文件找到与指定姓名匹配的信息 3.3输出查询到的信息 3.4关闭文件 4. 查询函数serch2（） 4.1打开文件 4.2遍历整个文件找到与制定学号匹配的信息 4.3输出查询到的