Informatică Programare
Cum functioneaza o stiva stack in programare?
O stivă (stack) în programare este o structură de date LIFO (Last In, First Out), unde ultimul element adăugat este primul eliminat. Funcționează ca o grămadă de farfurii: pui o farfurie deasupra și o iei tot de sus.
Operații de bază
- Push Adaugă un element în vârful stivei.
- Pop Elimină elementul din vârful stivei și îl returnează.
- Peek/Top Returnează elementul din vârful stivei fără a-l elimina.
- isEmpty Verifică dacă stiva este goală.
Exemplu numeric
- 1 Pas 1 Stiva inițială: [] (goală).
- 2 Pas 2 Push(5): stiva devine [5].
- 3 Pas 3 Push(3): stiva devine [5, 3] (3 este în vârf).
- 4 Pas 4 Pop(): elimină 3, stiva revine la [5].
Implementează stive în algoritmi de backtracking sau pentru gestionarea apelurilor de funcții în limbaje de programare.