Izpitno vprašanje DIRI2005 6100

Iz MaFiRaWiki

(Razlika med različicami)
Različica od 10:51, 31 januar 2008
PeterMarcic (Pogovor | prispevki)

← Prejšnja različica
Različica od 17:03, 6 februar 2008
PeterMarcic (Pogovor | prispevki)

Naslednja različica →
Vrstica 4: Vrstica 4:
|Vpr. 6100| Dan je nepadajoče urejen sklad. S pomočjo osnovnih operacij izbriši vse podvojene elemente v skladu. |Vpr. 6100| Dan je nepadajoče urejen sklad. S pomočjo osnovnih operacij izbriši vse podvojene elemente v skladu.
 +
 +----
 +Podatkovna struktura Sklad je v Javini knjižnici predstavljena z razredom Stack. Osnovne operacije s katerimi upravljamo s skladom so predstavljene z metodami razreda Stack. Razred - class Stack vsebuje metode, s pomočjo katerih upravljamo s skladom. S pomočjo metod razreda Stack vstavljamo elemente v sklad, odstranjujemo elemente iz sklada, preverjamo ali je sklad prazen, preverjamo kateri element je na vrhu sklada.
 +
 +Metode razreda Stack delujejo tako kot je za podatkovno strukturo Sklad značilno. Upoštevana je osnovna lastnost sklada - element, ki je bil zadnji vstavljen v sklad kot prvi prihaja iz sklada.
 +Podatkovna struktura Sklad je v Javini knjižnici torej predstavljena z razredom Stack, ki v celoti upošteva osnovno pravilo sklada, pravilo LIFO.
 +LIFO - last in first out, zadnji noter prvi ven, tako se obnaša Sklad, tako se obnaša Sklad predstavljen v razredu Stack.
 +
 +Metode razreda Stack, s katerimi so predstavljene osnovne operacije nad skladom:
 +*metoda push() - vstavi(), z metodo push vstavljamo elemente v sklad
 +*metoda pop() - odstrani(), z metodo pop odstranjujemo elemente iz sklada
 +*metoda peek() - vrh(), z metodo peek() ugotavljamo kateri element je na vrhu sklada
 +*metoda empty() - prazen(), z metodo empty() ugotavljamo ali je sklad prazen
 +----
 +
== Odgovor == == Odgovor ==

Različica od 17:03, 6 februar 2008

Predmet Dopolnilno izobraževanje iz računalništva in informatike (DIRI)

Vprašanje

|Vpr. 6100| Dan je nepadajoče urejen sklad. S pomočjo osnovnih operacij izbriši vse podvojene elemente v skladu.


Podatkovna struktura Sklad je v Javini knjižnici predstavljena z razredom Stack. Osnovne operacije s katerimi upravljamo s skladom so predstavljene z metodami razreda Stack. Razred - class Stack vsebuje metode, s pomočjo katerih upravljamo s skladom. S pomočjo metod razreda Stack vstavljamo elemente v sklad, odstranjujemo elemente iz sklada, preverjamo ali je sklad prazen, preverjamo kateri element je na vrhu sklada.

Metode razreda Stack delujejo tako kot je za podatkovno strukturo Sklad značilno. Upoštevana je osnovna lastnost sklada - element, ki je bil zadnji vstavljen v sklad kot prvi prihaja iz sklada. Podatkovna struktura Sklad je v Javini knjižnici torej predstavljena z razredom Stack, ki v celoti upošteva osnovno pravilo sklada, pravilo LIFO. LIFO - last in first out, zadnji noter prvi ven, tako se obnaša Sklad, tako se obnaša Sklad predstavljen v razredu Stack.

Metode razreda Stack, s katerimi so predstavljene osnovne operacije nad skladom:

  • metoda push() - vstavi(), z metodo push vstavljamo elemente v sklad
  • metoda pop() - odstrani(), z metodo pop odstranjujemo elemente iz sklada
  • metoda peek() - vrh(), z metodo peek() ugotavljamo kateri element je na vrhu sklada
  • metoda empty() - prazen(), z metodo empty() ugotavljamo ali je sklad prazen


Odgovor

Osebna orodja