資源簡介
哈希查找:
1、 哈希表類的哈希函數采用除留余數法哈希函數;
2、 解決哈希沖突的函數采用開放定址法中的線性探察法。
3、 建立一個由10個數據元素組成的集合;
4、 測試哈希表長度m=13和m=11兩種情況下的哈希表,并查找其中的幾個元素。
代碼片段和文件信息
#include?
typedef?int?KeyType;
#include?“DataType.h“
#include?“HashTable.h“
#include?“stdlib.h“
void?main(void)
{
int?i?jn=10;
cout<<“請輸入哈希表長度(11或者13)“< int?x;cin>>x;
HashTable?myHashTable(x);
DataType?a[]={100150200250300350400450500550};
DataType?item;?
for(i?=?0;?i? myHashTable.Insert(a[i]);
for(i?=?0;?i? {
j?=?myHashTable.Find(a[i]);
if(j?>?0)
{
item?=?myHashTable.GetValue(j);
cout?<“j?=?“?< }
}
char?m=‘y‘;
for(;m!=‘n‘?&&?m!=‘N‘;)
{
cout<<“請輸入要查找的數“< int?y;cin>>y;
int?k?=?myHashTable.IsIn(y);
if(k?==?1)?cout?<“數據元素“< else?cout?<“數據元素“< cout<<“是否繼續查找,輸入Y或者N“< cin>>m;
}
?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????文件????????218??2003-09-06?17:32??哈希表類\Datatype.h
?????文件????????872??2010-06-22?17:53??哈希表類\HashTable.cpp
?????文件?????225363??2010-06-22?11:32??哈希表類\HashTable.exe
?????文件???????2286??2010-06-22?10:46??哈希表類\HashTable.h
?????目錄??????????0??2010-06-22?17:56??哈希表類
-----------?---------??----------?-----??----
???????????????228739????????????????????5
- 上一篇:1、用隨機函數生成10個待排序元素;
- 下一篇:小型公司網站源碼含電子商務
評論
共有 條評論