Koje informacije sadrži struktura podataka stek?

Stog je struktura podataka koja čuva elemente u redosledu LIFO (Last In, First Out), što znači da se poslednji dodatni element izvlači prvi. U stogu postoji skup elemenata na kojima se mogu izvršiti dve osnovne operacije:

• push — dodavanje elementa na vrh stoga;
• pop — uklanjanje i dobijanje elementa sa vrha stoga.

Takođe, često se implementira operacija peek (ili top), koja omogućava da se pogleda gornji element bez uklanjanja.

Primer korišćenja stoga u Swift-u:

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

Na ovaj način, stog sadrži uređen skup elemenata sa pristupom samo poslednjem dodatom elementu.