Como funciona o tipo pilha?

Uma pilha é uma estrutura de dados em que o acesso é restrito ao elemento mais recente na pilha.

Uma pilha é uma estrutura de dados onde é permitida a inserção e remoção de elementos a partir de um ponto único. O melhor exemplo para explicar a pilha é uma arrumação de pratos em um self service, onde você vai "empilhando os pratos e nota-se que o primeiro a "entrar na pilha", chamada de operação PUSH, é o último a sair, operação POP. Essa política de armazenamento é conhecida pela sigla LIFO (Last-In-First-Out ou Último a entrar é o primeiro a sair). Bons estudos.