Iz MaFiRaWiki

Različica od 17:50, 6 maj 2006 Pucelj stanka (Pogovor | prispevki) ← Prejšnja različica		Trenutna različica Pucelj stanka (Pogovor | prispevki)
Vrstica 1:		Vrstica 1:
-	{{Student|StankaPucelj|Računalništvo 2 (FMF PRA)}}	+	{{Student|Pucelj stanka|Računalništvo 2 (FMF PRA)}}

---

Trenutna različica

Avtor tega članka je študent/ka Pucelj stanka. Pripravil/a ga je pri predmetu Računalništvo 2 (FMF PRA). Kljub temu ste vsi vabljeni k urejanju in popravkom, saj je bistvo wikija ravno v sodelovalnem delu.

Vprašanje

|Vpr. 7500| Formalno opiši podatkovno strukturo vrsta.

Odgovor

• pri vrsti velja: prvi noter, prvi ven - FIFO
• povsod, kjer se moramo držati vrstnega reda prihoda (npr: simulacije, tiskanje, ...)
• vstavljamo na enem koncu, jemljemo iz drugega
• operacije:
  • pripravi vrsto (osnovna operacija na začetku)
  • vstavi element v vrsto
  • element na začetku vrste (vrste ne bo spremenila)
  • odstrani
  • prazna

 
 structure VRSTA
  declare
       pripravi:0 --> vrsta;
       vstavi:(vrsta, podatek) --> vrsta;
       začetek: vrsta --> podatek;
       odstrani: vrsta --> vrsta;
       prazna: vrsta --> {true, false};
  where
       prazna(pripravi) :: = true;   
       prazna(vstavi(v, p)) ::= false;
       odstrani(pripravi) ::= NAPAKA
       odstrani(vstavi(v, p)) ::=
         if(prazna(v)) then pripravi
        else vstavi(odstrani(v), p);
       začetek(pripravi) ::= NAPAKA;
       začetek(vstavi(v, p)) ::=
         if(prazna(v)) then p
        else zacetek(v);
  end;