Puoi usare l'algoritmo operator precedence parsing per calcolare direttamente il risultato di un'espressione infissa senza doverla prima convertire in forma postfissa. Basta usare due stack: uno per gli operatori e uno per gli operandi:

https://github.com/Vincenzo1968/OperatorPrecedenceParsing