Naloga/Programiranje/Objektno programiranje/Razred Imenik

Iz MaFiRaWiki

(Razlika med različicami)
Različica od 06:51, 11 december 2006
AndrejBauer (Pogovor | prispevki)
Implementacija
← Prejšnja različica
Različica od 06:53, 11 december 2006
AndrejBauer (Pogovor | prispevki)
Namig
Naslednja različica →
Vrstica 22: Vrstica 22:
==Namig== ==Namig==
-* [[/Namig (Java)]]+* [[/Namig (Java)|Predloga za razred Imenik (Java)]]
==Rešitev== ==Rešitev==

Različica od 06:53, 11 december 2006

Sestavi razred Imenik, ki predstavlja podatkovno strukturo Imenik. Če programiraš v Javi, sestavi generični razred Imenik<Kljuc extends Comparable, Vrednost>

Razred naj vsebuje naslednje konstruktorje in metode:

  • konkstruktor, ki naredi nov prazen imenik,
  • metoda toString,
  • metoda void dodaj(Kljuc x, Vrednost y), ki doda nov ključ in pripadajočo vrednost. Če ključ že obstaja, spremeni dosedanjo vrednost,
  • metoda Vrednost poisci(Kljuc x), ki poišče vrednost, ki pripada ključu x. Če ključa ni v imeniku, vrne null,
  • metoda void zbrisi(Kljuc x), ki zbriše dani ključ x in njemu pripadajočo vrednost.

Implementacija

Imenik lahko implementiramo na več načinov. Izberi enega od njih:

Namig

Rešitev

Osebna orodja