Obliczanie wartości wyrażeń w odwrotnej notacji polskiej w języku Python
Znamy już metodę zamiany klasycznej notacji arytmetycznej na odwrotną notację polską (ONP). Zaimplementujemy teraz algorytm, który pozwoli obliczyć wartość wyrażenia arytmetycznego 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.
W tym e‑materiale zajmiemy się implementacją algorytmu w języku Python.
Ciekawi cię, jak wyglądają implementacje w innych językach programowania? Możesz się z nimi zapoznać w dwóch pozostałych e‑materiałach z tej serii:
Obliczanie wartości wyrażeń w odwrotnej notacji polskiej w języku C++Obliczanie wartości wyrażeń w odwrotnej notacji polskiej w języku C++,
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.
Przeanalizujesz działanie algorytmu, który znajduje wartość wyrażenia arytmetycznego zapisanego w odwrotnej notacji polskiej.
Zmodyfikujesz przykładowy algorytm, który oblicza wartość wyrażenia zapisanego w odwrotnej notacji polskiej, tak aby mógł on obsługiwać liczby wielocyfrowe.
Rozwiążesz przykładowe zadania związane z ONP.