Shunting-Yard Algorithm

De Augusto Baffa Wiki
Revisão de 14h03min de 30 de janeiro de 2019 por Abaffa (discussão | contribs) (→‎Veja Também)
Ir para navegação Ir para pesquisar

O Algoritmo Shunting Yard ("Pátio de Manobras" em tradução literal) foi desenvolvido por Edsger Dijkstra para converter uma expressão infix em uma expressão postfix. Ele usa uma pilha para manter operadores enquanto processa os números. O objetivo da pilha é inverter a ordem dos operadores na expressão, permitindo descreve-la na notação polonesa (RPN).


Veja Também