Balanescu Cristian - Teorie Stiva

Stiva - o lista liniara simplu inlantuita care se construieste pe principiul "ultimul intrat, primul iesit".
-are un singur capat care se numeste varful stivei, singurele operatii admise sunt adaugarea unui nod in varful stivei si extragerea unui nod din varful stivei.
O stiva stimuleaza asezarea unor obiecte unul peste celalalt (cum ar fi, de exemplu, farfurii, caramizi, etc.) si adaugarea unor noi obiecte nu se poate face decat deasupra celorlalte, iar de luat nu se pot lua obiecte decat de deasupra (pentru ca, altfel, se "darama" stiva).

Adaugarea in stiva(elem, V, n)
if v[n-1] = n-1
return "stiva plina"
v[v[n-1]] = elem
v[n-1] = v[n-1] + 1
return "succes"

Stergerea din stiva(V, n)
if v[n-1] = 0
return "stiva goala"
elem = v[v[n-1] - 1]
v[n-1] = v[n-1] + 1
return elem;

Problema: Într-o stivă ce memorează numere întregi se introduc, în ordine,următoarele numere:
1,2,3,4,5,6,7. Câte numere trebuie să eliminăm din stivă astfel ca în vârful stivei să se găsească
numărul 5?

a. 5 b. 2 c. 3 d. 4

7

6

5
4

3

2

1

Pentru a avea în vârful stivei valoarea 5 trebuie să eliminăm maxim două valori,strict două valori şi anume (7,6).