O que é uma pilha em Python?

No Python, a pilha é uma estrutura de dados que funciona pelo princípio LIFO (Last In, First Out), ou seja, o último elemento adicionado é o primeiro a ser removido. Na linguagem Python, não há um tipo separado embutido chamado "pilha", mas ela pode ser implementada usando uma lista (list), utilizando os métodos append() para adicionar e pop() para remover elementos do final da lista.

Exemplo de implementação de uma pilha em Python:

stack = []

# Adicionar elementos
stack.append(1)
stack.append(2)
stack.append(3)

# Remover elementos
print(stack.pop())  # Vai imprimir 3
print(stack.pop())  # Vai imprimir 2

A pilha é frequentemente usada em algoritmos, por exemplo, para percorrer grafos, implementar recursão, processar expressões, etc.