Explorați Cărți electronice
Categorii
Explorați Cărți audio
Categorii
Explorați Reviste
Categorii
Explorați Documente
Categorii
Realizat: grupul 1
Cl a XI- a D
2
3
Operatii caracteristice:
- crearea unei stive vide
- inserarea unui element in stiva(operatie
denumita si PUSH)
- extragerea unui element din
stiva(operatie denumita si POP)
- accesarea elementului de la
varf(operatie de numita si TOP)
4
Exemplu:
Ca sa ne imaginam mai bine functionarea unei
stive,sa ne gandim cum lucram cu un teanc de carti
foarte inalt.Cand dorim sa punem o carte in teanc,o
punem deasupra,cand dorim sa luam o carte o luam
tot pe cea de deasupra.Motivul este clar de inteles :
daca am lua o carte de la mijloc am risca sa
daramam tot teancul sau nu am putea ridica cartile
de deasupra pentru ca ar fi prea grele.
Din acest motiv,stiva este definita si ca o structura
de date ce functioneaza dupa principiul LIFO ( last in
first out).
5
Crearea unei stive vide:
8
9
10
11
Accesarea elementului de la varf:
Accesarea elementului de la varf
presupune determinarea valorii
acestuia,,valoare pe care noi o vom retine
intr`o variabila denumita e.
Code:
e = S[vf];
12
Utilitatea stivelor:
Stiva este o structur de date larg utilizat
n informatic; dintre multiplele utilizri,
stiva este folosit att la implementarea
algoritmilor recursivi, ct i ca structur
auxiliar la traversarea unor structuri de
date mai complicate, cum sunt arborii i
grafurile.
13
Stiva este necesara pentru memorarea
unor informatii si regasirea acestora intr`o
anumita ordine,descrisa de principiul
LIFO.Stiva este folosita atunci cand
programul trebuie sa amane executia
unor operatii,pentru a le executa
ulterior,in ordinea inversa a aparitiilor
lor.Un bun exemplu de utilizare a stivelor
il reprezinta evaluarea unor expresii
matematice.
14
Bibliografie:
Reteaua internet:
www.wikipedia.ro
www.referate-ok.com
www.preferatele.com
www.didactic.ro
Alte surse secrete
15