1、 哈希表类的哈希函数采用除留余数法哈希函数；

哈希查找： 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 < n; i++）
		myHashTable.Insert（a[i]）;	
	for（i = 0; i < n; i++）
	{
		j = myHashTable.Find（a[i]）;
		if（j > 0）
		{
			item = myHashTable.GetValue（j）;
			cout << “j = “ << j << “  ht[] = “ << item.key << endl;
		}
	}
	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