Algoritmos e Estruturas de Dados/Pilhas: diferenças entre revisões

Pilhas são utilizados em diversas aplicações em Ciência da Computação. Um dos mais salientes casos é a análise de expressões e sintaxe. Calculadores que utilizam a Notação Polonesa ReversaInversa ( ou '''RPN''' na sigla em inglês, de '''R'''everse '''P'''olish '''N'''otation), utilizam pilha para expressar seus valores, podendo ser representadas de forma prefixa, posfixapós-fixa ou infixa. Conversões de uma forma de expressão para outras também necessitam de pilhas. Muitos compiladores utilizam pilhas para análise sintática de expressões, blocos de programas e afins.

===Exemplo de uso de pilha em Notação Polonesa ReversaInversa===