Hasítás (hash) nyílt címzéssel

Készítsünk hasítótábla adatszerkezetet egészszámok tárolására objektum orientált környezetben. A kulcsütközések elkerülésére használjuk a tanult nyílt címzéses módszert lineáris ill. négyzetes próbálással, előre megválasztható módon (az objektum inicializálásánál lehessen választani). A következő műveleteket írjuk meg: IsEmpty, IsFull, Insert, Delete, Search. A hasító függvény legyen h(k)=k mod (T), ahol a T legyen a tábla mérete, amelyet szintén a tábla inicializálásánál lehessen megadni.

Bemenet:

Az INPUT TXT tartalmazza a hasítótáblán elvégzendő műveleteket az alábbi formában:

Művelet	INPUT.TXT	VÁLASZ
A tábla megjelenítése	V	A tábla megjelenítése egy sorba, az elemek felsorolásával.
Egy adat beszúrása	I <adat>	„RENDBEN” vagy „HIBA”
Egy adat törlése	D <adat>	„RENDBEN” vagy „HIBA”
Egy adat keresése	S <adat>	„MEGTALALTAM <táblabeli pozíció>” vagy „NEM TALALTAM”
Üres-e a tábla	E	„IGEN” vagy „NEM”
Tele van-e a tábla	F	„IGEN” vagy „NEM”

 

Kimenet:

A standard kimenetre írjuk ki minden műveletre a megfelelő választ.

 

 

(Nagy Tibor)