2011年軟考程序員考試復(fù)習(xí)筆試知識點整理(21)

　　//簡單的Hash表實現(xiàn)

　　#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函數(shù)

　　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;

　　}

　　// 設(shè)置Hash表長度

　　void SetLength(int Length)

　　{

　　delete[] Element;

　　Element = new _Type[Length];

　　for(int i=0;i

　　Element[i] = -1;

　　this->Length = Length;

　　}

　　軟考程序員考試歷年真題重點題總結(jié)及答案

　　2011年上半年軟考報名時間及方式匯總

　　軟考程序員考試歷年真題匯總(2007年-2010年)