Izpitno vprašanje RAČ2PRA 7500

Iz MaFiRaWiki

GFDL 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


  1.  
  2. structure VRSTA
  3. declare
  4. pripravi:0 --> vrsta;
  5. vstavi:(vrsta, podatek) --> vrsta;
  6. začetek: vrsta --> podatek;
  7. odstrani: vrsta --> vrsta;
  8. prazna: vrsta --> {true, false};
  9. where
  10. prazna(pripravi) :: = true;
  11. prazna(vstavi(v, p)) ::= false;
  12. odstrani(pripravi) ::= NAPAKA
  13. odstrani(vstavi(v, p)) ::=
  14. if(prazna(v)) then pripravi
  15. else vstavi(odstrani(v), p);
  16. začetek(pripravi) ::= NAPAKA;
  17. začetek(vstavi(v, p)) ::=
  18. if(prazna(v)) then p
  19. else zacetek(v);
  20. end;
  21.  
Osebna orodja