哈希表的設(shè)計與實現(xiàn)畢業(yè)論文-免費(fèi)閱讀
【正文】 case 0: printf(歡迎使用！ )。break。 break。 scanf(%s,a1)。 w=Search_num(H,num)。 printf(2:插入 \n)。 strcpy( H[i].name,\0)。 哈希表的設(shè)計與實現(xiàn) 23 break。 printf(插入后的結(jié)果 :\n)。 case 2: printf(\n請輸入要插入的信息： \n)。 switch(g) { case 1: printf(\n請輸入要查找的名字： \n)。 printf(\n)。 int m,i,g。 strcpy(H[key].num,\0)。 strcpy(H[key].add,\0)。 //如果元素不在該位置，向后移查找該元素再刪除 } if(t==0)//t 為 0表示沒有執(zhí)行刪除操作 printf(該姓名不存在 !)。 strcpy(H[k].num,H[key].num)。//計算哈希地址 i=key。 } } } void Print_num(Record H[M])//以電話號碼為關(guān)鍵字的哈希表的輸出函數(shù) { int i。 strcpy(H[key].add,add)。 strcpy(H[key].num,num)。//計算哈希地址 while(strcmp(num,H[key].num)!=0)//如果元素不 在該位置，將元素后移再判斷 { key++。 key=Hash_name(name)。jm。 while(num[i]!=39。j++) { key=Hash_name(Inf[j].name)。\039。 printf(\t\t\t還需要繼續(xù)輸入嗎 ?(Y/N))。sign!=39。 strcpy( H[i].num,\0)。c)。 printf( ***** 哈希表 *****\n)。 char num[20]。本程序就有許多的不足，以及編譯時出現(xiàn)的困難。 屏幕截圖 主界面如圖 圖 1 給出一組測試數(shù)據(jù)及運(yùn)行結(jié)果如下： 輸入數(shù)據(jù)后按姓名散列結(jié)果如下： 哈希表的設(shè)計與實現(xiàn) 12 圖 2 每個元素的哈希地址正是用名字中每個字母的 ASCII 碼值相加再對小于哈希表長的最大素數(shù)求余得到的，根據(jù)輸入數(shù)據(jù)計算和書上 ASCII 值計算出結(jié)果相比對，數(shù)據(jù)正確，剛開始老師檢查時，覺得我的程序缺少輸出哈希地址的步驟，回來后我又加以改進(jìn)，把哈希地址正常輸出。//名字 char num[20]。 （ 4） 如何實現(xiàn)用哈希法查找并顯示給定電話號碼的記錄。 Visual C++ 。易于管理員進(jìn)行管理。 設(shè)計思路 問題描述 實現(xiàn)本程序需要解決以下幾個問題： （ 1） 如何設(shè)計一個結(jié)構(gòu)體數(shù)組使該數(shù)組中每個元素包含電話號碼、用戶名、地址。 數(shù)據(jù)結(jié)構(gòu) 本設(shè)計涉及到的數(shù)據(jù)結(jié)構(gòu)為：哈希表。//哈希表 設(shè)計思路 主要算法的流程圖如下： 創(chuàng)建輔助數(shù)組流程圖： 開始 初始化哈希表 往輔助數(shù)組輸 入元素 N 結(jié)束 Y 結(jié)束并返回數(shù)組元素總數(shù) 選擇 Y/N 哈希表的設(shè)計與實現(xiàn) 5 以姓名為關(guān)鍵字的哈希函數(shù)流程圖： 以姓名為關(guān)鍵字創(chuàng)建哈希表流程圖： i++ 開始 取整形數(shù)據(jù) 0 賦給 a i從 0 開始取 num[i]!=’\0’ a=a+(int)(name[i]) a=a%29 結(jié)束 開始 j 從 0 開始 計算以姓名為關(guān)鍵字的哈希地址 key if(strcmp(H[key].name,NULLKEY)==0) 將輔助數(shù)組中的元素存入哈希表 else key++ 結(jié)束 哈希表的設(shè)計與實現(xiàn) 6 以電話號碼為關(guān)鍵字的哈希函數(shù)流程圖： 以電話號碼為關(guān)鍵字創(chuàng)建哈希表流程圖： 開始 取整形數(shù)據(jù) 0 賦給 b i從 0 開始取 num[i]!=’\0’ b=b+(int)(name[i]) i++ b=b%29 結(jié)束 開始 j 從 0 開始 計算以電話號碼為關(guān)鍵字的哈希地址 key if(strcmp(H[key].num,NULLKEY)==0) 將輔助數(shù)組中的元素存入哈希表 else key++ 結(jié)束 哈希表的設(shè)計與實現(xiàn) 7 以姓 名為關(guān)鍵字的哈希表按姓名查找函數(shù)流程圖： 以電話號碼為關(guān)鍵字的哈希表按號碼查找函數(shù)流程圖： 查找名字不存在 return(key)。但由于還有很多問題無法解決，導(dǎo)致很多功能不能實現(xiàn)，未能達(dá)到預(yù)期的目的。因此，在建造哈希表時不僅要設(shè)定以個好的哈希函數(shù)，而且要設(shè)定一種處理沖突的方法。//定義哈希表為全局變量 int menu_select() /*菜單函數(shù) */ { int c。 printf( **************************\n)。 for(i=0。n39。 scanf(%s,Inf[i].num)。 } int Hash_name(char name[20])//以姓名為關(guān)鍵字的哈希函數(shù) { 哈希表的設(shè)計與實現(xiàn) 16 int i=0。 } void input_name(Record Inf[M],int m,Record H[M])//以姓名為關(guān)鍵字創(chuàng)建哈希表 { int j,key=0。 } else key++。//對小于哈希表的最大素數(shù)求余，此處哈希表長為 30，對 29 求余 return(b)。 break。 } } return(key)。//返回查找到的哈希地址 } void Insert_name(Record H[M
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1