Documente Academic
Documente Profesional
Documente Cultură
Stiva
Stiva (stack) este o structură de date liniară abstractă, pentru care sunt definite operațiile
de adăugare a unui element și eliminare a unui element și aceste operații se realizează
la un singur capăt al structurii, numit vârful stivei.
În timpul operațiilor cu stiva avem acces numai la elementul din vârful stivei.
Operații cu stiva
Cu o stivă se pot face următoarele operații:
Imaginați-vă o stivă de lăzi într-un depozit. Dacă adăugăm încă o ladă, o vom plasa în
vârful stivei. Dacă luăm o ladă, o vom lua pe cea din vârful stivei – altfel s-ar răsturna
stiva!!
Deoarece operațiile cu elementele stivei se fac la același capăt, spunem că stiva este o
structură de date de tip LIFO – Last In First Out (ultimul intrat, primul ieșit).
În programe putem folosi stiva atunci când vrem să amânăm efectuarea unor operații
până la obținerea unor rezultate. De exemplu, conversia unui număr din baza 10 în baza
2 constă în efectuarea succesivă a unor împărțiri la 2. Cifrele reprezentării în baza 2 sunt
resturile împărțirii în ordine inversă. Ne putem imagina că la fiecare împărțire plasăm restul
pe o stivă. În final golim stiva și afișăm valorile întâlnite.
Declarații
vf = 0;
vf == 0 // stivă vidă
vf > 0 // stivă nevidă
S[vf++] = _VALOARE ;
vf --;
S[vf-1]
Declarații
#include <stack>
stack<int> S;
S.push( _VALOARE );
S.pop();
S.top()