Capitolul 2. Stive
Stiva este o lista liniara in care inserarile si stergerile din lista se pot face
numai pe la un capat al listei, numit varful stivei. Singurul element care poate fi
accesat la un moment dat este cel din varful stivei. Se poate face o analogie intre o
stiva folosita in programare si o stiva de carti. Adaugarea unei carti se poate face
numai in varful stivei de carti, peste cartile existente si singura carte ce poate fi
accesata, eventual eliminata din stiva este cea din varful stivei.
inserare stergere
...
Stivele se mai numesc si liste push-down sau LIFO (last in/first out) deoarece
primul element care este extras din stiva este ultimul introdus in stiva.
Vom nota inserarea unui element a intr-o stiva S: a S, iar stergerea unui
element a dintr-o stiva S: S a. Cele doua operatii se mai numesc si push respectiv
pop.
1
2.2 Alocarea inlantuita
p info_nou
.............
top
NULL
.......
NULL
2
3