I_R_W14_M36_2_Java Koniec z nawiasami! Zrozum odwrotną notację polską
Przeanalizuj prezentację przedstawiającą kolejne kroki implementacji rekurencyjnego algorytmu konwertującego wyrażenie arytmetyczne zapisane za pomocą notacji infiksowej na postfiksową. Następnie zastanów się, dlaczego program działa jedynie w sytuacji, gdy wyrażenie arytmetyczne zawiera liczby naturalne.
Specyfikacja problemu:
Dane:
klasyczna– łańcuch znaków przechowujący wyrażenie arytmetyczne zapisane w notacji infiksowej, pozbawione spacji, gdzie każde z działań wydzielone jest parą nawiasów
Wynik:
wyrażenie arytmetyczne zamienione na notację ONP
Napisz program, który przekształci wyrażenie arytmetyczne zapisane w notacji infiksowej (zakładamy, że wyrażenie zawiera pełne nawiasowanie, występują w nim wyłącznie liczby naturalne oraz operatory jednoznakowe) do postaci ONP. Przetestuj działanie programu dla wyrażenia arytmetycznego (((27/5)-(5*23))+((26‑4)-(23^24))).
Specyfikacja problemu:
Dane:
notacjaKlasyczna– wyrażenie arytmetyczne w notacji infiksowej z pełnym nawiasowaniem; łańcuch znaków
Wynik:
wyrażenie arytmetyczne w ONP
W wyrażeniu zastosowaliśmy operator ^. Wykorzystujemy go jako operator potęgowania.