資源簡介
散列表的設(shè)計與實現(xiàn),課程設(shè)計.
設(shè)計散列表實現(xiàn)電話號碼查找系統(tǒng)。
【基本要求】
1) 設(shè)每個記錄有下列數(shù)據(jù)項：電話號碼、用戶名、地址；
2) 從鍵盤輸入各記錄，分別以電話號碼和用戶名為關(guān)鍵字建立散列表；
3) 采用一定的方法解決沖突；
4) 查找并顯示給定電話號碼的記錄；
5) 查找并顯示給定用戶名的記錄。
【進一步完成內(nèi)容】
1) 系統(tǒng)功能的完善；
2) 設(shè)計不同的散列函數(shù)，比較沖突率；
3) 在散列函數(shù)確定的前提下，嘗試各種不同類型處理沖突的方法，考察平均查找長度的變化。
代碼片段和文件信息
//?FunctionCode.cpp:?implementation?of?the?FunctionCode?class.
//
//////////////////////////////////////////////////////////////////////
#include?“FunctionCode.h“
#include?“stdlib.h“
//////////////////////////////////////////////////////////////////////
//?Construction/Destruction
//////////////////////////////////////////////////////////////////////
/*
?*構(gòu)造函數(shù)?
?*/
FunctionCode::FunctionCode（）
{
}
/*
?*?BKDRHash??哈希函數(shù)
?*?無論是在實際效果還是編碼實現(xiàn)中，效果都是最突出的。
?*?@param?arg??關(guān)鍵字
?*/
int?FunctionCode::hashBKD（string?arg）?{
????const?char?*?str?=?arg.c_str（）;
unsigned?int?seed?=?131;?//?31?131?1313?13131?131313?etc..
unsigned?int?hash?=?0;
?
while?（*str）
{
hash?=?hash?*?seed?+?（*str++）;
}
?
return?（hash?&?0x7FFFFFFF）%100;
}
/*
?*?ELF?Hash???哈希函數(shù)
??屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????文件?????543744??2010-10-07?17:31??2008180530白艷\2008湖南師范大學(xué)工學(xué)院電子與信息工程系課程設(shè)計報告書.doc
?????文件???????4817??2010-09-15?08:10??2008180530白艷\源代碼\Cbaiyan.dsp
?????文件????????522??2010-09-15?00:02??2008180530白艷\源代碼\Cbaiyan.dsw
?????文件?????107520??2010-10-07?17:24??2008180530白艷\源代碼\Cbaiyan.ncb
?????文件??????55808??2010-10-07?17:24??2008180530白艷\源代碼\Cbaiyan.opt
?????文件???????1409??2010-10-07?17:04??2008180530白艷\源代碼\Cbaiyan.plg
?????文件?????589921??2010-10-07?17:04??2008180530白艷\源代碼\Debug\Cbaiyan.exe
?????文件?????853236??2010-10-07?17:04??2008180530白艷\源代碼\Debug\Cbaiyan.ilk
?????文件????5393184??2010-10-07?17:04??2008180530白艷\源代碼\Debug\Cbaiyan.pch
?????文件????1459200??2010-10-07?17:04??2008180530白艷\源代碼\Debug\Cbaiyan.pdb
?????文件??????21106??2010-09-24?12:13??2008180530白艷\源代碼\Debug\FunctionCode.obj
?????文件??????79775??2010-09-24?12:13??2008180530白艷\源代碼\Debug\HashTableTel.obj
?????文件??????79791??2010-09-24?12:13??2008180530白艷\源代碼\Debug\HashTableUser.obj
?????文件?????305330??2010-10-07?17:04??2008180530白艷\源代碼\Debug\main.obj
?????文件??????14128??2010-09-18?20:40??2008180530白艷\源代碼\Debug\note.obj
?????文件?????353280??2010-10-07?17:04??2008180530白艷\源代碼\Debug\vc60.idb
?????文件?????143360??2010-10-07?17:04??2008180530白艷\源代碼\Debug\vc60.pdb
?????文件???????1346??2010-09-24?12:13??2008180530白艷\源代碼\FunctionCode.cpp
?????文件????????689??2010-09-21?17:23??2008180530白艷\源代碼\FunctionCode.h
?????文件???????1968??2010-09-24?12:13??2008180530白艷\源代碼\HashTableTel.cpp
?????文件????????919??2010-09-23?11:25??2008180530白艷\源代碼\HashTableTel.h
?????文件???????1917??2010-09-24?12:13??2008180530白艷\源代碼\HashTableUser.cpp
?????文件????????908??2010-09-23?11:24??2008180530白艷\源代碼\HashTableUser.h
?????文件???????7756??2010-10-07?17:04??2008180530白艷\源代碼\main.cpp
?????文件????????371??2010-09-17?23:16??2008180530白艷\源代碼\note.cpp
?????文件????????664??2010-09-18?20:39??2008180530白艷\源代碼\note.h
?????目錄??????????0??2010-10-07?17:04??2008180530白艷\源代碼\Debug
?????目錄??????????0??2010-10-07?17:24??2008180530白艷\源代碼
?????目錄??????????0??2010-10-07?17:34??2008180530白艷
-----------?---------??----------?-----??----
............此處省略2個文件信息
評論
共有 條評論