A pilha (stack) é uma estrutura de dados que considera duas operações básicas: empilhar (push) e desempilhar (pop) elementos. Essa estrutura considera uma regra específica de acesso aos dados, na qual as operações serão realizadas no topo da pilha. Essa regra de acesso é denominada LIFO (Last In First Out), que é a sigla, em inglês, para definir que o último que chega é o primeiro que sai. Assim, a operação push, em uma pilha implementada sobre um vetor, pode ser descrita pelas instruções:
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar