Pode explicar o princípio de funcionamento da estrutura de dados pilha?

Uma pilha é uma estrutura de dados que funciona pelo princípio LIFO (Last In, First Out), ou seja, o último elemento inserido é o primeiro a ser removido.

Operações principais da pilha:

• push — adicionar um elemento ao topo da pilha;
• pop — remover e retornar o elemento superior;
• peek (ou top) — visualizar o elemento superior sem removê-lo.

Exemplo: se você colocar na pilha os elementos 1, 2, 3, na hora de remover, sairá primeiro o 3, depois o 2, e por último o 1.

A pilha é amplamente utilizada para implementar chamadas de funções, desfazer ações, analisar expressões, etc.