Môžete vysvetliť, čo sa rozumie pod pojmom zásobník v programovaní?

Zásobník je dátová štruktúra, ktorá funguje podľa princípu LIFO (Last In, First Out), teda posledný pridaný prvok sa odstráni ako prvý.

Hlavné operácie so zásobníkom:

• push — pridanie prvku na vrchol zásobníka;
• pop — odstránenie a vrátenie vrchného prvku;
• peek (top) — zobrazenie vrchného prvku bez odstránenia.

Príklad v C#:

Stack<int> stack = new Stack<int>();
stack.Push(1);
stack.Push(2);
int top = stack.Pop(); // top = 2

Zásobníky sa široko používajú na správu volaní funkcií, undo operácie, prechádzanie grafov a ďalšie úlohy.