數(shù)據(jù)結(jié)構(gòu) 查找 實(shí)驗(yàn)報(bào)告

數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告課程數(shù)據(jù)結(jié)構(gòu)_實(shí)驗(yàn)名稱查找院系專業(yè)班級實(shí)驗(yàn)地點(diǎn)姓名學(xué)號實(shí)驗(yàn)時間指導(dǎo)老師實(shí)驗(yàn)成績批改日期實(shí)驗(yàn)?zāi)康氖煜れo態(tài)查找的相關(guān)算法實(shí)驗(yàn)內(nèi)容及要求實(shí)現(xiàn)順序表的查找算法實(shí)現(xiàn)有序表的折半查找算法實(shí)驗(yàn)過程及結(jié)果實(shí)驗(yàn)過程：源程序：順序查找：#include<stdio.h>#defineMAX_SIZE100typedefstruct{intkey;}element;elementlist[MAX_SIZE];intseqsearch(elementlist[],intsearchnum,intnum);intmain(){inti,num,searchnum,k;printf("請輸入元素的個數(shù)：");scanf("%d",&num);printf("請輸入元素：\n");for(i=0;i<num;i++){scanf("%d",&list[i].key);}while(1){printf("請輸入要查詢的數(shù)據(jù)元素:");scanf("%d",&searchnum);k=seqsearch(list,searchnum,num);if(k!=-1){printf("所查詢元素的下標(biāo)為：");printf("%d\n",k);}elseprintf("查詢元素不存在。\n");}return0;}intseqsearch(elementlist[],intsearchnum,intnum){intj;list[num].key=searchnum;for(j=0;list[j].key!=searchnum;j++);returnj<num?j:-1;}折半查找：#include<stdio.h>#defineMAX_SIZE100#defineCOMPARE(a,b)(a)>(b)?1:(a)==(b)?0:-1typedefstruct{intkey;}element;elementlist[MAX_SIZE];intbinsearch(elementlist[],intsearchnum,intnum);intmain(){inti,num,searchnum,k;printf("請輸入元素的個數(shù)：");scanf("%d",&num);printf("請輸入元素：\n");for(i=0;i<num;i++){scanf("%d",&list[i].key);}while(1){printf("請輸入要查詢的數(shù)據(jù)元素:");scanf("%d",&searchnum);k=binsearch(list,searchnum,num);if(k!=-1){printf("所查詢元素的下標(biāo)為：");printf("%d\n",k);}elseprintf("查詢元素不存在。\n");}return0;}intbinsearch(elementlist[],intsearchnum,intnum){intleft=0,right=num-1,middle;while(left<=right){middle=(left+right)/2;switch(COMPARE(list[middle].key,searchnum)){case1:right=middle-1;break;case0:returnmiddle;case-1:left=middle+1;