Каква информация съдържа структурата данни стек?

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

• push — добавяне на елемент към върха на стека;
• pop — премахване и получаване на елемента от върха на стека.

Освен това често се реализира операцията peek (или top), която позволява да се погледне върховият елемент без да се премахва.

Пример за използване на стек в 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

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