Aké informácie obsahuje dátová štruktúra zásobník?

Zásobník je dátová štruktúra, ktorá uchováva prvky v poradí LIFO (Last In, First Out), teda posledný pridaný prvok sa odstráni ako prvý. V zásobníku je súbor prvkov, na ktorých možno vykonávať dve hlavné operácie:

• push — pridanie prvku na vrchol zásobníka;
• pop — odstránenie a získanie prvku z vrcholu zásobníka.

Okrem toho sa často implementuje operácia peek (alebo top), ktorá umožňuje pozrieť sa na horný prvok bez jeho odstránenia.

Príklad použitia zásobníka v 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

Týmto spôsobom zásobník obsahuje zoradený súbor prvkov s prístupom iba k posledne pridanému prvku.