設計哈希表實現(xiàn)電話號碼查詢系統(tǒng)c語言版(課程設計報告)-在線瀏覽
2025-05-10 12:19本頁面
【正文】 { HashKey=get_hashkey(phone,HashType)。 fclose(reader)。 }else{ strcpy(hash_data[HashKey].name,name)。 strcpy(hash_data[HashKey].address,address)。 } } } fclose(reader)。 //以追加的方式寫入 if (pf==NULL)//判斷文件是否打開成功 { printf( \n)。 exit(1)。 fclose(pf)。isizehash。 } } printf(\n\n)。 ()。161。建161。161。敗227。185。 fclose(fp)。 } char s[100]={0}。 srand(time(0))。i50。 k=0。178。178。168。用174。236。j8。a39。 } //隨?機168。產(chǎn)168。生166。178。?話161。號?碼? s[k++]=39。 for (j=0。j++,k++) { s[k]=39。+rand()%10。178。178。168。地204。164。\t39。j20。a39。 } fprintf(fp,%s,s)。 } fclose(fp)。 int j=1。 char*p。name[0]。p++) key=key+*p。 while(1) { if(sign[key]==39。amp。key=42) {key++。} if(hash_data[key].name==name) return key。 j++。 } }void FindName(){ char name[10]=。 scanf(%s,name)。 if (i==1) { printf( 無此記錄\n)。 }else{ printf( 查找結果：\n)。 } printf(\n\n)。 printf( 請輸入要查找的電話號碼：)。 int i=Find(phone,2)。 Store(phone)。 show(i)。 } main()Autofile()void BuildHash()void BuildHash()void FindPhone()void FindName()void Allshow()void show(int i)五﹑調試分析在Windows 7環(huán)境下的Visual C++ 。要注意其字符組合模式，比如生成名字是應該只有字幕，生成電話號碼是應該只有數(shù)字，在隨機生成是用ASCII碼的規(guī)律解決。在哈希含查找時要注意取余的除數(shù)的一致，這是哈希表成立的關鍵點。程序選用了除留余數(shù)法建立哈希函數(shù)，選用在哈希法和為隨機探測再散列法。2 ：按照提示輸入姓名查找：第一步輸入文件中沒有的姓名kjhyuio查找結果顯示無此記錄。第三步顯示以姓名為關鍵字建立的哈希表。按照提示輸入號碼查找：第一步輸入15207159219和15207159220查找，結果顯示正確信息。第三步顯示以號碼為關鍵字建立的哈希表。3 ：按照提示輸入姓名查找：第一步輸入文件中沒有的姓名dbfgdswe查找結果顯示無此記錄。第三步顯示以姓名為關鍵字建立的哈希表。按照提示輸入號碼查找：第一步輸入文件中沒有的134342555454查找結果顯示輸入號碼不正確。第三步顯示以號碼為關鍵字建立的哈希表。七﹑用戶使用說明本程序運行在Windows 7系統(tǒng)下。程序生成的文檔文件也將存放在程序同目錄下。輸入“1”；輸入“2” 程序將隨機生成數(shù)據(jù)；輸入“0”則會結束程序。用戶輸入姓名查找后，若有這條記錄，程序將顯示該條記錄。選擇隨機生成隨據(jù)。開始時程序出現(xiàn)了一些問題，經(jīng)過修改和完善，終于解決了每個問題，使程序新建或打開文件非常好。 2 心得： 通過此次課程設，我鞏固和加深了對哈希表、文件等理論知識的理解；掌握現(xiàn)實復雜問題的分析建模和解決方法；也提高了對報告書寫的規(guī)范性。九﹑附錄源代碼include include include include define sizehash 100define sizename 20define sizephone 15define sizeaddress 40struct Data{ char name[sizename]。 char address[sizeaddress]。//表示該條記錄已使用}*hash_data。//偽隨機數(shù)char *DataFile。 //()。 fclose(fp)。 } char s[100]={0}。 srand(time(0))。i50。 k=0。j8。a39。 } s[k++]=39。 for (j=0。j++,k++) { s[k]=39。+rand()%10。\t39。j20。a39。 } fprintf(fp,%s,s)。 } fclose(fp)。 char tmp[10]。istrlen(str)。 } Key%=sizehash。 Key=1。i10。 if (!hash_data[ReKey].used) { Key=ReKey。 } } }else if (select==2) { ReKey=m。i100。 ReKey=ReKey%sizehash。 break。}void Build_Hash(int HashType)//產(chǎn)生hash表{ for (int i=
環(huán)評公示相關推薦
鄂ICP備17016276號-1