实验目的：查找和排序,根据实际情况选择效率较高的算法解决应用问题.doc

洛阳理工学院实验报告系部计算机系班级B110505学号B11050516姓名李满意课程名称数据结构实验日期2013.05.24实验名称宿舍管理查询系统成绩实验目的：掌握数据结构的两种基本技术：查找和排序，根据实际情况选择效率较高的算法解决应用问题。实验条件：电脑一台，VC+6.0软件。实验内容与算法思想：内容：为宿舍管理人员设计一个宿舍管理查询系统, 程序采用交互工作方式，完成下列功能：建立合适的数据结构作为查找表并输入数据；数据分别按关键字姓名、学号、房号进行排序(所学排序算法任选一种效率较高的算法)；设计查询菜单，按指定关键字姓名、学号、房号进行查询并输出结果，要求查询采用效率较高的算法实现；可以连续查询；算法思想： 本程序采用顺序结构存储数据，可实现按关键字姓名、学号、房号进行排序，程序排序方法为折半排序法；另外，可实现按关键字姓名、学号、房号进行查询，查询方法为折半查询；主函数中使用了while循环语句和switch选择语句可以实现多次查询。运行结果：实验总结： 这次上机实验主要是对第八第九章的复习、实验，在这次实验中同时对我大一时的c语言也起到了复习作用，大一时的一些函数用法都忘了，这次用到，翻了下课本，所以经常上机还是很好的，既能有些实战经验，还可以经常复习一下以往的知识。另外，在这次实验中我用的是折半的方法，效率也挺高的吧，但我本来打算多用几种方法实现的，但是由于时间问题，所以全部用的折半，不过，课下还可以尝试做一下，练一练，这样我会更好的学好c语言、学号数据结构的。以后会经常上机，经常编写课上的学习的算法，以巩固学习的知识，熟练编程的技巧。附：源程序：#include#includestruct studentchar name20;char num20;char room20;struct student stu20;int a;int shuru()int i=1,flag=1;printf(请输入宿舍成员并以“*”作为输入结束标记:n);while(flag)scanf(%s,); if(strcmp(,*)=0)break;scanf(%s%s,stui.num,stui.room); a=i; i+;void shuchu()int i;char name20=name,num20=num,room20=room;printf(%-15s%15s%15sn,name,num,room);for(i=1;i=a;i+)printf(%-15s%15s%15sn,,stui.num,stui.room);printf(n);void binsortname(struct student stu,int a)struct student x;int low,high,mid,i,j;for(i=2;i=a;+i)x=stui;low=1;high=i-1;while(low=high)mid=(low+high)/2;if(strcmp(,)=low;-j)stuj+1=stuj;stulow=x;void binsrchname(struct student stu)int low,high,mid;char k20;low=1; high=a;/*置区间初值*/printf(请输入需要查找的姓名：);scanf(%s,k);while( low = high)mid=(low+high) / 2;if(strcmp(k,)=0) printf(%15s%15s%15sn,,stumid.num,stumid.room);break;/*找到待查元素*/else if(strcmp(k,)0)high=mid-1;/*未找到，则继续在前半区间进行查找*/else low=mid+1;/*继续在后半区间进行查找*/void binsortnum(struct student stu,int a)struct student x;int low,high,mid,i,j;for(i=2;i=a;+i)x=stui;low=1;high=i-1;while(low=high)mid=(low+high)/2;if(strcmp(x.num,stumid.num)=low;-j)stuj+1=stuj;stulow=x;void binsrchnum(struct student stu)int low,high,mid;char k20;low=1; high=a;/*置区间初值*/printf(请输入需要查找的学号：);scanf(%s,k);while( low = high)mid=(low+high) / 2;if(strcmp(k,stumid.num)=0) printf(%15s%15s%15sn,,stumid.num,stumid.room);break;/*找到待查元素*/else if(strcmp(k,stumid.num)0)high=mid-1;/*未找到，则继续在前半区间进行查找*/else low=mid+1;/*继续在后半区间进行查找*/void binsortroom(struct student stu,int a)struct student x;int low,high,mid,i,j;for(i=2;i=a;+i)x=stui;low=1;high=i-1;while(low=high)mid=(low+high)/2;if(strcmp(x.room,stumid.room)=low;-j)stuj+1=stuj;stulow=x;void binsrchroom(struct student stu)int low,high,mid;char k20;low=1; high=a;/*置区间初值*/printf(请输入需要查找的房间号：);scanf(%s,k);while( low = high)mid=(low+high) / 2;if(strcmp(k,stumid.room)=0) printf(%15s%15s%15sn,,stumid.num,stumid.room);break;/*找到待查元素*/else if(strcmp(k,stumid.room)0)high=mid-1;/*未找到，则继续在前半区间进行查找*/else low=mid+1;/*继续在后半区间进行查找*/void main()int flag=1,choice;shuru();binsortname(stu,a);printf(您输入的宿舍人员数据为：n);shuchu();printf(*n);printf(* 请选择所需要的操作： *n);printf(* 1，按姓名排序： *n);printf(* 2，按学号排序： *n);printf(* 3，按房间号排序： *n);printf(* 4，按姓名查找： *n);printf(* 5，按学号查找： *n);printf(* 6，按房间号查找： *n);printf(* 7，退出。 *n);printf(*n);while(flag)printf(请输入需要进行的操作选项序号:);scanf(%d,&choice);switch(choice) case 1:binsortname(stu,a); shuchu(); break; case 2:binsortnum(stu,a); shuchu(); break; case 3:binsortroom(stu,a); shuchu(); break; case