宿舍管理系统讲述.pptx

宿舍管理系统 数据结构大作业 董慧鑫 1 选题描述  宿舍管理查询软件 1)任务：为宿舍管理人员编写一个宿舍管理查询软件, 程序设计要求： A.采用交互工作方式 B.建立数据文件，数据文件按关键字（姓名、学号、房号）进行排序(冒泡、选择、插入排序等任选一种) 2)查询菜单: (用二分查找实现以下操作) A.按姓名查询 B.按学号查询 C.按房号查询 3)打印任一查询结果（可以连续操作） 数据结构设计-结构体数组实现 struct Dorm //定义的结构体变量Dorm { char Stnum[20]; //存储学生的学号，考虑到学号的格式不同，用字符串表示，用函数处理之后可用于排序。 int Rmnum; //存储学生的宿舍号可用于排序 char name[20]; //存储学生的姓名信息 }; 数据结构设计-动态链表实现 typedef struct List//构建含有四个成员变量的单链表来表示数据 { int Rmnum; int Stnum; //存储学生的宿舍号可用于排序 char name[10];存储学生的姓名信息 struct List* next; }List; 库函数操作文件 读取函数： void load(struct Dorm s[]){//入口参数是结构体数组的首地址 F．ILE *in_file; //构建指针 in_file=fopen(dorm.txt,ra);//以只读格式打开文件 if(in_file==NULL)//如果没有这个文件，就新建一个这个文件 { printf(新建一个文件dorm.txt); getch(); in_file=fopen(dorm.txt,w+);//w+格式新建文件   } else fread(s,sizeof(struct Dorm),MAX,in_file); fclose(in_file); 存入函数 void save(struct Dorm s[]){ FILE *out_file;//使用文件指针 out_file=fopen(dorm.txt,w+); fwrite(s,sizeof(struct Dorm),MAX,out_file); fclose(out_file); } 数据结构的构建—结构体数组 struct Dorm s[MAX]; 在主函数中定义结构体数组 load(s); 下面是load（）函数的一部分 if(in_file==NULL)//如果没有这个文件，就新建一个这个文件 { printf(新建一个文件dorm.txt); getch(); in_file=fopen(dorm.txt,w+);//w+格式新建文件   } else fread(s,sizeof(struct Dorm),MAX,in_file); fclose(in_file); 数据结构的构建—动态链表 主函数中 List* Lhead=NULL; Lhead=Init(Lhead); Init()函数中的一部分 List* p1; Lhead=(List*)malloc(sizeof(List)); p1=Lhead; printf(请输入初始长度\n); scanf(%d,lenth); for(i=0;ilenth;i++) { printf(请录入第%d个人\n,i+1); printf(\n学号: );fflush(stdin); scanf(%d,p1-Stnum ); printf(寝室号: );fflush(stdin); scanf(%d,p1-Rmnum ); printf(姓名: );fflush(stdin); gets(p1-name ); p1-next =(List*)malloc(sizeof(List)); p1=p1-next ; } 插入功能insert(); int position,value,i,lenth; List* p1; List* p2; p1=Lhead; lenth=count(Lhead); printf(\n请输入插入的位置：); scanf(%d,position); if(positionlenth+1)printf(没那么长); for(i=0;iposition;i++) { p1=p1-next ; p2=p1-next ; } p1-next =(List*)malloc(sizeof(List)); p1=p1-next ;