Program Menggunakan Hash Table Struktur Data

Tabel Hash atau peta hash adalah struktur data yang menggunakan fungsi hash untuk memetakan nilai mengidentifikasi, dikenal sebagai kunci (misalnya, nama seseorang), nilai-nilai yang terkait (misalnya, nomor telepon mereka). Dengan demikian, tabel hash mengimplementasikan array asosiatif. Fungsi hash digunakan untuk mengubah kunci ke indeks (hash) dari sebuah elemen array (slot atau tempat)dimana nilai yang sesuai yang akan dicari.

Script Program Menggunakan Hash Table Struktur Data

#include <iostream.h>
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
int Hash(int,int);
int HashAdd(int [],int,int);
int main()
{
int size,number,hashNumber,coll,say,toplam;
/*int number;
int hashNumber;
int coll,say,toplam;*/
say=0;
toplam=0;
coll=1;//collision yoksa 1
cout<<"Nama\t : Sugeng Siswanto - 14121110152 \n";
cout<<"=============================================\n";
cout<<" \nMasukkan ukuran hash = "; cin>>size;
cout<<"\nMenghitung nilai acak..\n";
int table[1000]={0};
srand(time(NULL));
while (coll==1)
{
number=rand()%size+1;
cout<<"-"<<number<<"-";
hashNumber=Hash(number,size);
coll=HashAdd(table,hashNumber,number);
toplam=toplam+hashNumber;
say=say+1;
}
cout<<"\n ->>Menghitung Nilai atas = "<<(toplam-hashNumber);
cout<<"\n ->>Menghitung jumlah = "<< (say-1);
cout<<"\n ->>Rata-rata = ";
cout<<(float)(toplam-hashNumber)/(say-1)<<"\n";
return 0;
}
int Hash(int number, int HashTableSize)
{
return (number % HashTableSize);
}
int HashAdd(int Table[],int HashNum, int num)
{ if (Table[HashNum]==0)
{ Table[HashNum]=num;
return 1;
} else
{
return 2;
}
}

Output Program Menggunakan Hash Table Struktur Data