Documente Academic
Documente Profesional
Documente Cultură
calculatorului
Stucturi dinamice
de date. Stiva
Stiva este un tip particular de listă
simplu înlănţuită în care adăugarea
sau excluderea unui element se face
la un singur capăt al listei, numit
vârf .
Elementul introdus primul în
stivă, poartă numele de bază a stivei
Exemple
Din
punct de vedere fizic, cel
mai intuitiv mod de a înţelege stiva
îl reprezintă o stivă de farfurii.
Accesul se face doar la elementul
(farfuria) din vârf. Dacă se doreşte
accesul la oricare alt element trebuie
extrase din stivă elementele din vârf
până la cel solicitat.
Observaţii:
singurul element din stivă, la care avem
Urmează alte trei depuneri: întâi moneda etichetată 1982, apoi cea 1998 şi ultima 1996.
Imaginea din dreapta reprezintă configuraţia stivei după extragerea monedei din vârful stivei
Ultim);
capul cozii se modifică de fiecare dată când eliminăm un element din coadă, iar
◦ un element se poate pune în coadă numai după elementul aflat la sfârșitul cozii şi după această
operație el devine sfârșit al cozii;
◦ se poate scoate din coadă numai elementul aflat în capul cozii şi după această operație în capul
cozii rămâne elementul care a fost pus în coadă după el.
coada este utilizată atunci când informaţiile trebuie prelucrate exact în ordinea în care
”au sosit”, ele sunt reţinute în coadă până când pot fi prelucrate;
coada funcţionează după principiul “Primul venit –primul servit”.
Crearea unei cozi în varianta
dinamică
Sfârşit