next up previous
Next: Različni razredi skladov Up: Rekurzivne podatkovne strukture (RPS) Previous: Sklad celih števil

Nazaj k slovarju

class Geslo {
public:
  char * m_kljuc;  /* m pomeni member-clan */
  char * m_podatki;
  Geslo();          /* manjka pogodba */
  ~Geslo();
  Geslo(char *kljuc, char *podatki);
}; // Geslo
{
class Slovar {
public:
/*----------------------USTVARJANJE
  Slovar();
/* ...
   Post: this = {} (Slovar ustvari prazno mnozico.)
*/
/*----------------------SPREMINJANJA
  Vnesi(const Geslo geslo);
/* ...
   Pre: ne obstaja geslo.m_kljuc: (m_kljuc, karkoli) je
        element this
        (Kar ze obstaja, ne smemo se enkrat vnesti.)
   Post: this'= this U geslo
         (Vrstni red ni pomemben.)
*/
/*----------------------POIZVEDOVANJA
char * Poisci(char *kljuc);    /* referenca na podatek */
/* ...
   Result: result *
   Post:   IF ((kljuc, podatki) niso elementi this) THEN
             result = NULL
           ELSE
             result = & podatki
*/
Popolno izvedbo definicijskega modula si oglejte na področju

displaymath114

Dodatna popogoja pri operaciji Poišči sta:

Nadaljevanje definicijskega modula:
/*--------------------------SPREMINJANJA
void Zbrisi(char *kljuc);
/* ...
   Pre: (kljuc,----) je element this = Poisci(kljuc)!=NULL
   Post: this' = this \ (kljuc)
*/



Andrej Brodnik (Andy)
Tue May 12 12:01:57 MET DST 1998