Ako súvisia pojmy zásobník a dátové štruktúry?

Zásobník je jedným z typov dátových štruktúr, ktorý funguje podľa princípu LIFO (Last In, First Out), teda posledný pridaný prvok sa odstráni ako prvý.

Dátové štruktúry sú spôsoby organizácie a ukladania dát pre efektívny prístup a modifikáciu. Zásobník je konkrétna realizácia dátovej štruktúry, spolu s frontou, zoznamom, stromom a ďalšími.

Príklad použitia zásobníka je vrátenie akcií v aplikácii, kde sú posledné akcie uložené v zásobníku a môžu byť vrátené v opačnom poradí.

Príklad v Swift:

var stack = [Int]()
stack.append(1) // pridať prvok
stack.append(2)
let last = stack.popLast() // odstrániť posledný prvok (2)

Takže, zásobník je špeciálny prípad dátovej štruktúry s definovaným správaním.