Ce informații sunt de obicei stocate în structura de date stivă?

Stiva este o structură de date care funcționează după principiul LIFO (Last In, First Out), adică ultimul element introdus este primul extras.

În stivă, de obicei, se păstrează date care trebuie procesate în ordine inversă, de exemplu:

• Apeluri de funcții și variabilele lor locale (stiva de apeluri).
• Operanzi și rezultate ale calculurilor intermediare.
• Adresele de returnare în timpul tranzițiilor programului.

Exemplu: la apelarea unei funcții în C#, adresa de returnare și parametrii sunt plasați pe stivă, iar la finalizarea funcției, aceste date sunt eliminate.

Exemplu de cod cu utilizarea stivei în C#:

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