Que informação contém a estrutura de dados pilha?

Uma pilha é uma estrutura de dados que armazena elementos na ordem LIFO (Last In, First Out), ou seja, o último elemento adicionado é o primeiro a ser retirado. Na pilha, há um conjunto de elementos onde podem ser realizadas duas operações principais:

• push — adicionar um elemento ao topo da pilha;
• pop — remover e obter o elemento do topo da pilha.

Além disso, frequentemente é implementada a operação peek (ou top), que permite visualizar o elemento superior sem removê-lo.

Exemplo de uso de uma pilha em 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

Assim, a pilha contém um conjunto ordenado de elementos com acesso apenas ao último elemento adicionado.