2011年软考程序员考试复习笔试知识点整理(21)

　　//简单的Hash表实现

　　#include

　　template

　　class HashTable

　　{

　　public:

　　HashTable(int Length)

　　{

　　Element = new _Type[Length];

　　for(int i=0;i

　　Element[i] = -1;

　　this->Length = Length;

　　Count = 0;

　　}

　　~HashTable()

　　{

　　delete[] Element;

　　}

　　// Hash函数

　　virtual int Hash(_Type Data)

　　{

　　return Data % Length;

　　}

　　// 再散列法

　　virtual int ReHash(int Index,int Count)

　　{

　　return (Index + Count) % Length;

　　}

　　// 查找某个元素是否在表中

　　virtual bool SerachHash(_TypeData,int& Index)

　　{

　　Index = Hash(Data);

　　int Count = 0;

　　while(Element[Index] != -1 &&Element[Index] != Data)

　　Index = ReHash(Index,++Count);

　　return Data == Element[Index] ? true :false;

　　}

　　virtual int SerachHash(_Type Data)

　　{

　　int Index = 0;

　　if(SerachHash(Data,Index)) returnIndex;

　　else return -1;

　　}

　　// 插入元素

　　bool InsertHash(_Type Data)

　　{

　　int Index = 0;

　　if(Count < Length &&!SerachHash(Data,Index))

　　{

　　Element[Index] = Data;

　　Count++;

　　return true;

　　}

　　return false;

　　}

　　// 设置Hash表长度

　　void SetLength(int Length)

　　{

　　delete[] Element;

　　Element = new _Type[Length];

　　for(int i=0;i

　　Element[i] = -1;

　　this->Length = Length;

　　}

　　软考程序员考试历年真题重点题总结及答案

　　2011年上半年软考报名时间及方式汇总

　　软考程序员考试历年真题汇总(2007年-2010年)