Dada uma string que representa uma expressão infixa, retorne o equivalente em notação pós-fixa. Os operandos permanecem na ordem original, e os parênteses são removidos. Apenas a ordem dos operadores é alterada. Os operandos e operadores serão separados por um único espaço, com exceção dos parênteses (veja os exemplos).
infixToPostfix("7 + 3") ➞ "7 3 +"
infixToPostfix("(8 + 4) / 4") ➞ "8 4 + 4 /"
infixToPostfix("4 * (5 - (7 + 2))") ➞ "4 5 7 2 + - *"
infixToPostfix("3 + 4 ** 2") ➞ "3 4 2 ** +"Converter expressões infixas em expressões pós-fixas é um exemplo de análise sintática por precedência de operadores, sendo o algoritmo de Dijkstra "shunting-yard" o exemplo mais famoso (veja a aba de recursos para mais informações).