1、 课 程 设 计 报 告 书课 程 设 计 报 告 书 课程名称课程名称 数据结构与算法 姓姓 名名 班班 级级 学学 号号 指导教师指导教师 2017.102017.10 1 题目：题目： 宿舍管理系统软件宿舍管理系统软件 设计的目的和要求：设计的目的和要求： 要求为宿舍管理人员编写一套宿舍管理系统软件，能够完成宿舍管理人员对要求为宿舍管理人员编写一套宿舍管理系统软件，能够完成宿舍管理人员对 住宿相关信息的管理和查询功能，如可以添加、删除和修改住宿记录，可以住宿相关信息的管理和查询功能，如可以添加、删除和修改住宿记录，可以 按照不同的关键字查询住宿情按照不同的关键字查询住宿情况。 为了查找方
2、便， 可对所有住宿信息按姓名、况。 为了查找方便， 可对所有住宿信息按姓名、 学号、宿舍号分别进行排序。要求住宿信息可以保存到文件中。实现时要考学号、宿舍号分别进行排序。要求住宿信息可以保存到文件中。实现时要考 虑采用合适的数据结构，保证功能的完善。虑采用合适的数据结构，保证功能的完善。 设计的软件环境：设计的软件环境： DevDev- -C+C+ + 2 设计过程和内容（可加附页） ：设计过程和内容（可加附页） ： #include #include #include #include #include #include #include #include #define DATA_FILE
3、 “data.dat“#define DATA_FILE “data.dat“ #define MAX_SIZE 100#define MAX_SIZE 100 typedef structtypedef struct dormitory/dormitory/学生住宿记录结构体学生住宿记录结构体 char dormID10;char dormID10; char studentID10;char studentID10; char Name10;char Name10; dormitory;dormitory; typedef struct node_dormitorytypedef stru
4、ct node_dormitory dormitory data;dormitory data; struct node_dormitory *next;struct node_dormitory *next; node_dormitory,*p_node_dormitory;/ node_dormitory,*p_node_dormitory;/学生住宿信息链表结点学生住宿信息链表结点 ，数据域，数据域 和指针域和指针域 p_node_dormitory headDormp_node_dormitory headDormitory;/itory;/链表的头指针为全局变量链表的头指针为全局变量
5、 dormitory *arrayDormIDMAX_SIZE,*arrayStudentIDMAX_SIZE, dormitory *arrayDormIDMAX_SIZE,*arrayStudentIDMAX_SIZE, 3 *arrayNameMAX_SIZE;/ *arrayNameMAX_SIZE;/ 定义结构体指针数组定义结构体指针数组 int countRecord; int countRecord; void PrintTitle();void PrintTitle(); void PrintDormitory(dormitory);void PrintDormitory(do
6、rmitory); void Read();void Read(); void Write();void Write(); void View();void View(); void Add();void Add(); void Delete();void Delete(); voivoid Edit();d Edit(); void Find(int);void Find(int); void SortWithDormID();void SortWithDormID(); void SortWithStudentID();void SortWithStudentID(); void SortWithName();void SortWithName(); void SearchWithDormID(char *);
