Jaké informace se obvykle ukládají do datové struktury zásobník?

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

V zásobníku se obvykle uchovávají data, která je třeba zpracovat v opačném pořadí, například:

• Volání funkcí a jejich lokální proměnné (zásobník volání).
• Operandy a výsledky mezivýpočtů.
• Adresy návratů při přechodech v programech.

Příklad: při volání funkce v C# jsou na zásobník umístěny adresa návratu a parametry, a při ukončení funkce jsou tyto údaje odstraněny.

Příklad kódu s použitím zásobníku v C#:

Stack<int> stack = new Stack<int>();
stack.Push(10);
stack.Push(20);
int top = stack.Pop(); // top = 20