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

洛阳理工学院实验报告 系部 计算机与信息工程系 班级 学号 姓名 课程名称 数据结构 实验日期 2014.5.21 实验名称 实验6-7：宿舍管理查询系统 成绩 实验目的： 掌握数据结构两种基本查找和排序解决应用问题。 电脑一台，VC++6.0 实验内容与步骤： 内容： 为宿舍管理人员设计一个宿舍管理查询系统, 程序采用交互工作方式，完成下列功能： 建立合适的数据结构作为查找表并输入数据； 数据分别按关键字姓名、学号、房号进行排序(所学排序算法任选一种效率较高的算法)； 设计查询菜单，按指定关键字姓名、学号、房号进行查询并输出结果，要求查询采用效率较高的算法实现； 可以连续查询； 算法思想： 添加学生信息函数 修改学生信息函数 删除学生信息函数 显示所有学生信息函数 排序函数按照宿舍号从小到大排序（冒泡法） 排序函数按照学号从小到大排序（冒泡法） 查询函数以姓名为关键字进行查询（顺序查找） 查询函数以学号为关键字进行查询（折半查找） 查询函数以宿舍号为关键字进行查询（折半查找） 存储函数 运行结果： 实验总结： 此次的实验，使我掌握了冒泡排序与折半查找，也对系统的建立有了一定的了解，并会简单的创建，对结构体定义有更深的理解，在此特别感谢同学的帮助。此次的实验为最后一个，还是感觉自己掌握的不近人意，还要加强巩固。 附：源程序：#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(); change=1; printf(添加成功!\n\n); } //修改学生信息函数 void Alter(St S) { int i; int flag=0; //用来判断表中是否存在所要修改的学生的信息 char name[20]; printf(请输入你要修改学生的姓名:); scanf(%s,name); getchar(); for(i=1;i=S-Total;i++) if(strcmp((S-student[i]).S_name,name)==0) flag=i; if(!flag) printf(你所要修改的学生信息在表中不存在！\n); else { printf(新信息如下:\n); printf(请输入学生姓名(30个字符以内):); scanf(%s,(S-student[flag]).S_name); getchar(); printf(请输入学生的学号(15个字符以内):); scan