Aplicativos de pilhas, incluindo chamada de função, implementam disciplina em um sistema. Uma pilha é um tipo especial de estrutura de dados que pode ser vista como uma estrutura linear que atua como uma pilha ou pilha física.
Assim como uma pilha ou pilha, a exclusão ou inserção de itens só pode ocorrer em um ponto: o topo da pilha. Isso está de acordo com o conceito de UEPS (Last in First Out). Esta estrutura única é aplicada em toda a programação.
Aplicativos:
- Avaliação de expressão
- Conversão de expressão: prefixo para infixo, pós-fixo para infixo, infixo para prefixo e infixo para pós-fixo
- Argumento passando em C
- Análise
- Resolvendo o quebra-cabeça das Torres de Hanói