《数据结构》查找 实验报告格式.doc

河南工业大学实验报告 课程 数据结构 _ 实验名称 实验五: 查找 院 系___________________ 专业班级__ ____ 实验地点 姓 名__________ 学 号____________ 实验时间 指导老师 王云侠 实验成绩 批改日期 实验目的 熟悉静态查找的相关算法 实验内容及要求 实现顺序表的查找算法 实现有序表的折半查找算法 实验过程及结果 实验过程： 源程序： 顺序查找： #include stdio.h #define MAX_SIZE 100 typedef struct{ int key; }element; element list[MAX_SIZE]; int seqsearch(element list[],int searchnum,int num); int main() { int i,num,searchnum,k; printf(请输入元素的个数：); scanf(%d,num); printf(请输入元素：\n); for(i=0;inum;i++) { scanf(%d,list[i].key); } while(1) { printf(请输入要查询的数据元素:); scanf(%d,searchnum); k=seqsearch(list,searchnum,num); if(k!=-1) { printf(所查询元素的下标为：); printf(%d\n,k); } else printf(查询元素不存在。\n); } return 0; } int seqsearch(element list[],int searchnum,int num) { int j; list[num].key=searchnum; for(j=0;list[j].key!=searchnum;j++) ; return jnum?j:-1; } 折半查找： #include stdio.h #define MAX_SIZE 100 #define COMPARE(a,b) (a)(b)?1:(a)==(b)?0:-1 typedef struct{ int key; }element; element list[MAX_SIZE]; int binsearch(element list[],int searchnum,int num); int main() { int i,num,searchnum,k; printf(请输入元素的个数：); scanf(%d,num); printf(请输入元素：\n); for(i=0;inum;i++) { scanf(%d,list[i].key); } while(1) { printf(请输入要查询的数据元素:); scanf(%d,searchnum); k=binsearch(list,searchnum,num); if(k!=-1) { printf(所查询元素的下标为：); printf(%d\n,k); } else printf(查询元素不存在。\n); } return 0; } int binsearch(element list[],int searchnum,int num) { int left=0,right=num-1,middle; while(left=right) { middle=(left+right)/2; switch(COMPARE(list[middle].key,searchnum)) { case 1:right=middle-1;break; case 0:return middle; case -1:left=middle+1; } } return -1; } 实验结果： 实验中的问题及心得 通过上机练习，我收获了很多，尤其是老师的耐心讲解让我受益颇深。经过这次实验，加深了我对查找表的认识。但是，实验中也出现了问题，首先程序循环不能良好退出，操作时经常出错。相信经过以后的学习我能解决这些问题。