Aké informácie sa zvyčajne ukladajú do dátovej štruktúry zásobník?

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ý.

V zásobníku sa zvyčajne ukladajú údaje, ktoré je potrebné spracovať v opačnom poradí, napríklad:

• Volania funkcií a ich lokálne premenné (zásobník volaní).
• Operandy a výsledky medzičasových výpočtov.
• Adresy návratov pri prechodoch v programe.

Príklad: pri volaní funkcie v C# sa na zásobník umiestni adresa návratu a parametre, a pri ukončení funkcie sa tieto údaje odstránia.

Príklad kódu s použitím zásobníka v C#:

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