哈希表的設計與實現(xiàn)畢業(yè)論文(存儲版)
【正文】 ],char name[20],char num[20],char add[30])//以姓名為關鍵字哈希表的插入函數(shù) { int key。 key=Hash_num(num)。 for(i=0。 } } } void Del_name(Record H[M],char name[20])//以姓名為關鍵字的哈希表的刪除函數(shù) { int key,t=0。 k=key。 strcpy(H[key].add,\0)。 while(1) 哈希表的設計與實現(xiàn) 21 { if(strcmp(H[key].num,num)==0)//如果元素存在該位置，將該位置置空 { t=1。 strcpy(H[k].add,H[key].add)。 } void main()//主函數(shù) { char name[20],num[20]。 case 2: input_name(Inf,m,H)。 printf(輸入（ 03） :\n)。 printf(該人的電話號碼是 :%s\n,H[k].num)。 printf(插入的地址是 :)。 Del_name(H,name)。i30。 while(1) { flag=0。g)。 break。 Insert_num(H,a1,b1,c1)。 Print_num(H)。 strcpy( H[i].num,\0)。 } system(pause)。i30。 Del_num(H,num)。 printf(插入的地址是 :)。 printf(該人的電話號碼是 :%s\n,H[w].num)。 printf(輸入（ 03） :\n)。 case 3: input_num(Inf,m,H)。 } if(flag==1) break。 case 3: printf(請輸入要刪除的名字 :\n)。 printf(插入的電話是 :)。 printf(查找該人的信息是： \n)。 printf(3:刪除 \n)。 while(1) { switch(menu_select() ) { case 1: 哈希表的設計與實現(xiàn) 22 m=Create(H)。 } else key++。 if(Hash_num(H[key].num)==i)//然后將哈希地址在該位置的存在后面的元素依次前移 { strcpy(H[k].name,H[key].name)。//計算哈希地址 int i,k。 strcpy(H[key].name,\0)。 strcpy(H[key].num,\0)。i30。//如果該位置不為空，向后移插入元素 } } void Print_name(Record H[M])//以姓名為關鍵字的哈希 表的輸出函數(shù) { int i。 } else key++。 break。 return(1)。 strcpy(H[key].num,Inf[j].num)。 i++。 strcpy(H[key].add,Inf[j].add)。 } a=a%29。 /*輸入判斷 */ i++。 scanf(%s,Inf[i].name)。 char sign。 return(c)。 printf( * 3. 按號碼散列 *\n)。 Record Inf[M]。 （ 2）沖突是使用哈希表不可避免的問題。 課程設計體會及問題分析 課程設計的過程是艱辛的 ,但是收獲確實另人欣喜的 ,這次課程設計我主要是應用我們以前學習的 C 語言及 C++中的知 識來完成的 ,雖然這個程序功能還很不完善 ,但自己從中卻學到了很多東西 .首先，綜合課程設計讓我把以前學習到的知識得到鞏固和進一步的提高認識，對已有知識有了更進一步的理解和認識，再次，我在課程設計中碰到了很多的問題，我通過查閱相關書籍，資料，通過自 己鉆研，特別是得到了老師的諄諄教導， 老師給予了我很大的幫助，不僅給了我思路上的開闊，還讓我認識到了自己對以前所學知識的不足方面。 Record Inf[M]。設計程序完成以下要求：（ 1）、設每個記錄有下列數(shù)據(jù)項：電話號碼、用戶名、地址；（ 2）、從鍵盤輸入各記錄，分別以電話號碼和用戶名為關鍵字建立哈希表；（ 3）、采用再哈希法解決沖突（ 4）、查找并顯示給定電話號碼的記錄；（ 5）、查找并顯示給定用戶的記錄。針對這種情況，應用哈希表來規(guī)范化管理這些數(shù)據(jù)是一個既明知又科學選折。哈希表的設計與實現(xiàn) I 哈希表的設計與實現(xiàn) 摘 要 哈希表的設計與實現(xiàn)是用 Visual C++ ，更新與查找的程序。這工作量無疑是巨大，如果用人力去完成，不僅效率底 `，易出錯，而且其他各個方面都受到一定的限制，如時間資源等。 基本要求 （哈希表的設計與實現(xiàn)的問題）設計哈希表實現(xiàn)電話號碼查詢系統(tǒng)。//地址 }Record。 問題分析： 剛開始調(diào)試時運行刪除功能時，發(fā)現(xiàn)刪除元素后，哈希地址也在該位置而卻往后移動的元素不能回到該位置，然后我又分析算法，進行改進，現(xiàn)在算法可以在刪除元素后將哈希地址在該位置的而又移到后面的元素依次向前移動。因為在設計哈希函數(shù)時，要做 到最大的減少沖突，確定在記錄的儲存位置和他個關鍵字之間建立一個取得對應關系，使沒關鍵字和結構中的一個惟一的儲存位置相對應，這是以個比較復雜的過程。 }Record。 printf( * 2. 按姓名散列 *\n)。 }while(c0||c3)。 } i=0。) { printf(請輸入名字 \n)。sign)。 i++。 strcpy(H[key].num,Inf[j].num)。)//計算電話號碼中每個字符的 ASCII 碼值相加 { b=b+num[i]。//計算哈希 地址 while(1) { if(strcmp(H[key].num,NULLKEY)==0)//判斷該位置是否為空，不為空就把輔助數(shù)組中的元素存到該位置 { strcpy(H[key].name,Inf[j].name)。 if(strcmp(H[key].name,NULLKEY)==0)//遇到 空格表示該元素不存在 { printf(查找名字不存在 !\n)。 return(
環(huán)評公示相關推薦
鄂ICP備17016276號-1