課程設(shè)計(jì)---運(yùn)動(dòng)會(huì)分?jǐn)?shù)統(tǒng)計(jì)-資料下載頁(yè)
2025-06-04 16:13本頁(yè)面
【正文】 (%d,amp。p)。 } printf(\n)。 printf(please input positive intege number(0~20)： )。 scanf(%d,amp。m)。 while(m20||m=0) { printf(sorry the number is fault,please input again： )。 scanf(%d,amp。m)。 } printf(\n)。 printf(請(qǐng)輸入這 %d 個(gè)數(shù)據(jù) :,m)。 for(i=0。im。i++) scanf(%d,amp。array[i])。 for(i=0。im。i++) { t=array[i]%p。 //余數(shù) t 為哈希地址 if(hashsize[t]==1) //表示該位置為空，將數(shù)加到該位置上 { hashsize[t]=array[i]。 } else //用開(kāi)發(fā)地址法解決沖突 { for(j=0。hashsize[t]!=1。j++) t=(t+1)%20。 hashsize[t]=array[i]。 } } for(i=0。i20。i++) printf(%3d,i)。 //輸出右對(duì)齊 printf(\n)。 for(i=0。i20。i++) { if(hashsize[i]!=1) printf(%3d,hashsize[i])。 else printf( )。 } printf(\n)。 for(k=1。k==1。) { printf(請(qǐng)輸入你想要查找其地址的一個(gè)正整數(shù) :)。 scanf(%d,amp。c)。 printf(您輸入的數(shù)為 %d,c)。 printf(\n)。 b=0。 for(i=0。i20。i++) { if(hashsize[i]==c) { n=1。 break。 } if(hashsize[i]!=c) n=0。 b=b+1。 } if(n==1) { printf(您輸入的數(shù)為 %d.\n,c)。 printf(它在哈希表的第 %d 個(gè)位子上 .,b)。 } else { printf(您輸 入的數(shù)不在哈希表中，是否需要將其插入到表中 \n)。 printf(如果需要請(qǐng)輸入 1，否則輸入其他數(shù)字 \n)。 scanf(%d,amp。t2)。 if(t2==1) { if((m+f)==20) printf(對(duì)不起 ,哈希表已滿，您的數(shù)無(wú)法插入 .)。 else { t=c%p。 if(hashsize[t]==1) hashsize[t]=c。 else { for(j=0。hashsize[t]!=1。j++) t=(t+1)%20。 hashsize[t]=c。 } for(i=0。i20。i++) printf(%3d,i)。 printf(\n)。 for(i=0。i20。i++) { if(hashsize[i]!=1) printf(%3d,hashsize[i])。 else printf( )。 } printf(\n)。 f=f+1。 } } printf(是否還要繼續(xù)查詢或插入，是則輸入 1，否則輸入其他數(shù)字 :)。 scanf(%d,amp。k)。 } } } 調(diào)試分析 ： 在 輸入一個(gè)在表中的數(shù)時(shí)，該程序?qū)⒃摂?shù)字在表中的位置顯示出來(lái)，實(shí)現(xiàn)了哈希表的查找功能。 在輸入一個(gè)不在表中的數(shù)字時(shí)，該程序?qū)⑵浼拥焦１碇校瑢?shí)現(xiàn)了哈希表的插入功能。 用戶手冊(cè) ： （ 1） 演示程序的運(yùn)行環(huán)境為 Windows Vista 系統(tǒng)， Microsoft Visual Studio 中的 Microsoft Visual C++ 中運(yùn)行。執(zhí)行文件為： 測(cè)試結(jié)果： m=5， p=13 ******************************************************************************* **********************************end*************************************************************************************************************************
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1