Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.

Struktura podataka Mapping

[es] :: C programiranje :: Struktura podataka Mapping

[ Pregleda: 602 | Odgovora: 0 ]

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

Spaner

Član broj: 132062
Poruke: 1
*.adsl.net.t-com.hr.



Profil

icon Struktura podataka Mapping29.01.2007. u 14:13

Pozdrav!

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

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 .
29.01.2007. u 14:13 

[es] :: C programiranje :: Struktura podataka Mapping

[ Pregleda: 602 | Odgovora: 0 ]

Postavi temu Odgovori

Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.