Shunting-Yard Algorithm

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).