Chcę wiedzieć, czy istnieje sposób rozwiązania wyrażeń infix w jednym przebiegu za pomocą 2 stosów? Stosy mogą być jednym dla operatora, a drugim dla operandów ...

Standardowym sposobem rozwiązania algorytmu shunt-yard jest konwersja wyrażenia infix do postfix (reverse polish), a następnie rozwiązanie. Nie chcę najpierw konwertować wyrażenia na postfix.

Jeśli wyrażenie jest podobne2*3-(6+5)+8, jak rozwiązać?