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

} //删除学生信息 void Delete(St S) { int i,j; 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("你所要删除的学生在表中不存在！"); else { for(i=flag;i<S->Total;i++) { j=i+1; strcpy((S->student[i]).S_name,(S>student[j]).S_name);
{ student[M]; int Total; }Stu,*St; 3. 模块划分 (1)添加学生信息：void Add(St S) (2)修改学生信息：void Alter(St S) (3)删除学生信息：void Delete(St S) (4)显示所有学生信息：void Display_All(St S) (5)按照寝室号从小到大排序：void Sort_D_number(St S) (6)按照学号从小到大排序：void Sort_S_number(St S) (7)以姓名为关键字查找：void Query_S_name(St S) (8)以学号为关键字进行查找：oid Query_S_number(St S) (9)以寝室号为关键字进行查找：void Query_D_number(St S) (10)主函数：void main() 4. 详细设计 #include<stdio.h> #include<string.h> #include<stdlib.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++) Stud
strcpy((S->student[i]).S_number,(S>student[j]).S_number); (S->student[i]).D_number=(S>student[j]).D_number; } (S->Total)--; change=1; printf("信息删除成功!"); } printf("\n\n"); } //显示所有学生信息函数 void Display_All(St S) { int i; printf("全体学生信息如下:\n"); printf("学生姓名 学生学号 学生房号\n"); for(i=1;i<=S->Total;i++) printf("%-20s%-15s%-5d\n",(S->student[i]).S_name, (S->student[i]).S_number,(S>student[i]).D_number); putchar('\n\n'); } void Sort_D_number(St S) //按照房号从小到大排序(冒泡法) { int i,j,t; char name[30]; char number[15]; for(i=1;i<=S->Total;i++) for(j=i;j<=S->Total;j++) if((S->student[i]).D_number>(S>student[j]).D_number) { strcpy(name,(S->student[i]).S_name); strcpy(number,(S->student[i]).S_number); t=(S->student[i]).D_number; strcpy((S->student[i]).S_name,(S>student[j]).S_name); strcpy((S->student[i]).S_number,(S>student[j]).S_number); (S->student[i]).D_number=(S>student[j]).D_number;
>student[i]).S_name, (S->student[i]).S_number,(S>student[i]).D_number); j=1; } if(!j) printf("\n查找失败,表中不存在该学生的信息!\n\n"); } //以学号为关键字进行查询(折半查找) void Query_S_number(St S) { int flag,top,bottom,mid; char number[15]; flag=0; bottom=1; top=S->Total; printf("请输入你要查找学生的学号:"); scanf("%s",number); getchar(); Sort_S_number(S); //将表中原数据按照学号从小到大排序 printf("要查找的学生信息如下:\n"); printf("学生姓名 学生学号 宿舍号\n"); if(strcmp(number,(S->student[1]).S_number)>=0&& strcmp(number,(S->student[S->Total]).S_number) <=0) { while(bottom<=top) { mid=(bottom+top)/2; if(strcmp(number,(S>student[mid]).S_number)==0) { printf("%-20s%-15s%-5d\n",(S>student[mid]).S_name, (S->student[mid]).S_number,(S>student[mid]).D_number); putchar('\n'); flag=1; break; } else if(strcmp(number,(S>student[mid]).S_number)>0)
洛阳理工学院实验报告
系别 计 算 机 系 班级 学号 姓名
课程名称 实验名称
数据结构 宿舍管理查询系统
ቤተ መጻሕፍቲ ባይዱ
实验日期 成绩
实验目的： 掌握数据结构的两种基本技术：查找和排序，根据实际情况选 择效率较高的算法解决应用问题。 实验条件： 计算机一台，Visual C++6.0 实验内容： 1. 问题描述 为宿舍管理人员设计一个宿舍管理查询系统, 程序采用交互工 作方式，完成下列功能： (1)建立合适的数据结构作为查找表并输入数据； 数据分别按关键字姓名、学号、房号进行排序(所学排序算法任 选一种效率较高的算法)； (2)设计查询菜单，按指定关键字姓名、学号、房号进行查询并 输出结果，要求查询采用效率较高的算法实现； (3)可以连续查询； 2. 数据结构类型定义 typedef struct { char S_name[31]; char S_number[16]; int D_number; }Stud; typedef struct
strcpy((S->student[j]).S_name,name); strcpy((S->student[j]).S_number,number); (S->student[j]).D_number=t; } } void Sort_S_number(St S) //按照学号从小到大排序(冒泡法) { int i,j,t; char name[30]; char number[15]; for(i=1;i<=S->Total;i++) for(j=i;j<=S->Total;j++) if(strcmp((S->student[i]).S_number,(S>student[j]).S_number)>0) { strcpy(name,(S->student[i]).S_name); strcpy(number,(S->student[i]).S_number); t=(S->student[i]).D_number; strcpy((S->student[i]).S_name,(S>student[j]).S_name); strcpy((S->student[i]).S_number,(S>student[j]).S_number); (S->student[i]).D_number=(S>student[j]).D_number; strcpy((S->student[j]).S_name,name); strcpy((S->student[j]).S_number,number); (S->student[j]).D_number=t; } } //以姓名为关键字进行查询(顺序查找) void Query_S_name(St S) { int i,j=0; char name[31]; printf("请输入要查找的学生的姓名(30个字符以内):"); scanf("%s",name); getchar(); printf("要查找的学生信息如下:\n"); printf("学生姓名 学生学号 宿舍号\n"); for(i=1;i<=S->Total;i++) if(strcmp(name,(S->student[i]).S_name)==0) { printf("%-20s%-15s%-5d\n",(S-