Naloga/Programiranje/Objektno programiranje/Razred Imenik

Iz MaFiRaWiki

(Razlika med različicami)
Različica od 06:39, 11 december 2006
AndrejBauer (Pogovor | prispevki)

← Prejšnja različica
Različica od 06:51, 11 december 2006
AndrejBauer (Pogovor | prispevki)
Implementacija
Naslednja različica →
Vrstica 19: Vrstica 19:
* imenik kot [[zgoščena tabela]], * imenik kot [[zgoščena tabela]],
* imenik kot [[iskalno drevo]]. * imenik kot [[iskalno drevo]].
 +
 +==Namig==
 +
 +* [[/Namig (Java)]]
==Rešitev== ==Rešitev==

Različica od 06:51, 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