Naloga/Programiranje/Objektno programiranje/Razred Imenik

Iz MaFiRaWiki

< Naloga | Programiranje | Objektno programiranje(Razlika med različicami)
Različica od 06:51, 11 december 2006
AndrejBauer (Pogovor | prispevki)
Implementacija
← Prejšnja različica
Trenutna različica
AndrejBauer (Pogovor | prispevki)
Rešitev
Vrstica 22: Vrstica 22:
==Namig== ==Namig==
-* [[/Namig (Java)]]+* [[/Namig (Java)|Predloga za razred Imenik (Java)]]
==Rešitev== ==Rešitev==
Vrstica 29: Vrstica 29:
* [[/Rešitev z urejenim seznamom (Java)|Rešitev z urejenim seznamom (Java)]] * [[/Rešitev z urejenim seznamom (Java)|Rešitev z urejenim seznamom (Java)]]
* [[/Resitev z iskalnim drevesom (Java)|Rešitev z iskalnim drevesom (Java)]] * [[/Resitev z iskalnim drevesom (Java)|Rešitev z iskalnim drevesom (Java)]]
 +
 +==Glej tudi==
 +
 +* [[../Razred AVLDrevo]]
[[Kategorija:Naloga:Podatkovne strukture in algoritmi]] [[Kategorija:Naloga:Podatkovne strukture in algoritmi]]
[[Kategorija:Naloga:Programiranje:Objektno programiranje]] [[Kategorija:Naloga:Programiranje:Objektno programiranje]]

Trenutna različica

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.

Vsebina

Implementacija

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

Namig

Rešitev

Glej tudi

Osebna orodja