Como estão relacionados os conceitos de pilha e estruturas de dados?

A pilha é um dos tipos de estruturas de dados que funciona segundo o princípio LIFO (Last In, First Out), ou seja, o último elemento adicionado é o primeiro a ser retirado.

As estruturas de dados são formas de organizar e armazenar dados para acesso e modificação eficientes. A pilha é uma implementação concreta de uma estrutura de dados, juntamente com a fila, a lista, a árvore e outras.

Um exemplo de uso da pilha é desfazer ações numa aplicação, onde as últimas ações são armazenadas na pilha e podem ser desfeitas em ordem inversa.

Exemplo em Swift:

var stack = [Int]()
stack.append(1) // adicionar elemento
stack.append(2)
let last = stack.popLast() // extrair o último elemento (2)

Assim, a pilha é um caso particular de estrutura de dados com um comportamento definido.