Documente Academic
Documente Profesional
Documente Cultură
Dar stergerea?
2
Stive
O stiva permite accesul la un singur element: ultimul
introdus in stiva.
pe stive
3
Adaugarea unui nou element intr-o stiva se numeste push.
4
Implementare in C++
5
6
7
8
9
Exemple: Inversarea unui cuvant
10
11
12
13
14
Exemple: Verificare paranteze
c[d] // corect Caracter citit Stiva
a
a{b[c]d}e // corect { {
a{b(c]d}e // incorect ] != ( b {
( {(
a[b{c}d]e} // incorect c {(
a{b(c) // incorect [ {([
d {([
] {(
e {(
) {
f {
}
15
16
17
18
19
Coada. Coada de prioritati
Enqueue - a introduce elemente in coada
20
21
22
23
24
25
Coada de prioritati
La fel ca o coada obisnuita, coada de prioritati are doua
capete
26
27
28
29
30
31
Pe saptamana viitoare!
32