Kalkulator i drzewo wyrażeń oraz kolejność wykonywania działań

pytanie zadane 13 lipca 2020 w C i C++ przez Programmingc100 Bywalec (2,620 p.)

Witam, usiłuję napisać program w konsoli który ma obliczać dowolne wpisane przez użytkownika wyrażenie(np . (2+10)*(8+29)). Szukając w internecie znalazłem kilka programów które obliczają takie wyrażenia, problem w tym, że jeśli użytkownik zapisze takie wyrażnie w stringu a potem je będę chciał odczytać znak po znaku zamiast odczytać 10 odczyta 1...0 . Zastanawiam się jakiej innej struktury danych tutaj mógłbym użyć zamiast string czy tablicy char.

1	komentarz 13 lipca 2020 przez tkz Nałogowiec (42,020 p.) Odwrotna notacja polska.

1	komentarz 13 lipca 2020 przez j23 Mędrzec (195,220 p.) Dziwne pytanie. Tak czy siak będziesz musiał działanie w postaci łańcucha znakowego przeparsować, a czy to będzie ONP czy coś innego, nie ma większego znaczenia.

komentarz 13 lipca 2020 przez Programmingc100 Bywalec (2,620 p.)

Przeparsować? Tzn?

komentarz 13 lipca 2020 przez j23 Mędrzec (195,220 p.)

Dokonać analizy składniowej wyrażenia matematycznego - rozbić je na operandy (liczby) i operatory, po czym odpowiednio obliczyć zgodnie z kolejnością wykonywania zadań.

Tu masz prosty parser matematyczny (nie ONP), który kiedyś napisałem -> link Można go w prosty sposób rozszerzyć o obsługę nawiasów.