实验5宿舍管理系统.docVIP

实验报告 课程名称 数据结构 实验 成绩 实验名称 查找和排序方法的综合性、设计性、创新性实验 学号 姓名 班级 B100508 日期 12.5.21-22 实验目的： 掌握数据结构两种基本查找和排序解决应用问题。, 程序采用交互工作方式，完成下列功能： 建立合适的数据结构作为查找表并输入数据； 数据分别按关键字姓名、学号、房号进行排序(所学排序算法任选一种效率较高的算法)； 设计查询菜单，按指定关键字姓名、学号、房号进行查询并输出结果，要求查询采用效率较高的算法实现； 可以连续查询； 数据结构类型定义 typedef struct { char S_name[31]; //学生姓名 char S_number[16]; //学生学号 int D_number; //学生所在寝室的宿舍号 }Stud; typedef struct { Stud student[M]; int Total; //学生总数 }Stu,*St; 模块划分 添加学生信息：void Add(St S) 判断学生学号是否重复：void S_number_Judge(St S,int t) 修改学生信息：void Alter(St S) 删除学生信息：void Delete(St S) 显示所有学生信息：void Display_All(St S) 按照寝室号从小到大排序：void Sort_D_number(St S) 按照学号从小到大排序：void Sort_S_number(St S) 以姓名为关键字查找：void Query_S_name(St S) 以学号为关键字进行查找：oid Query_S_number(St S) 以寝室号为关键字进行查找：void Query_D_number(St S) 查找操作二级菜单：void Search(St S) 存储函数：void Save(St S) 加载函数：void Load(St S) 判断是否存储过：void Judge_Save(int i,St S) 一级菜单：void Menu() 主函数：void main() 详细设计 #includestdio.h #includestring.h #includestdlib.h #define M 100 int change=0; //用来判断是否已保存操作 //定义一个存储学生相关信息的结构体 typedef struct { char S_name[31]; //学生姓名 char S_number[16]; //学生学号 int D_number; //学生所在寝室的宿舍号 }Stud; typedef struct { Stud student[M]; int Total; //学生总数 }Stu,*St; //判断学号是否与表中所存学号重复 void S_number_Judge(St S,int t) { int i; for(i=1;i=(S-Total)-1;i++) { if(i!=t) { while((strcmp((S-student[i]).S_number,(S-student[t]).S_number)==0)(i!=t)) { printf(学号输入失败,该学号已存在,请重新输入学号!\n); printf(请输入学生的学号(15个字符以内):); scanf(%s,(S-student[t]).S_number); getchar(); i=1; } } } } //添加学生信息函数 void Add(St S) { printf(请输入学生姓名(30个字符以内):); scanf(%s,(S-student[++(S-Total)]).S_name); getchar();//获取换行符 printf(请输入学生的学号(15个字符以内):); scanf(%s,(S-student[S-Total]).S_number); getchar(); S_number_Judge(S,S-Total);//判断输入的学号是否与表中所存在的学号重复 printf(请输入宿舍号码:); scanf(%d,(S-student[S-Total]).D_number); getchar(); chang