Izpitno vprašanje RAČ2PRA 7500
Iz MaFiRaWiki
(Razlika med različicami)
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. |
[spremeni]
Vprašanje
|Vpr. 7500| Formalno opiši podatkovno strukturo vrsta.
[spremeni]
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;