Můžete vysvětlit princip fungování datové struktury zásobník?

Zásobník je datová struktura, která pracuje podle principu LIFO (Last In, First Out), což znamená, že poslední vložený prvek je první odebrán.

Hlavní operace zásobníku:

• push — přidání prvku na vrchol zásobníku;
• pop — odstranění a vrácení horního prvku;
• peek (nebo top) — zobrazení horního prvku bez odstranění.

Příklad: pokud na zásobník postupně vložíte prvky 1, 2, 3, při odebrání se nejdříve dostane 3, pak 2, a nakonec 1.

Zásobník se široce používá pro implementaci volání funkcí, vracení akcí, parsování výrazů atd.