Informatică Programare
Ce este o stiva in programare?
O stivă în programare este o structură de date de tip LIFO (Last In, First Out), unde ultimul element adăugat este primul eliminat. Ea funcționează ca o grămadă de farfurii: pui și scoți de sus. În C++, poate fi implementată folosind un vector sau clasa stack din biblioteca standard.
Operații de bază
- Push Adaugă un element în vârful stivei. În C++ cu stack: s.push(valoare).
- Pop Elimină elementul din vârf. În C++: s.pop().
- Top Returnează elementul din vârf fără a-l elimina. În C++: s.top().
Exemple de utilizare
- Verificare paranteze Stiva verifică dacă o expresie are paranteze corect închise (ex: (( )) este corect, (() este greșit).
- Conversia bazei Transformă un număr din baza 10 în alta (ex: 10 în binar: push resturi, apoi pop pentru rezultat 1010).
- Apeluri de funcții Sistemul gestionează apelurile recursive folosind o stivă pentru adrese de return și variabile locale.
Folosește stiva pentru probleme unde ordinea inversă a intrărilor este crucială, ca în evaluarea expresiilor postfix.