查找算法的實現(xiàn)和應(yīng)用.docx

《查找算法的實現(xiàn)和應(yīng)用.docx》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、實驗4查找算法的實現(xiàn)和應(yīng)用實驗目的1.熟練掌握靜態(tài)查找表的查找方式2.熟練掌握動態(tài)查找表的查找方式實驗內(nèi)容1.用順序查找法對表進行查找2.用二分查找法對表進行查找3.建立二叉排序樹并對該樹進行查找順序查找法如下所示：intSeqsch(ElemTypeA[],intn,KeyTypeK){//從順序表A的n個元素中順序查找關(guān)鍵字為K的元素，若成功返回其下標，否則返回-1inti;for(i=0;i

2、-1;}二分查找法如下所示int?BinarySearch(int?*array,?int?aSize,?int?key)??{??????if?(?array?==?NULL?

3、

4、?aSize?==?0?)??????????return?-1;??????int?low?=?0;??????int?high?=?aSize?-?1;??????int?mid?=?0;?????while?(?low?<=?high?)??????{??????????mid?=?(low?+?high?)/2;??????????if?(?array[mi

5、d]??key?)?????????????????high?=?mid?-?1;??????????else??????????????return?mid;??}??return?-1;??}??二叉排序樹查找如下（偽代碼）void?Create(BiTNode?*B)??//建立{?int?m;?char?r;?BiTNode?*p,*q;?p=NULL;?printf("請輸入頂點數(shù)據(jù):");?while(

6、r!='')??{?scanf("%d%c",&m,&r);?if(p==NULL)??{?B->data=m;?p=B;}?else?{?q=(BiTNode?*)malloc(sizeof(BiTNode));?q->data=m;?q->lchild=NULL;q->rchild=NULL;?p=B;?while(p->data!=q->data)?{?if(p->datadata)?{?if(p->rchild==NULL)?p->rchild=q;?p=p->rchild;}?else?{?if(p->lchild==NU

7、LL)?p->lchild=q;?p=p->lchild;}}}}}void?Search(BiTNode?*B,int?key)//查找{?BiTNode?*p;?p=B;while(p!=NULL&&p->data!=key)?{?if(p->datarchild;?else?p=p->lchild;}?if(p==NULL)?printf("數(shù)據(jù)不存在",key);else?printf("數(shù)據(jù)存在",key);?printf("");}