数据结构宿舍管理系统实验报告

《数据结构宿舍管理系统实验报告》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、数据结构课程设计报告设计题目宿舍管理系统专业信息技术学院班级计算机科学与技术姓名顾文婷学号121114045完成日期2014年6月10日目录1.问题描述………………………………………………32.系统设计………………………………………………3.43.数据结构与算法描述…………………………………4-74.测试结果与分析………………………………………8-135.总结………………………………………………13-146.参考文献………………………………………………14附录程序源代码…………………………………15-35宿舍管理系统1.问题描述建立宿舍管理系统，

2、统计信息包括学生姓名，年龄，出生年月日，性别，学号，班级，系别，床号。2.系统设计2.1设计目标宿舍一般由若干学生入驻，每个宿舍都有独立唯一的编号，入住学生也有唯一的学号，另外添加学生的姓名和班级，使用这些关键字就可以方便的查询和管理宿舍入住情况。程序设计应采用交互工作方式，并建立数据文件。程序应通过建立子函数实现创建、保存与载入数据文件，查找、添加、删除、更改、显示等功能，可以自动保存修改。应具有友好的界面和较强的容错能力。能够迅速准确地完成各种学生信息的统计和查询，以方便管理员对学生信息的统一管理。2.2设计思想为方便管理员对系统进行操作，程

3、序应具有以下功能：（1）创建宿舍数据文件，并提示管理员输入学生姓名、学号、宿舍号、班级等信息，并在本地保存数据文件（2）打开宿舍数据文件：输入文件名打开保存过的数据文件（3）查询住宿信息：提供学号、姓名、宿舍号三种查询方式（4）添加住宿信息：在数据文件中添加新的住宿信息（5）删除住宿信息：提示管理员输入要删除的学生姓名，验证后删除（6）修改住宿信息：提示管理员输入要修改的学生姓名，验证后修改（7）输出数据文件：将住宿信息按学号的大小排序全部输出（8）退出系统2.3系统模块划分（要给出流程图）3.数据结构与算法描述函数原型函数功能函数处理描述voi

4、dcreat()初始条件，创建新数据文件，用于存放学生信息调用文件操作函数来实现voidreadfile()文件读取函数，打开已有的数据文件调用文件操作函数来实现voidoutput()输出函数，用于输出所有的学生信息调用文件操作函数，并将学号作为关键字进行冒泡排序再输出void namesearch()查找函数，用于以姓名为关键字查询使用指针，将关键字与记录比较，若相同则输出voidnumsearch()查找函数，用于以学号为关键字查询使用指针，将关键字与记录比较，若相同则输出Voiddorsearch()查找函数，用于以房号为关键字查询使用指

5、针，将关键字与记录比较，若相同则输出voidadd()添加函数，以姓名为关键字加入新的学生信息使用指针，建立一个新节点，将新信息插入原文件中voidmodify()修改函数，用于以修改已存在的学生信息，以姓名为关键字使用指针，将关键字与记录比较，若相同则更改原纪录并保存在原文件中voiddeleted()删除函数，用于删除所选的学生信息，以姓名为关键字使用指针，将关键字与记录比较，若相同则删除一切相关记录voidmain()主函数，用于调用子函数按照输入的命令调用已定义的子函数3.1创建功能（voidcreat()）使用函数新建链表，再使用whi

6、le循环完成对宿舍数据的录入，包括姓名、学号、班级、宿舍号等信息。最终将录入数据保存在数组里。完成输入后，输入#结束循环。3.2读取功能（voidreadfile()）使用函数读取数据文件，根据输入的文件名加载保存在本地的数据文件，若找不到相同名称文件，则输出错误提示。3.3查找功能（voidnamesearch()，voidnumsearch()，voidgroupsearch()）通过输入选择相关的查询函数来完成查找功能，使用指针将关键字与记录比较，若相同则输出，若无相同则输出错误提示。3.4修改功能（voidModify()）使用函数定义指

7、向结构体变量的指针，检验链表中是否有记录，若有记录，根据要修改的编号查找对应结点修改信息并保存，若没记录，输出错误提示。3.5删除功能（voiddeleted()）使用函数定义指向结构体变量的指针，用指针检验链表中是否有记录，若有记录根据要修改的编号查找要删除的结点并删除记录，若没记录，输出错误提示。3.7输出功能(voidoutput())使用循环语句对已有的宿舍记录进行逐个读取，按学号为关键字进行冒泡排序，经过n-1趟子排序完成，第i趟子排序从第1个数至第n-i个数，若第i个数比后一个数大（则升序，小则降序）则交换两数，排序完后按顺序输出所有

8、记录。4.测试结果与分析5.总结通过这次课程设计，我对数据结构在程序中的应用有了更深刻的了解，增强了程序的编写能力，巩固了专业知识，对程