數(shù)據(jù)結(jié)構(gòu)查找算法課程設(shè)計(編輯修改稿)
2025-09-01 06:29 本頁面
【文章內(nèi)容簡介】 nt=0。 int s=n/b。 /*s為每塊的元素個數(shù)，應(yīng)為n/b的向上取整*/ while(low=high) /*索引表中進行折半查找、找到的位置為high+1*/ { count++。 mid=(low+high)/2。 if(I[mid].key=k) high=mid1。 else low=mid+1。 }/* 應(yīng)在索引表的high+1中，再在對應(yīng)的線性表中進行順序查找*/ i=I[high+1].link。 while(i=I[high+1].link+s1amp。amp。R[i].key!=k)if(i=I[high+1].link+s1) /* 查找成功*/ { i++。 count++。 } return count+1。}int SearchBST(BSTNode *bt,KeyType k) /*二叉排序樹查找函數(shù)的返回值是BSTNode類型，函數(shù)有兩個參數(shù)分別是二叉排序樹bt和關(guān)鍵字k*/{ if(bt==NULL||btkey==k) /*遞歸的終結(jié)條件*/ return 1。 if(k btkey) { return SearchBST(btlchild ,k) + 1。 /*在左子樹中的遞歸查找*/ } else { return SearchBST(btrchild ,k) + 1。 /*在右子樹中的遞歸查找*/ }}int SearchHT(HashTable ha,int p,KeyType k) /*哈希查找的返回值是整型有三個參數(shù)，分別是哈希表ha、小于哈希表長度的最小素數(shù)p和關(guān)鍵字k*/ { int i=0,adr=0。 int m=50。 adr =k%p。 while (ha[adr].key!=NULLKEY amp。amp。 ha[adr].key!=k) /*采用線性探查法查找下一個地址*/ { i++。 adr =(adr+1)%m。 /*adr=（adr+1）mod m*/ } if(ha[adr].key==k) return i+1。 /*查找成功*/ else return 1。 /*查找失敗*/} 各模塊之間的調(diào)用關(guān)系以及算法設(shè)計函數(shù)的調(diào)用關(guān)系圖：MainSeqSearchBinSearchIdxSearchSearchHTSearchBSTCreateHTInsertHTCreateBSTInsertBST在主函數(shù)中需要定義一個SeqList R的順序表；HashTable ha 哈希表；索引表IDX I。用srand函數(shù)（產(chǎn)生隨機數(shù)）隨機產(chǎn)生50個1到100的整數(shù)并輸出，因為折半查找需要的是順序表，所以再對產(chǎn)生的50個隨機數(shù)再進行排序。調(diào)用SeqSearch、BinSearch、IdxSearch、SearchHT、SearchBST（CreateBST）。依次進行輸出。注意：每次都要給sum重新賦值為零。三 詳細設(shè)計includeincludeincludedefine MAXL 100define MAXI 100define NULLKEY 1define DELKEY 2typedef int KeyType。typedef int InfoType。typedef struct{ KeyType key。 int link。}IdxType。typedef IdxType IDX[MAXI]。 typedef struct{ KeyType key。 InfoType data。}NodeType。typedef NodeType SeqList[MAXL]。typedef struct node{ KeyType key。 InfoType data。 struct node *lchild,*rchild。}BSTNode。typedef struct{ KeyType key。 InfoType data。 int count。}HashTable[MAXL]。int SeqSearch(SeqList R,int n,KeyType k) //順序查找{ int i=0。 while(in amp。amp。 R[i].key!=k) { i++。 } return i+1。}int BinSearch(SeqList R,int n,KeyType k) //折半查找{ int low=0,high=n1,
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1