Kartičky na Zásobník (stack)
Zásobník (Stack): Princíp LIFO, operácie, využitie a príklady
Ťukni na otočenie · Potiahni na navigáciu
Zásobník (Stack) v informatike
22 kartičiek
Kartička 1
Otázka: Čo je to zásobník v informatike?
Odpoveď: Zásobník je jednou zo základných lineárnych dátových štruktúr v informatike, ktorá funguje na princípe LIFO.
Kartička 2
Otázka: Aký princíp fungovania má zásobník?
Odpoveď: Zásobník funguje na princípe LIFO (Last In, First Out) – posledný dnu, prvý von.
Kartička 3
Otázka: Ako by si prirovnal princíp LIFO pri zásobníku v reálnom živote?
Odpoveď: Princíp LIFO pri zásobníku možno prirovnať k hromade tanierov: vždy pridávate nový tanier na vrch hromady a odoberáte tanier tiež vždy z vrchu.
Kartička 4
Otázka: Aké sú základné operácie zásobníka?
Odpoveď: Základné operácie zásobníka sú Push (vloženie), Pop (odobratie), Top (nahliadnutie), IsEmpty (kontrola prázdnoty) a Size (veľkosť).
Kartička 5
Otázka: Čo robí operácia Push pri zásobníku?
Odpoveď: Operácia Push pridá nový prvok na vrchol zásobníka.
Kartička 6
Otázka: Kedy môže operácia Push viesť k chybe pretečenia?
Odpoveď: Ak je zásobník implementovaný s pevnou kapacitou a je plný, pokus o operáciu Push môže viesť k chybe pretečenia (overflow).
Kartička 7
Otázka: Čo robí operácia Pop pri zásobníku?
Odpoveď: Operácia Pop odoberie a vráti prvok, ktorý je aktuálne na vrchole zásobníka.
Kartička 8
Otázka: Kedy môže operácia Pop viesť k chybe podtečenia?
Odpoveď: Ak je zásobník prázdny, pokus o operáciu Pop môže viesť k chybe podtečenia (underflow).
Kartička 9
Otázka: Čo robí operácia Top pri zásobníku?
Odpoveď: Operácia Top vráti prvok, ktorý je na vrchole zásobníka, ale neodstráni ho.
Kartička 10
Otázka: Čo robí operácia IsEmpty pri zásobníku?
Odpoveď: Operácia IsEmpty vráti logickú hodnotu (pravda/nepravda), ktorá indikuje, či je zásobník prázdny.