Iz MaFiRaWiki

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;