Informatică Programare
Ce este o structura de date stiva?
O structură de date stivă (stack) este o colecție liniară care funcționează pe principiul LIFO (Last In, First Out), adică ultimul element inserat este primul eliminat. Stiva are două operații principale: push (adaugă) și pop (elimină), cu acces limitat la vârf.
Caracteristici ale stivei
- LIFO Last In, First Out: elementul adăugat cel mai recent este primul scos.
- Operații de bază Push (adaugă), Pop (elimină), Peek/Top (vizualizează vârful), isEmpty (verifică golirea).
- Aplicații practice Gestionarea apelurilor de funcții în C++, undo operații în editare, parsarea expresiilor.
Exemplu vizual
- Push operații Dacă stiva e goală, push(5) → [5]; push(3) → [5,3] (3 e vârful).
- Pop operații pop() elimină 3 → stiva devine [5]; pop() elimină 5 → stiva goală.
- Top operație top() returnează 3 fără a-l elimina când stiva e [5,3].
Folosește stiva pentru probleme cu nesting, cum ar fi parantezele.