Visão Geral

Estrutura de Dados: Pilha

O que vem a nossa mente quando pensamos em pilhas?? Na minha mente, surgem uma estrutura tal como a Fig 1.

Fig 1. Pilha de Moedas

Será que essa abstração tem a ver com a ideia de pilhas em estrutura de dados? A resposta é SIM. O funcionamento de uma pilha respeita o funcionamento das pilhas que conhecemos no nosso dia a dia.

O nome pilha é derivado da metáfora de uma pilha de pratos, roupas ou moedas como mencionamos anteriormente. Em uma pilha de blusas por exemplo, as operações fundamentais envolvem "adicionar" e "remover" as blusas em uma longa pilha. Quando precisamos de uma nova blusa, removemos a blusa da parte superior da pilha e, quando adicionamos uma blusa, adicionamos novamente no topo da pilha.

Uma pilha é uma coleção de dados que são inseridos e removidos de acordo com o princípio de "Último a entrar é o Primeiro a sair" (Last In First Out - LIFO). Um usuário pode inserir informações em uma pilha a qualquer momento, mas só pode acessar ou remover o dado inserido mais recentemente que permanece no chamado “topo” da pilha.

E se não quisermos remover ou inserir dados seguindo essa lógica? Neste caso, não estaremos implementando estruturas de pilhas, pois suas regras gerais são desrespeitadas.