設(shè)計哈希表實現(xiàn)電話號碼查詢系統(tǒng)c語言版(課程設(shè)計報告)(編輯修改稿)
2025-04-19 12:19 本頁面
【文章內(nèi)容簡介】 此記錄。第二步輸入hefangfang就立刻顯示出正確信息。第三步顯示以姓名為關(guān)鍵字建立的哈希表。第四步輸入0退出程序。按照提示輸入號碼查找：第一步輸入15207159219和15207159220查找，結(jié)果顯示正確信息。第二步輸入文件中沒有的1332455查找結(jié)果顯示輸入號碼不正確。第三步顯示以號碼為關(guān)鍵字建立的哈希表。第四步輸入0退出程序。3 ：按照提示輸入姓名查找：第一步輸入文件中沒有的姓名dbfgdswe查找結(jié)果顯示無此記錄。第二步輸入wfnfozvs就立刻顯示出正確信息。第三步顯示以姓名為關(guān)鍵字建立的哈希表。第四步輸入0退出程序。按照提示輸入號碼查找：第一步輸入文件中沒有的134342555454查找結(jié)果顯示輸入號碼不正確。第二步輸入20973726016查找結(jié)果顯示正確信息。第三步顯示以號碼為關(guān)鍵字建立的哈希表。第四步輸入0退出程序。七﹑用戶使用說明本程序運(yùn)行在Windows 7系統(tǒng)下。程序為命令提示行文件。程序生成的文檔文件也將存放在程序同目錄下。打開程序后請根據(jù)提示選擇功能。輸入“1”；輸入“2” 程序?qū)㈦S機(jī)生成數(shù)據(jù)；輸入“0”則會結(jié)束程序。輸入“1”表明用姓名做為關(guān)鍵字進(jìn)行查找；輸入“2” 表明用電話做為關(guān)鍵字進(jìn)行查找；用姓名（電話）查找時輸入“1”用戶將需要輸入姓名（電話）進(jìn)行查找；輸入“2”程序?qū)@示完整的哈希表；輸入“0”則會結(jié)束程序。用戶輸入姓名查找后，若有這條記錄，程序?qū)@示該條記錄。若未找到這條記錄，則顯示“沒有找到這條記錄！”。選擇隨機(jī)生成隨據(jù)。八﹑課程設(shè)計總結(jié) 1 編程前遇到一些小問題：由于C語言我們現(xiàn)在學(xué)的比較淺，所以編程都是自己通過網(wǎng)上學(xué)習(xí)或者請教同學(xué)，對于文件應(yīng)用方面我了解甚少，但是經(jīng)過自己自行學(xué)習(xí)文件知識后，了解了文件方面相應(yīng)的知識。開始時程序出現(xiàn)了一些問題，經(jīng)過修改和完善，終于解決了每個問題，使程序新建或打開文件非常好。通過努力也把文件應(yīng)運(yùn)得很好。 2 心得： 通過此次課程設(shè)，我鞏固和加深了對哈希表、文件等理論知識的理解；掌握現(xiàn)實復(fù)雜問題的分析建模和解決方法；也提高了對報告書寫的規(guī)范性。本次設(shè)計哈希表實現(xiàn)電話號碼查詢系統(tǒng)課程設(shè)計。九﹑附錄源代碼include include include include define sizehash 100define sizename 20define sizephone 15define sizeaddress 40struct Data{ char name[sizename]。 char phone[sizephone]。 char address[sizeaddress]。 bool used。//表示該條記錄已使用}*hash_data。int A[10]={1,6,11,16,21,26,31,36,41,46}。//偽隨機(jī)數(shù)char *DataFile。void Auto_file(){ FILE* fp=fopen(, w+)。 //()。 if(fp==NULL) { printf( !\n\n)。 fclose(fp)。 exit(1)。 } char s[100]={0}。 int k=0。 srand(time(0))。 for (int i=0。i50。i++) { memset(s,0,100)。 k=0。 for (int j=0。j8。j++,k++) { s[k]=39。a39。+rand()%26。 } s[k++]=39。\t39。 for (j=0。j12。j++,k++) { s[k]=39。039。+rand()%10。 } s[k++]=39。\t39。 for (j=0。j20。j++,k++) { s[k]=39。a39。+rand()%26。 } fprintf(fp,%s,s)。 if(i!=49) fprintf(fp,\n)。 } fclose(fp)。}int get_hashkey(char* str,int select) { int Key=0, ReKey,m。 char tmp[10]。 for (int i=0。istrlen(str)。i++) { Key+=str[i]。 } Key%=sizehash。 if (hash_data[Key].used) { m=Key。 Key=1。 if (select==1) { for (i=0。i10。i++) { ReKey=(m+A[i])%sizehash。 if (!hash_data[ReKey].used) { Key=ReKey。 break。 } } }else if (select==2) { ReKey=m。 for (i=0。i100。i++) { ReKey=ReKey+1。 ReKey=ReKey%sizehash。 if (!hash_data[ReKey].used) { Key=ReKey。 break。 } } } } return Key。}void Build_Hash(int HashType)//產(chǎn)生hash表{ for (int i=0。isizehash。i++) hash_data[i].used=false。 FILE* reader=fopen(DataFile,r)。 if (reader==NULL) { printf( %s讀取失敗\n,DataFile)。 f
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1