Quais são as aplicações de pilhas em estruturas de dados?

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:

  1. Avaliação de expressão
  2. Conversão de expressão: prefixo para infixo, pós-fixo para infixo, infixo para prefixo e infixo para pós-fixo
  3. Argumento passando em C
  4. Análise
  5. Resolvendo o quebra-cabeça das Torres de Hanói