Izpitno vprašanje RAČ2PRA 7500
Iz MaFiRaWiki
(Razlika med različicami)
Različica od 17:48, 6 maj 2006 Pucelj stanka (Pogovor | prispevki) ← Prejšnja različica |
Različica od 17:50, 6 maj 2006 Pucelj stanka (Pogovor | prispevki) Naslednja različica → |
||
Vrstica 18: | Vrstica 18: | ||
<java> | <java> | ||
- | + | 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; | ||
</java> | </java> |
Različica od 17:50, 6 maj 2006
![]() | Avtor tega članka je študent/ka StankaPucelj.
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;