Odwrotna notacja polska w języku C++
Część języków programowania, a także kalkulatorów, używa do swoich obliczeń odwrotnej notacji polskiejodwrotnej notacji polskiej. Wiesz już, na czym ona polega i czym różni się od tradycyjnego zapisu wyrażeń.
W tym e‑materiale zaimplementujesz algorytm konwersji z notacji klasycznej do ONP w języku C++.
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:
Odwrotna notacja polska w języku JavaOdwrotna notacja polska w języku Java,
Odwrotna notacja polska w języku PythonOdwrotna notacja polska w języku Python.
Więcej zadań? Sięgnij do: Odwrotna notacja polska – zadania maturalneOdwrotna notacja polska – zadania maturalne.
Wykorzystasz w praktyce sposób zapisywania wyrażeń arytmetycznych z zastosowaniem odwrotnej notacji polskiej.
Zaimplementujesz w języku C++ algorytm przekształcania wyrażenia arytmetycznego zapisanego z wykorzystaniem notacji infiksowej do postaci w ONP.
Rozwiążesz przykładowe zadania wymagające wykazania się znajomością ONP.