Junior — Middle
Můžete vysvětlit, co se rozumí pod pojmem zásobník v programování?
sobes.tech AI
Odpověď od AI
Zásobník je datová struktura, která pracuje podle principu LIFO (Last In, First Out), což znamená, že poslední přidaný prvek je odebrán jako první.
Hlavní operace se zásobníkem:
- push — přidání prvku na vrchol zásobníku;
- pop — odstranění a vrácení vrchního prvku;
- peek (top) — zobrazení vrchního prvku bez odstranění.
Příklad v C#:
Stack<int> stack = new Stack<int>();
stack.Push(1);
stack.Push(2);
int top = stack.Pop(); // top = 2
Zásobníky se široce používají pro správu volání funkcí, undo operace, procházení grafů a další úkoly.