Cum sunt legate conceptele de stivă și structuri de date?

Stiva este unul dintre tipurile de structuri de date care funcționează după principiul LIFO (Last In, First Out), adică ultimul element adăugat este extras primul.

Structurile de date sunt modalități de organizare și stocare a datelor pentru acces și modificare eficiente. Stiva este o implementare concretă a unei structuri de date, alături de coadă, listă, copac și altele.

Un exemplu de utilizare a stivei este anularea acțiunilor într-o aplicație, unde ultimele acțiuni sunt stocate în stivă și pot fi anulate în ordine inversă.

Exemplu în Swift:

var stack = [Int]()
stack.append(1) // adaugă element
stack.append(2)
let last = stack.popLast() // extrage ultimul element (2)

Prin urmare, stiva este un caz particular de structură de date cu un comportament definit.