數(shù)據(jù)結構查找實驗報告

1、數(shù)據(jù)結構實驗報告課程數(shù)據(jù)結構實驗名稱查找院系專業(yè)班級實驗地點姓名學號實驗時間指導老師實驗成績批改日期.實驗目的熟悉靜態(tài)査找的相關算法.實驗內容及要求實現(xiàn)順序表的查找算法實現(xiàn)有序表的折半查找算法三.實驗過程及結果實驗過程：源程序：1、順序查找：#include#defineMAX_SIZE100typedefstruetintkey;)eIement;eIementIistMAX_SIZE;intseqsearch(eIementIist,intsearchnum,intnum);intmain()inti,num,searchnum,k;printf(請輸入元素的個數(shù)：”)；seanf&num

2、);printf(請輸入元素:n);for(i=0;inum;i+)scanf(%d,&listi.key);)while(1)printf(H請輸入要查詢的數(shù)據(jù)元素：”);seanf(%d，&searchnum);k二seqsearch(Iist,searchnum,num);if(k!=-1)printf(所查詢元素的下標為：)；printf(%dn,k);eIseprintf(查詢元素不存在。n);)return0;)intseqsearch(eIementIist,intsearchnum,intnum)intj;Iistnumkey二searchnum;for(j二0;Iistjke

3、y!=searchnum;j+)returnjnum?j：-1;)2、折半查找：#incIude#defineMAX_SIZE100#defineCOMPARE(a,b)(a)(b)?1:(a)二二(b)?0：-1typedefstruetintkey;)eIement;eIementIistMAX_SIZE;intbinsearch(eIementIist,intsearchnum,intnum);intmain()inti,num,searchnum,k;printf(Ni#輸入元素殆個數(shù)：);scanf(n%dn,&num);printf(N請輸入元素:nN);for(i=0;inum;i+)scanf(H%dM,&listikey);while(1)printf(Nit輸入要查詢的數(shù)據(jù)元素：”)；scanf(n%dn，&searchnum);k二binsearch(Iist,searchnum,num);if(k!二T)printf(N所查詢元素的下標為：”)；printf(”dn,k);JeIseprintf(N查詢元素不存在。n);return0;)intbinsearch(elementIissearchnum,intnum)intIeft二0,right二num-1,middIe;while(left:元元靂據(jù).數(shù)的卩的卄EI四實驗中的問題及心