數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告撰寫模板(參考)(編輯修改稿)
2024-08-17 12:27 本頁面
【文章內(nèi)容簡介】 。i++) { s0=0。 f=NameList[i].py。 for(r=0。*(f+r)!=39。\039。r++) */將字符串的各個(gè)字符所對應(yīng)的ASCII碼相加，所得的整數(shù)做為哈希表的關(guān)鍵字*/ s0=*(f+r)+s0。 NameList[i].k=s0。 } } 建立哈希表 用除留余數(shù)法構(gòu)建哈希函數(shù) 用偽隨機(jī)探測再散列法處理沖突void CreateHashList() { int i。 for(i=0。 iHASH_LENGTH。i++) { HashList[i].py=。 HashList[i].k=0。 HashList[i].si=0。 } for(i=0。iHASH_LENGTH。i++) { int sum=0。 int adr=(NameList[i].k)%M。 //哈希函數(shù) int d=adr。 if(HashList[adr].si==0) //如果不沖突 { HashList[adr].k=NameList[i].k。 HashList[adr].py=NameList[i].py。 HashList[adr].si=1。 } else //沖突 { do { d=(d+NameList[i].k%10+1)%M。 //偽隨機(jī)探測再散列法處理沖突 sum=sum+1。 //查找次數(shù)加1 }while (HashList[d].k!=0)。 HashList[d].k=NameList[i].k。 HashList[d].py=NameList[i].py。 HashList[d].si=sum+1。 } }} 查找哈希表 在哈希表中進(jìn)行查找，輸出查找的結(jié)果和關(guān)鍵字，并計(jì)算和輸出查找成功的平均查找長度void FindList() { char name[2
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號-1