Puteți explica ce înseamnă conceptul de stivă în programare?

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

Operațiuni principale cu stiva:

• push — adăugarea unui element în vârful stivei;
• pop — eliminarea și returnarea elementului de deasupra;
• peek (top) — vizualizarea elementului de deasupra fără a-l elimina.

Exemplu în C#:

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

Stivele sunt folosite pe scară largă pentru gestionarea apelurilor de funcții, anularea acțiunilor, traversarea grafurilor și alte sarcini.