Eu quero saber se existe uma maneira de resolver expressões infixadas em uma única passagem usando 2 pilhas? As pilhas podem ser uma para o operador e a outra para operandos ...

A maneira padrão de resolver pelo algoritmo shunt-yard é converter a expressão infixada em postfix (polimento inverso) e, em seguida, resolver. Eu não quero converter a expressão primeiro para postfix.

Se a expressão é como2*3-(6+5)+8, Como resolver?