Jak jsou pojmy zásobník a datové struktury propojeny?

Zásobník je jedním z typů datových struktur, který funguje podle principu LIFO (Last In, First Out), což znamená, že poslední přidaný prvek je odebrán jako první.

Datové struktury jsou způsoby organizace a ukládání dat pro efektivní přístup a modifikaci. Zásobník je konkrétní realizací datové struktury, vedle fronty, seznamu, stromu a dalších.

Příklad použití zásobníku je vrácení akcí v aplikaci, kde jsou poslední akce uloženy na zásobníku a mohou být vráceny v opačném pořadí.

Příklad v Swift:

var stack = [Int]()
stack.append(1) // přidat prvek
stack.append(2)
let last = stack.popLast() // odebrat poslední prvek (2)

Tedy, zásobník je speciální případ datové struktury s definovaným chováním.