《数据结构》查找 实验报告格式.doc河南工业大学实验报告课程 数据结构 _实验名称实验五:查找 院系 专业班级 实验地点 姓名 学号 实验时间 指导老师实验成绩 批改日期 —.实验目的熟悉静态査找的相关算法二•实验内容及要求实现顺序表的杏找算法实现有序表的折半杏找算法三•实验过程及结果实验过程:源程序:仁顺序查找:include<>#defineMAX_SIZE100typedefstruct{intkey;}element;elementlist[MAX_SIZE];intseqsearch(elementlist[],intsearchnum,intnum);intmain()inti,num,searchnum,k;p「intf(“请输入元素的个数:•*);scanf("%d",&num);printf(”请输入元素:\nn);for(i=0;i<num;i++){scanf("%d",&list[i].key);}while(1){printfC'请输入要查询的数据元素:“);seanf(”%d”,&sea「chnum);k=seqsearch(list,searchnum,num);if(k!=-1){printf(”所查询元素的下标为:*•);printf(M%d\nM,k);}elseprints查询元素不存在。\nn);}return0;}intseqsearch(elementlist[],intsearchnum,intnum)intj;list[num].key=searchnum;for(j=0;list[j].key!=searchnum;j++)2、折半查找:#include<>#defineMAX_SIZE100#PARE(a,b)(a)>(b)?1:(a)==(b)?0:-1typedefstruct{intkey;}element;elementlist[MAX_SIZE];intbinsearch(elementlist[],intsearchnum,intnum);intmain(){inti,num,searchnum,k;printf(”请输入元素的个数:H);scanf(H%dn,&num);printfC'it输入元素:\nH);for(i=0;i<num;i++){scanf("%cT,&list[i]・key);}while(1)爲tf(”请输入要查询的数据元素:”);seanf(”%d”,&sea「chnum);k=binsearch(list,searchnum,num
《数据结构》查找 实验报告格式 来自淘豆网www.taodocs.com转载请标明出处.