Kartičky na Zásobník (stack)
Zásobník (Stack): Kompletní Průvodce pro Studenty a Maturitu
Klepni pro otočení · Swipni pro navigaci
Zásobník (datová struktura)
18 kartiček
Kartička 1
Otázka: Co je to zásobník v informatice a jaký je jeho základní princip?
Odpověď: Zásobník (stack) je lineární datová struktura, která pracuje na principu LIFO (Last In, First Out) – poslední prvek vložený do zásobníku je první, kte
Kartička 2
Otázka: Jaký je význam zkratky LIFO a co znamená pro zásobník?
Odpověď: LIFO znamená "Last In, First Out" (poslední dovnitř, první ven). Pro zásobník to znamená, že prvek, který byl do zásobníku vložen jako poslední, bude
Kartička 3
Otázka: Jak se liší zásobník od fronty?
Odpověď: Zásobník pracuje na principu LIFO (Last In, First Out), zatímco fronta (queue) pracuje na principu FIFO (First In, First Out).
Kartička 4
Otázka: Jaké jsou dvě hlavní operace zásobníku?
Odpověď: Dvě hlavní operace zásobníku jsou Push (vložení) a Pop (odebrání).
Kartička 5
Otázka: Co dělá operace Push?
Odpověď: Operace Push slouží k přidání nového prvku na vrchol zásobníku. Pokud je zásobník plný, může dojít k chybě zvané přetečení (overflow).
Kartička 6
Otázka: Co dělá operace Pop?
Odpověď: Operace Pop slouží k odebrání prvku z vrcholu zásobníku. Prvek je odstraněn a vrácen. Pokud je zásobník prázdný, dojde k chybě zvané podtečení (underf
Kartička 7
Otázka: Co znamená přetečení (overflow) u zásobníku?
Odpověď: Přetečení (overflow) nastane, pokud se pokusíte provést operaci Push na zásobník, který je již plný (u implementací s pevnou velikostí).
Kartička 8
Otázka: Co znamená podtečení (underflow) u zásobníku?
Odpověď: Podtečení (underflow) nastane, pokud se pokusíte provést operaci Pop na prázdný zásobník.
Kartička 9
Otázka: Jaké další pomocné operace může zásobník podporovat?
Odpověď: Zásobník může podporovat operace Peek (nahlédnutí na vrchol), IsEmpty (kontrola, zda je prázdný) a IsFull (kontrola, zda je plný – pro zásobníky s pev
Kartička 10
Otázka: K čemu slouží operace Peek?
Odpověď: Operace Peek vrátí hodnotu prvku na vrcholu zásobníku, aniž by jej ze zásobníku odebrala.