Как са свързани понятиата стек и структури от данни?

Стекът е една от видовете структури от данни, която работи по принципа LIFO (Last In, First Out), то есть последният добавен елемент се извлича първи.

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

Пример за използване на стек е отменянето на действия в приложение, където последните действия се съхраняват в стека и могат да бъдат отменени в обратен ред.

Пример на Swift:

var stack = [Int]()
stack.append(1) // добавяне на елемент
stack.append(2)
let last = stack.popLast() // извличане на последния елемент (2)

Така, стекът е частен случай на структура от данни с определено поведение.