Informatică Programare
Ce este o stiva in informatica?
O stivă în informatică este o structură de date de tip LIFO (Last-In, First-Out), unde ultimul element inserat este primul eliminat. Este folosită pentru gestionarea apelurilor de funcții, undo operații sau parsarea expresiilor.
Operații de bază
- Push (inserare) Adaugă un element în vârful stivei. Exemplu: stiva.push(3); în C++.
- Pop (eliminare) Îndepărtează elementul din vârful stivei. Exemplu: stiva.pop();
- Top (vizualizare) Returnează elementul din vârful stivei fără a-l elimina. Exemplu: int varf = stiva.top();
Implementare și aplicații
- Implementare în C++ Folosește clasa stack din biblioteca <stack>. Exemplu: stack<int> stiva; stiva.push(5); stiva.push(7);
- Exemplu real În calculatoare, stiva gestionează apelurile recursive: fiecare apel este pus, iar returnarea îl pop-ează.
- Evaluare expresii Pentru expresia 3 + 4, se push 3, push 4, apoi se aplică operația +.
Folosește stiva pentru sarcini unde ultima acțiune trebuie anulată prima, cum ar fi sistemul undo.