Documente Academic
Documente Profesional
Documente Cultură
DEFINITIE SI IMPLEMENTARE
CONTINUT
• DEFINITIE
• DECLARAREA STIVEI
• PRELUCRAREA STIVEI
- Testare
- Initializare
- Adaugarea unui nod
- Eliminarea unui nod
DEFINITIE
•Def: Stiva este o lista restrictiva in care operatiile de
introducere si extragere se efectueaza pe la o singura
extremitate.
vf
•Proprietati:
10
-Extremitatile stivei se numesc baza si varf.
8
- accesul la nodurile stivei este permis numai prin
extremitatea varf. 12
- stiva se mai numeste si structura de tip LIFO (Last In baza
First Out)
IMPLEMENTARE
b.stiva plina:
int este_plina (unsigned vf)
{return vf == NMAX;}
c
b b
a a a
PRELUCRAREA STIVEI
4.Extragerea unui nod din stiva:
c
b b
a a a
PRELUCRAREA STIVEI
5.Prelucrarea stivei:
-Pentru a ajunge la informatia care trebuie prelucrata din stiva trebuie extrase
toate nodurile pana la nodul care contine acea informatie.
-Pentru a nu pierde informatiile extrase se poate folosi o alta stiva (de rezerva)
iar dupa prelucrare nodurile pot fi incarcate din nou in stiva.
sfarsit