Puteți explica principiul de funcționare al structurii 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 scos.

Operațiile principale ale stivei:

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

Exemplu: dacă introduci elementele 1, 2, 3 în stivă, la extragere se va scoate mai întâi 3, apoi 2, apoi 1.

Stiva este folosită pe scară largă pentru implementarea apelurilor de funcții, anularea acțiunilor, parsarea expresiilor etc.