Obliczanie wartości wyrażeń w odwrotnej notacji polskiej w języku C++
Znamy już metodę zamiany klasycznej notacji arytmetycznej na odwrotną notację polską (ONP). Zaimplementujemy teraz w języku C++ algorytm, który pozwoli obliczyć wartość wyrażenia matematycznego zapisanego w tej notacji.
Więcej teorii oraz zadań praktycznych znajdziesz w e‑materiałach:
Obliczanie wartości wyrażeń w odwrotnej notacji polskiejObliczanie wartości wyrażeń w odwrotnej notacji polskiej,
Obliczanie wartości wyrażeń w odwrotnej notacji polskiej – zadania maturalneObliczanie wartości wyrażeń w odwrotnej notacji polskiej – zadania maturalne.
Implementacje algorytmu obliczania wartości wyrażenia zapisanego za pomocą ONP w pozostałych językach programowania znajdziesz w e‑materiałach:
Obliczanie wartości wyrażeń w odwrotnej notacji polskiej w języku JavaObliczanie wartości wyrażeń w odwrotnej notacji polskiej w języku Java,
Obliczanie wartości wyrażeń w odwrotnej notacji polskiej w języku PythonObliczanie wartości wyrażeń w odwrotnej notacji polskiej w języku Python.
Przypomnisz, czym charakteryzuje się odwrócona notacja polska.
Przeanalizujesz algorytm pozwalający obliczyć wartość wyrażenia arytmetycznego zapisanego w ONP.
Rozwiążesz przykładowe zadania dotyczące tego zagadnienia.