第一章 需求分析

1.1 問題描述

設(shè)計一個電話號碼查詢系統(tǒng)，為來訪的客?提供各種信息查詢服務(wù)。

1.2 基本要求

設(shè)計每個記錄有下列數(shù)據(jù)項：電話號碼、用戶名、地址

從鍵盤輸入個記錄，分別以電話號碼和用戶名為關(guān)鍵字建立不同散列表存儲

采用一定的方法解決沖突

查找并顯示給定電話號碼的記錄

查找并顯示給定用戶名的記錄

1.3 實現(xiàn)提示

設(shè)計不同的散列函數(shù)，嘗試不同類型沖突解決方案，考察平均查找長度的變化

記錄與散列表分開，達到不同關(guān)鍵字散列表可共享記錄

1.4 補充內(nèi)容

自動讀入硬盤中的記錄，并可以選擇存儲更新后的記錄

提供信息檢測機制，以學號作為唯一關(guān)鍵字，對重復(fù)學號的記錄不允許插入

提供刪除功能

提供空?檢測機制，輸入信息任意一項為空則不允許插入

提供格式檢測機制，輸入信息的格式不正確則不允許插入（如年齡不允許輸入字符或字符串）

采用不同的hash函數(shù)構(gòu)建方法和不同的沖突處理方式

實現(xiàn)用戶界面

第二章 系統(tǒng)描述

2.1 開發(fā)語言及主要功能實現(xiàn)方法

本程序基于java語言寫成，配置java所需環(huán)境變量。 本程序中鏈表和hash函數(shù)均未使用java庫中已有函數(shù)，鏈表和hash函數(shù)都 是使用java語言自?編寫實現(xiàn)。 Java 語言實現(xiàn)鏈表和 C 語言類似，但由于 java 沒有指針功能，因此可以將 節(jié)點作為單獨的類，用引用的方法實現(xiàn)鏈式鏈接。 Hash函數(shù)分別采用除留取余法和偽隨機數(shù)法，其中偽隨機數(shù)用于字符串構(gòu)造 hash函數(shù)，可根據(jù)不同的字符串生成不同的隨機數(shù)。 沖突處理分別采用線性探測法、再哈希法和鏈地址法。

參考文檔和完整的文檔和源碼下載地址：

https://www.write-bug.com/article/1431.html

總結(jié)

以上是生活随笔為你收集整理的利用哈希表实现电话号码查询系统的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。