STIVE
Def 18 O lista liniara cu proprietatea ca operatiile de introducere si scoatere ( stergere) se fac la varful listei se numeste stiva.
O stiva fara nici un element se num 919e42j este stiva vida.
O stiva poate fi realizata practic, fie folosind reprezentarea secventiala, fie reprezentarea inlantuita.
Indiferent de reprezentare, implementarea presupune alocarea unui spatiu limitat.
In reprezentarea secventiala , elementele stivei vor fi memorate intr-un vector S cu "n"
componente, n fiind capacitatea maxima a stivei. Daca notam cu k numarul efectiv de elemente din
stiva, atunci elementul Sk apare in varful stivei.
O stiva se numeste operationala daca elementele sale sunt ordonate conform unui criteriu care depinde de natura elementelor stivei. Astfel, o stiva ale carei elemente sunt in corespodenta cu elementele unei submultimi de numere reale, este operationala daca elementele sale sunt ordonate crescator sau descrescator.
Pentru a face modificari in ceea ce
priveste ordinea de asezare a elementelor stivei S , avand capacitatea de "n"
elemente, trebuie sa mai dispunem de o stiva vida S avand capacitatea maxima de n-1 ( n
2)
elemente.
Extragerea si inserarea intr-o stiva alocata secvential :
Consideram T cursorul stivei care da indicele nodului din varf. Daca T= 0 atunci stiva este vida .
Inserarea
: T 
T+1 si x [T] y
Extragerea
: y x[T] si T T-1
|
