Ce informații conține structura de date stivă?

O stivla este o structură de date care stochează elemente în ordinea LIFO (Last In, First Out), adică ultimul element adăugat este extras primul. În stivă există un set de elemente pe care se pot efectua două operații principale:

• push — adăugarea unui element în vârful stivei;
• pop — eliminarea și obținerea elementului din vârful stivei.

De asemenea, se implementează adesea operația peek (sau top), care permite vizualizarea elementului superior fără a-l elimina.

Exemplu de utilizare a stivei în Swift:

var stack = [Int]()
stack.append(10)    // push
stack.append(20)
let top = stack.last  // peek, top = 20
let popped = stack.popLast()  // pop, popped = 20

Astfel, stiva conține un set ordonat de elemente cu acces doar la ultimul element adăugat.