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

Стек — это структура данных, которая хранит элементы в порядке 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

Таким образом, стек содержит упорядоченный набор элементов с доступом только к последнему добавленному элементу.