word版可編輯-數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)哈希表實(shí)驗(yàn)報(bào)告精心整理doc-資料下載頁
2025-07-15 12:17本頁面
【正文】 t c,flag=1,i=0。 HashTable *H。 H=(HashTable*)malloc(LEN)。 for(i=0。iHASHSIZE。i++){ Helem[i]=NULL。 Hsize=HASHSIZE。 Hcount=0。 } while (1) { int num。 printf(\n )。 printf(\n 歡迎使用同學(xué)通訊錄錄入查找系統(tǒng) )。 printf(\n 哈希表的設(shè)計(jì)與實(shí)現(xiàn))。 printf(\n 【1】. 添加用戶信息 )。 printf(\n 【2】. 讀取所有用戶信息 )。 printf(\n 【3】. 以姓名建立哈希表(再哈希法解決沖突) )。 printf(\n 【4】. 以電話號(hào)碼建立哈希表(再哈希法解決沖突) )。 printf(\n 【5】. 查找并顯示給定用戶名的記錄 )。 printf(\n 【6】. 查找并顯示給定電話號(hào)碼的記錄 )。 printf(\n 【7】. 清屏 )。 printf(\n 【8】. 保存 )。 printf(\n 【9】. 退出程序 )。 printf(\n 溫馨提示： )。 printf(\n Ⅰ.進(jìn)行5操作前 請(qǐng)先輸出3 )。 printf(\n Ⅱ.進(jìn)行6操作前 請(qǐng)先輸出4 )。 printf(\n)。 printf(請(qǐng)輸入一個(gè)任務(wù)選項(xiàng))。 printf(\n)。 scanf(%d,amp。num)。 switch(num){ case 1: getin(a)。 break。 case 2: ShowInformation(a)。 break。 case 3: CreateHash1(H,a)。 break。 case 4: CreateHash2(H,a)。 break。 case 5: c=0。 SearchHash1(H,c)。 break。 case 6: c=0。 SearchHash2(H,c)。 break。 case 7: Cls(a)。 break。 case 8: Save()。 break。 case 9: return 0。 break。 default: printf(你輸錯(cuò)了，請(qǐng)重新輸入!)。 printf(\n)。 } } system(pause)。 return 0。}五、測(cè)試數(shù)據(jù)及測(cè)試結(jié)果： 主界面添加用戶信息添加后自動(dòng)跳轉(zhuǎn)到主界面查詢所有用戶信息（并且自動(dòng)跳轉(zhuǎn)到主界面）以姓名為關(guān)鍵字建立哈希表，查找并顯示給定用戶名的記錄查找用戶名heziwen清屏功能使用六、課程設(shè)計(jì)總結(jié)及心得體會(huì) ： 通過這一周的課程設(shè)計(jì)，加深我對(duì)《算法與數(shù)據(jù)結(jié)構(gòu)》這門課程所學(xué)內(nèi)容的進(jìn)一步的理解與掌握；同時(shí)，通過對(duì)哈希表的設(shè)計(jì)，使得我將計(jì)算機(jī)課程所學(xué)知識(shí)與實(shí)際問題很好的相鏈接在一起。在這次課程設(shè)計(jì)中，培養(yǎng)了我開發(fā)一個(gè)中小型程序的能力。 在課程設(shè)計(jì)中，出現(xiàn)了蠻多錯(cuò)誤的，最多的錯(cuò)誤是，提示我的變量i，p等沒有進(jìn)行定義，但是我看了代碼確實(shí)已經(jīng)有int i。等代碼，然后我將int i。放到清屏函數(shù)前就解決了問題。程序最關(guān)鍵的部分就是哈希表的設(shè)計(jì)，沖突解決，和關(guān)鍵字查找。考慮到姓名會(huì)重疊，關(guān)鍵字以姓名來查找時(shí)出現(xiàn)的問題，所以加上了一段姓名的折疊處理。用線性探測(cè)在散列法進(jìn)行解決沖突，用除留函數(shù)法來構(gòu)造哈希函數(shù)。 在課程設(shè)計(jì)的過程中我遇到了許多課外的知識(shí)，這便促使我去查閱更多的課外資料來充實(shí)自己的內(nèi)容，同時(shí)學(xué)會(huì)在面對(duì)困難時(shí)藥耐心的分析它細(xì)心地解決它以及通過合作更完美的深入了解剖析它以便的到提高。細(xì)心、耐心、求知，是我這次課程設(shè)計(jì)最大的收獲
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1