Kako su povezani pojmovi steka i struktura podataka?

Стек је једна од врста структура података која ради по принципу LIFO (Last In, First Out), односно последњи додати елемент се први уклања.

Структуре података су начини организовања и складиштења података за ефикасан приступ и измену. Стек је конкретна реализација структуре података, уз ред, листу, дрво и друге.

Пример коришћења стека је поништавање акција у апликацији, где се последње акције чувају у стеку и могу се поништити у обрнутом редоследу.

Пример у Swift-у:

var stack = [Int]()
stack.append(1) // додај елемент
stack.append(2)
let last = stack.popLast() // уклони последњи елемент (2)

Дакле, стек је посебан случај структуре података са одређеним понашањем.