Zadatak s mapping-om

[Spaner]

Pozdrav!

Evo ja se uhvatio u koštac s jednim zadatkom, al nemam ideje kak da ga riješim. : suicide

Zadatak:
Dakle, treba implementirati atp MAPPING (iliti preslikavanje) i to pomoću otvorenog hashiranja sa N pretinaca. Domena preslikavanja sadržava imena, a kodomena telefonske brojeve.

U biti to bi trebalo izgledat kao telefonski imenik.

Naredbe koje treba napraviti su:
1) BROJ OD s JE p - ova naredba treba pridružiti imenu s broj p, tj. da vrijedi M(s)=p
2) OBRISI BROJ OD s - ova naredba briše iz preslikavanja telefonski broj koji je pridružen imenu s
3) NADJI BROJ OD s - ova naredba vraća telefonski broj od s
4) INJEKCIJA - ova naredba provjerava da li je trenutno preslikavanje injekcija

pufff eto to je zadatak.


Znam da ima dosta posla, ja bi bio zahvalan na bilo kakvom savjetu ili informaciji .

[borut]

U kojem jeziku to trebaš programirati?

Da li smiješ koristiti gotove strukture podataka koje je netko drugi napravio? Ako da onda je ovaj zadatak trivijalan, na primjer ako koristiš java.util.HashMap razred iz Javinog API-ja.

Ako ne, onda googlaj 'hash map' i pronaći ćeš kako se to radi.