Jaké informace obsahuje datová struktura zásobník?

Zásobník je datová struktura, která ukládá prvky v pořadí LIFO (Last In, First Out), což znamená, že poslední přidaný prvek je první odebrán. V zásobníku je sada prvků, na které lze provádět dvě hlavní operace:

• push — přidání prvku na vrchol zásobníku;
• pop — odstranění a získání prvku z vrcholu zásobníku.

Navíc je často implementována operace peek (nebo top), která umožňuje podívat se na horní prvek bez jeho odstranění.

Příklad použití zásobníku 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 způsobem zásobník obsahuje seřazenou sadu prvků s přístupem pouze k posledně přidanému prvku.