Măligă Doina

 Stiva (sau „stack” in limba engleza) este o

structură de date liniara ce lucreaza cu o
colectie de date avand doua operatii
principale:
1. push(int numar) – adauga numar in stiva
2. pop() – sterge ultimul element adaugat in
lista (peek() – returneaza valoarea acestui
element – deseori functia pop() contine si
functia peek() integrata).
Modul in care acesta prelucreaza elementele i-a
dat denumirea de LIFO ( Last In First
Out= ultimul venit-primul servit ).

Măligă Doina
 Avand in vedere ca este o structura de
date secventiala, operatiile push si pop
se intampla numai la capatul structurii
(acest „capat” este numit top). Acest
detaliu permite stivei sa fie
implementata ca o lista simpla inlantuita.

Măligă Doina
 inițializarea stivei – crearea unei stive vide;
 verificarea faptului că o stivă este sau nu
vidă;
 adăugarea unui nou element pe stivă –
elementul devine vârful stivei. Operația se
numește push;
 eliminarea unui element de pe stivă – se va
elimina vârful stivei. Un nou element devine
vârf al stivei, sau ea devine vidă. Operația se
numește pop;
 identificarea valorii elementului din vârful
stivei – accesul la acel element Operația se
numește top.
Măligă Doina
 Imaginați-vă o stivă de lăzi într-un
depozit. Dacă adăugăm încă o ladă, o
vom plasa în vârful stivei. Dacă luăm o
ladă, o vom lua pe cea din vârful stivei
– altfel s-ar răsturna stiva!!

Măligă Doina
 Backtracking – in momentul cand vrei sa parcurgi un
labirint si te blochezi, pentru a retine pasii ce i-ai
facut, ii memorezi intr-o stiva. Daca doresti sa te
intorci inapoi un anumit numar de pasi, scoti pe rand
coordonatele geografice din stiva.
 Inversarea unui string – Daca doresti sa construiesti
imaginea in oglinda a unui string (de exemplu din
„mere” sa faci „erem” – vei folosii o stiva). Pe masura
ce citesti cuvantul, pui fiecare litera in stiva, iar in
momentul cand construiesti cuvantul nou, scoti cate
o litera pe rand din stiva.

Măligă Doina
Măligă Doina
Măligă Doina
Măligă Doina
Măligă Doina
Măligă Doina