哈希表的設(shè)計與實現(xiàn)畢業(yè)論文-預覽頁
【正文】 行基本數(shù)據(jù)信息的輸入（如:姓名、電話、地址等），查詢（），刪除（運用姓名刪除），添加新的數(shù)據(jù)等。 Visual C++ 。它不但能有效的準確的存儲大量數(shù)據(jù)，還可以根據(jù)需要不斷的更新與插入新的數(shù)據(jù)。（4） 如何實現(xiàn)用哈希法查找并顯示給定電話號碼的記錄。要完成以上要求，設(shè)計哈希表實現(xiàn)電話號碼查詢系統(tǒng)。//名字 char num[20]。//輔助數(shù)組Record H[M]。主界面如圖圖1給出一組測試數(shù)據(jù)及運行結(jié)果如下：輸入數(shù)據(jù)后按姓名散列結(jié)果如下：圖2每個元素的哈希地址正是用名字中每個字母的ASCII碼值相加再對小于哈希表長的最大素數(shù)求余得到的，根據(jù)輸入數(shù)據(jù)計算和書上ASCII值計算出結(jié)果相比對，數(shù)據(jù)正確，剛開始老師檢查時，覺得我的程序缺少輸出哈希地址的步驟，回來后我又加以改進，把哈希地址正常輸出。首先,綜合課程設(shè)計讓我把以前學習的知識得到了加深與鞏固,對自己學習的知識有了一次全面的認識,也給自己指明了以后復習的重點與方向,再次,在程序設(shè)計中遇到的一些問題,我通過查閱資料,請教老師與同學,提高了自己解決問題的能力。本程序就有許多的不足，以及編譯時出現(xiàn)的困難。對不同的關(guān)鍵字卻可能得到同一哈希地址，并且在一般情況下，沖突只能盡可能避免而不能完全避免。 char num[20]。//定義輔助數(shù)組為全局變量Record H[M]。 printf( ***** 哈希表 *****\n)。 printf( * 0. 結(jié)束程序 *\n)。c)。 /*返回選擇*/}int Create(Record H[M])//創(chuàng)建輔助數(shù)組{ int i。 strcpy( H[i].num,\0)。 while(sign!=39。sign!=39。 printf(請輸入號碼\n)。 printf(\t\t\t還需要繼續(xù)輸入嗎?(Y/N))。 } return i。\039。//對小于哈希表的最大素數(shù)求余，此處哈希表長為30，對29求余 return(a)。j++) { key=Hash_name(Inf[j].name)。 break。 while(num[i]!=39。 } b=b%29。jm。 strcpy(H[key].add,Inf[j].add)。 key=Hash_name(name)。 break。//計算哈希地址 while(strcmp(num,H[key].num)!=0)//如果元素不在該位置，將元素后移再判斷 { key++。 } } return(key)。 strcpy(H[key].num,num)。//如果該位置不為空，向后移插入元素 }}void Insert_num(Record H[M],char name[20],char num[20],char add[30])//以電話號碼為關(guān)鍵字的哈希表插入函數(shù){ int key。 strcpy(H[key].add,add)。 printf(\t哈希地址\t姓名\t\t號碼\t\t地址\n)。 } }}void Print_num(Record H[M])//以電話號碼為關(guān)鍵字的哈希表的輸出函數(shù){ int i。i++) { if(strcmp(H[i].num,\0)!=0) { printf(\t%d\t\t%s\t\t%s\t\t%s\n,i,H[i].name,H[i].num,H[i].add)。//計算哈希地址 i=key。 strcpy(H[key].add,\0)。 strcpy(H[k].num,H[key].num)。 strcpy(H[key].num,\0)。 //如果元素不在該位置，向后移查找該元素再刪除 } if(t==0)//t為0表示沒有執(zhí)行刪除操作 printf(該姓名不存在!)。 i=key。 strcpy(H[key].add,\0)。 strcpy(H[k].num,H[key].num)。 strcpy(H[key].num,\0)。 //如果元素不在該位置，向后移查找該元素再刪除 } if(t==0)//t為0表示沒有執(zhí)行刪除操作 printf(該號碼不存在!\n)。 int m,i,g。//創(chuàng)建輔助數(shù)組 break。 printf(\n)。 printf(0:返回\n)。 switch(g) { case 1: printf(\n請輸入要查找的名字：\n)。 printf(該人的姓名是:%s\n,H[k].name)。 case 2: printf(\n請輸入要插入的信息：\n)。 scanf(%s,b0)。 printf(插入后的結(jié)果:\n)。 scanf(%s,name)。 break。 } for(i=0。 strcpy( H[i].name,\0)。//以電話號碼為關(guān)鍵字創(chuàng)建哈希表 Print_num(H)。 printf(2:插入\n)。 scanf(%d,amp。 w=Search_num(H,num)。 printf(該人的地址是:%s\n,H[w].add)。 scanf(%s,a1)。 scanf(%s,c1)。 break。 printf(刪除后的信息：\n)。break。i++)//將哈希表清空 { strcpy( H[i].add,\0)。 case 0: printf(歡迎使用！)。 }}
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1