Symulacja interaktywna

Polecenie 1

Uruchom symulację i przekształć wyrażenie arytmetyczne zapisane w notacji infiksowej na postfiksową. Informacje teoretyczne dotyczące tego zagadnienia znajdziesz w e‑materiale Odwrotna notacja polskaP10WrdFSpOdwrotna notacja polska.

Uwaga, w symulacji nie stosujemy pełnego nawiasowania.

Symulacja 1

W poniższej symulacji interaktywnej twoim zadaniem jest samodzielne przekształcenie wyrażenia arytmetycznego zapisanego w notacji infiksowej na notację postfiksową.

Czasem by przejść dalej, konieczne będzie dokonanie wyboru z podanych opcji. W przypadku slajdów wyjaśniających zawsze możesz przejść do kolejnego slajdu (opcja Przejdź do kolejnego slajdu) lub wrócić do poprzedniego slajdu (opcja Wróć do poprzedniego slajdu), natomiast w slajdach, gdzie konieczny jest wybór kolejnego kroku rozwiązania problemu, powrót do wcześniejszego slajdu jest możliwy, natomiast przejście do kolejnego już nie.

Od trzeciego slajdu możesz również zacząć od nowa i wrócić do pierwszego slajdu (opcja Wróć do pierwszego slajdu i zacznij od nowa).

Ważne!

W wyrażeniu zastosowaliśmy operator ^. Wykorzystujemy go jako operator potęgowania.

Przykład 1

W jaki sposób czytać informacje w symulacji?

R1Ua5Uc9dKOwf

Źródło: Contentplus.pl sp. z o.o., licencja: CC BY-SA 3.0.

1. Wyrażenie i pobierany element: 27 * 5 + 23 - (26 / (24 ^ 4)). Zwróć uwagę na to, że element 23 jest wyróżniony. To on jest analizowany.

2. Stos: + Ten element mówi, co w danym momencie znajduje się na stosie.

3. Przekształcone wyrażenie:n 27 5 * 23. Tak wygląda dotychczas przekształcone wyrażenie.

4. Co należy zrobić z analizowanym elementem?

Umieścić element na stosie.

Stos: +

Wyjście: 27 5 * 23 - .

5. Dodaj element do wyniku.

Stos: +

Wyjście: 27 5* 23-

Polecenia, które należy wykonać Pierwsze wiersze obu opcji wskazują kroki, które mają zostać wykonane, natomiast kolejne pokazują, jak powinny wyglądać stos oraz aktualny wynik po wykonaniu danego kroku.

6. Wróć do poprzedniego slajdu.

Wróć do poprzedniego slajdu i zacznij od nowa.

Kolejne opcje pozwalają na nawigację po symulacji.

Symulacja

R1ZhS7EqDKOVv

Źródło: Contentplus.pl sp. z o.o., licencja: CC BY-SA 3.0.

Przekształć wyrażenie arytmetyczne zapisane w notacji infiksowej na notację ONP (postfiksową).

Przejdź do kolejnego slajdu

Dane jest wyrażenie arytmetyczne 27 * 5 + 23 - (26 / (24 ^ 4)). Twoim zadaniem jest zapisanie go w notacji postfiksowej.

Przejdź do kolejnego slajdu

Wróć do poprzedniego slajdu

Wyrażenie i pobierany element: 27 * 5 + 23 - (26 / (24 ^ 4))<img data‑id=”27” alt=”27”>

Stos:

Przekształcone wyrażenie:

Co należy zrobić ze wskazanym operandem (27)?

Umieść operand 27 na stosie. Stos: 27 Wyjście:

Dodaj operand 27 do wyniku. Stos: Wyjście: 27

Wróć do poprzedniego slajdu

Wróć do pierwszego slajdu i zacznij od nowa

Niestety, to nie jest poprawna odpowiedź. Jeśli pobranym elementem jest liczba (operand), umieszczamy ją na wyjściu.

W konsekwencji stos i wyjście wyglądają następująco:

Stos:

Wyjście: 27

Przejdź do kolejnego slajdu

Wróć do poprzedniego slajdu

Wróć do pierwszego slajdu i zacznij od nowa

Wyrażenie i pobierany element: 27 * 5 + 23 - (26 / (24 ^ 4))

Stos:

Przekształcone wyrażenie: 27

Co należy zrobić z pobranym operatorem *?

Umieść operator * na stosie. Stos: * Wyjście: 27

Dodaj operator * do wyniku. Stos: Wyjście: 27 *

Wróć do poprzedniego slajdu

Wróć do pierwszego slajdu i zacznij od nowa

Niestety, to nie jest poprawna odpowiedź. Jeśli pobranym elementem jest operator, umieszczamy go na stosie.

W konsekwencji stos i wyjście wyglądają następująco:

Stos: *

Wyjście: 27

Przejdź do kolejnego slajdu

Wróć do poprzedniego slajdu

Wróć do pierwszego slajdu i zacznij od nowa

Wyrażenie i pobierany element: 27 * 5 + 23 - (26 / (24 ^ 4))

Stos: *

Przekształcone wyrażenie: 27

Co należy zrobić z pobranym operandem 5?

Umieść operand 5 na stosie. Stos: * 5 Wyjście: 27

Dodaj operand 5 do wyniku. Stos: * Wyjście: 27 5

Wróć do poprzedniego slajdu

Wróć do pierwszego slajdu i zacznij od nowa

Niestety, to nie jest poprawna odpowiedź. Zastanów się, co należy zrobić, jeśli pobranym elementem jest liczba (operand).

Stos i wyjście wyglądają następująco:

Stos: *

Wyjście: 27 5

Przejdź do kolejnego slajdu

Wróć do poprzedniego slajdu

Wróć do pierwszego slajdu i zacznij od nowa

Wyrażenie i pobierany element: 27 * 5 + 23 - (26 / (24 ^ 4))

Stos: *

Przekształcone wyrażenie: 27 5

Na stosie jest już operator (*).

Pamiętaj, że jeśli pobierany element jest operatorem, trafia na stos, ale najpierw ze stosu zdejmowane są kolejno te operatory, których priorytet jest większy od priorytetu pobieranego operatora lub mu równy. Następnie trafiają na wyjście, a pobierany operator trafia na stos.

Jak zatem będą wyglądać wyjście i stos?

Stos: + Wyjście: 27 5 *

Stos: * Wyjście: 27 5 +

Wróć do poprzedniego slajdu

Wróć do pierwszego slajdu i zacznij od nowa

Niestety, to nie jest poprawna odpowiedź. Zastanów się, który operator ma większy priorytet.

Przejdź do kolejnego slajdu

Wróć do poprzedniego slajdu

Wróć do pierwszego slajdu i zacznij od nowa

Wyrażenie i pobierany element: 27 * 5 + 23 - (26 / (24 ^ 4))

Stos: * +

Przekształcone wyrażenie: 27 5

Na stosie są dwa operatory, należy zatem sprawdzić to, jaki mają priorytet.

Który operator ma wyższy priorytet?

Operator + ma wyższy priorytet niż operator *.

Operator * ma wyższy priorytet niż operator +.

Operator * oraz operator + mają takie same priorytety.

Wróć do poprzedniego slajdu

Wróć do pierwszego slajdu i zacznij od nowa

Niestety, to nie jest poprawna odpowiedź. Zastanów się, jak wygląda kolejność działań.

Przejdź do kolejnego slajdu

Wróć do poprzedniego slajdu

Wróć do pierwszego slajdu i zacznij od nowa

Wyrażenie i pobierany element: 27 * 5 + 23 - (26 / (24 ^ 4))

Stos: * +

Przekształcone wyrażenie: 27 5

Ponieważ operator * ma priorytet wyższy niż operator +, nie musimy sprawdzać łączności.

Co należy zrobić?

Operator * umieszczamy na wyjściu, operator + zostaje na stosie. Stos: + Wyjście: 27 5 *

Operator + umieszczamy na wyjściu, operator * zostaje na stosie. Stos: * Wyjście: 27 5 +

Oba operatory umieszczamy na wyjściu. Stos: Wyjście: 27 5 * +

Oba operatory zostają na stosie. Stos: * + Wyjście: 27 5

Wróć do poprzedniego slajdu

Wróć do pierwszego slajdu i zacznij od nowa

Niestety, to nie jest poprawna odpowiedź. Wróć do e‑materiałów poświęconych ONP.

Przejdź do kolejnego slajdu

Wróć do poprzedniego slajdu

Wróć do pierwszego slajdu i zacznij od nowa

Wyrażenie i pobierany element: 27 * 5 + 23 - (26 / (24 ^ 4))

Stos: +

Przekształcone wyrażenie: 27 5 *

Co należy zrobić z pobranym operandem 23?

Umieść operand 23 na stosie. Stos: + 23 Wyjście: 27 5 *

Dodaj operand 23 do wyniku. Stos: + Wyjście: 27 5 * 23

Wróć do poprzedniego slajdu

Wróć do pierwszego slajdu i zacznij od nowa

Niestety, to nie jest poprawna odpowiedź. Zastanów się, co należy zrobić, jeśli pobranym elementem jest liczba (operand).

Przejdź do kolejnego slajdu

Wróć do poprzedniego slajdu

Wróć do pierwszego slajdu i zacznij od nowa

Wyrażenie i pobierany element: 27 * 5 + 23 - (26 / (24 ^ 4))

Stos: +

Przekształcone wyrażenie: 27 5 * 23

Jak będą wyglądać wyjście i stos?

Stos: - Wyjście: 27 5 * 23 +

Stos: + Wyjście: 27 5 * 23 -

Wróć do poprzedniego slajdu

Wróć do pierwszego slajdu i zacznij od nowa

Niestety, to nie jest poprawna odpowiedź. Zastanów się, jakie są priorytety operatorów.

Przejdź do kolejnego slajdu

Wróć do poprzedniego slajdu

Wróć do pierwszego slajdu i zacznij od nowa

Wyrażenie i pobierany element: 27 * 5 + 23 - (26 / (24 ^ 4))

Stos: + -

Przekształcone wyrażenie: 27 5 * 23

Na stosie są dwa operatory, należy zatem sprawdzić to, jaki mają priorytet.

Który operator ma wyższy priorytet?

Operator + ma wyższy priorytet niż operator -.

Operator - ma wyższy priorytet niż operator +.

Operator - oraz operator + mają takie same priorytety.

Wróć do poprzedniego slajdu

Wróć do pierwszego slajdu i zacznij od nowa

Niestety, to nie jest poprawna odpowiedź. Zastanów się, jak wygląda kolejność działań.

Przejdź do kolejnego slajdu

Wróć do poprzedniego slajdu

Wróć do pierwszego slajdu i zacznij od nowa

Wyrażenie i pobierany element: 27 * 5 + 23 - (26 / (24 ^ 4))

Stos: + -

Przekształcone wyrażenie: 27 5 * 23

Ponieważ operatory mają takie same priorytety, należy sprawdzić ich łączność.

Jaka jest łączność tych operatorów?

Operatory + oraz - mają łączność lewostronną.

Operatory + oraz - mają łączność prawostronną.

Wróć do poprzedniego slajdu

Wróć do pierwszego slajdu i zacznij od nowa

Niestety, to nie jest poprawna odpowiedź. Operatory * / - + mają łączność lewostronną, natomiast operator ^ ma łączność prawostronną.

Przejdź do kolejnego slajdu

Wróć do poprzedniego slajdu

Wróć do pierwszego slajdu i zacznij od nowa

Wyrażenie i pobierany element: 27 * 5 + 23 - (26 / (24 ^ 4))

Stos: + -

Przekształcone wyrażenie: 27 5 * 23

Ponieważ operator - ma łączność lewostronną, operacje powinny być wykonywane od lewej do prawej.

Co należy zrobić?

Operator + umieszczamy na wyjściu, operator - zostaje na stosie. Stos: - Wyjście: 27 5 * 23 +

Operator - umieszczamy na wyjściu, operator + zostaje na stosie. Stos: + Wyjście: 27 5 * 23 -

Oba operatory umieszczamy na wyjściu. Stos: Wyjście: 27 5 * 23 + -

Oba operatory umieszczamy na stosie. Stos: + - Wyjście: 27 5 * 23

Wróć do poprzedniego slajdu

Wróć do pierwszego slajdu i zacznij od nowa

Niestety, to nie jest poprawna odpowiedź. Skoro operator jest lewostronny, najpierw należy wykonać dodawanie, czyli przenieść operator + na wyjście.

Przejdź do kolejnego slajdu

Wróć do poprzedniego slajdu

Wróć do pierwszego slajdu i zacznij od nowa

Wyrażenie i pobierany element: 27 * 5 + 23 - (26 / (24 ^ 4))

Stos: -

Przekształcone wyrażenie: 27 5 * 23 +

Pobrany element to nawias otwierający. Tworzymy tym samym grupę operatorów.

Co należy zrobić z analizowanym elementem?

Umieść element na stosie. Stos: - ( Wyjście: 27 5 * 23 +

Dodaj element do wyniku. Stos: - Wyjście: 27 5 * 23 + (

Wróć do poprzedniego slajdu

Wróć do pierwszego slajdu i zacznij od nowa

Niestety, to nie jest poprawna odpowiedź. Nawias otwierający należy umieścić na szczycie stosu.

Przejdź do kolejnego slajdu

Wróć do poprzedniego slajdu

Wróć do pierwszego slajdu i zacznij od nowa

Wyrażenie i pobierany element: 27 * 5 + 23 - (26 / (24 ^ 4))

Stos: - (

Przekształcone wyrażenie: 27 5 * 23 +

Co należy zrobić z pobranym operandem 26?

Umieść operand 26 na stosie. Stos: - ( 26 Wyjście: 27 5 * 23 +

Dodaj operand 26 do wyniku. Stos: - ( Wyjście: 27 5 * 23 + 26

Wróć do poprzedniego slajdu

Wróć do pierwszego slajdu i zacznij od nowa

Niestety, to nie jest poprawna odpowiedź. Zastanów się, co należy zrobić, jeśli pobranym elementem jest liczba (operand).

Przejdź do kolejnego slajdu

Wróć do poprzedniego slajdu

Wróć do pierwszego slajdu i zacznij od nowa

Wyrażenie i pobierany element: 27 * 5 + 23 - (26 / (24 ^ 4))

Stos: - (

Przekształcone wyrażenie: 27 5 * 23 + 26

Co należy zrobić z operatorem? Pamiętaj, że na stosie jest nawias otwierający.

Należy umieścić operator na stosie. Stos: - ( / Wyjście: 27 5 * 23 + 26

Należy dodać operator do wyniku. Stos: - ( Wyjście: 27 5 * 23 + 26 /

Wróć do poprzedniego slajdu

Wróć do pierwszego slajdu i zacznij od nowa

Niestety, to nie jest poprawna odpowiedź. Zastanów się, co należy zrobić, jeśli pobranym elementem jest operator, a na stosie jest już nawias otwierający.

Przejdź do kolejnego slajdu

Wróć do poprzedniego slajdu

Wróć do pierwszego slajdu i zacznij od nowa

Nawias otwierający 2. Wyrażenie i pobierany element: 27 * 5 + 23 - (26 / (24 ^ 4))

Stos: - ( /

Przekształcone wyrażenie: 27 5 * 23 + 26

Pobrany element to nawias otwierający. Tworzymy tym samym nową grupę operatorów.

Co należy zrobić z elementem?

Umieść element na stosie.

Dodaj element do wyniku.

Wróć do poprzedniego slajdu

Wróć do pierwszego slajdu i zacznij od nowa

Niestety, to nie jest poprawna odpowiedź. Zastanów się, co należy zrobić, jeśli pobranym elementem jest nawias otwierający.

Przejdź do kolejnego slajdu

Wróć do poprzedniego slajdu

Wróć do pierwszego slajdu i zacznij od nowa

Wyrażenie i pobierany element: 27 * 5 + 23 - (26 / (24 ^ 4))

Stos: - ( / (

Przekształcone wyrażenie: 27 5 * 23 + 26

Co należy zrobić z operandem 24?

Umieść operand 24 na stosie. Stos: - ( / 24 Wyjście: 27 5 * 23 + 26

Dodaj operand 24 do wyniku. Stos: - ( / Wyjście: 27 5 * 23 + 26 24

Wróć do poprzedniego slajdu

Wróć do pierwszego slajdu i zacznij od nowa

Niestety, to nie jest poprawna odpowiedź. Zastanów się, co zrobić, jeśli pobranym elementem jest liczba (operand).

Przejdź do kolejnego slajdu

Wróć do poprzedniego slajdu

Wróć do pierwszego slajdu i zacznij od nowa

Wyrażenie i pobierany element: 27 * 5 + 23 - (26 / (24 ^ 4))

Stos: - ( / (

Przekształcone wyrażenie: 27 5 * 23 + 26 24

Uwaga! Operator ^ oznacza operację potęgowania.

Pamiętaj, że jeśli na stosie jest operator o mniejszym priorytecie niż pobierany operator, to nowy operator należy umieścić na stosie.

Co należy zrobić z operatorem ^?

Umieść element na stosie. Stos: - ( / ^ Wyjście: 27 5 * 23 + 26 24

Dodaj element do wyniku. Stos: - ( / Wyjście: 27 5 * 23 + 26 24 ^

Wróć do poprzedniego slajdu

Wróć do pierwszego slajdu i zacznij od nowa

Niestety, to nie jest poprawna odpowiedź. Zastanów się, co należy zrobić, jeśli pobierany operator ma wyższy priorytet niż operator znajdujący się już na wierzchu stosu.

Przejdź do kolejnego slajdu

Wróć do poprzedniego slajdu

Wróć do pierwszego slajdu i zacznij od nowa

Wyrażenie i pobierany element: 27 * 5 + 23 - (26 / (24 ^ 4))

Stos: - ( / ( ^

Przekształcone wyrażenie: 27 5 * 23 + 26 24

Co należy zrobić z operandem 4?

Umieść operand 4 na stosie. Stos: - ( / ^ 4 Wyjście: 27 5 * 23 + 26 24

Dodaj operand 4 do wyniku. Stos: - ( / ^ Wyjście: 27 5 * 23 + 26 24 4

Wróć do poprzedniego slajdu

Wróć do pierwszego slajdu i zacznij od nowa

Niestety, to nie jest poprawna odpowiedź. Zastanów się, co zrobić, jeśli pobranym elementem jest liczba (operand).

Przejdź do kolejnego slajdu

Wróć do poprzedniego slajdu

Wróć do pierwszego slajdu i zacznij od nowa

Nawias zamykający.

Wyrażenie i pobierany element: 27 * 5 + 23 - (26 / (24 ^ 4))

Stos: - ( / ( ^

Przekształcone wyrażenie: 27 5 * 23 + 26 24 4

Pobrany element to nawias zamykający.

Co należy zrobić? Zastanów się, a następnie przejdź do kolejnego kroku.

Sprawdź swoją odpowiedź

Wróć do poprzedniego slajdu

Wróć do pierwszego slajdu i zacznij od nowa

Jeśli trafisz na nawias zamykający, należy przenieść ze stosu wszystkie operatory aż do napotkania nawiasu otwierającego. Ściągamy ze stosu również napotkany nawias otwierający, ale nie przenosimy go na wyjście. Nawiasu zamykającego nie przenosimy ani na stos, ani na wyjście.

Przejdź do kolejnego slajdu

Wróć do poprzedniego slajdu

Wróć do pierwszego slajdu i zacznij od nowa

Nawias zamykający 2.

Wyrażenie i pobierany element: 27 * 5 + 23 - (26 / (24 ^ 4))

Stos: - ( /

Przekształcone wyrażenie: 27 5 * 23 + 26 24 4 ^

Powtarzamy operację.

Jak będą wyglądać stos i wyjście?

Stos:- Wyjście: 27 5 * 23 + 26 24 4 ^ /

Stos:- / Wyjście: 27 5 * 23 + 26 24 4 ^

Wróć do poprzedniego slajdu

Wróć do pierwszego slajdu i zacznij od nowa

Niestety, to nie jest poprawna odpowiedź. Przypomnij sobie, co należy zrobić po napotkaniu nawiasu zamykającego.

Przejdź do kolejnego slajdu

Wróć do poprzedniego slajdu

Wróć do pierwszego slajdu i zacznij od nowa

Wyrażenie i pobierany element: 27 * 5 + 23 - (26 / (24 ^ 4))

Stos: -

Przekształcone wyrażenie: 27 5 * 23 + 26 24 4 ^ /

Nie ma więcej elementów do pobrania. Co należy zrobić z ostatnim elementem, który został na stosie?

Przenieś go na wyjście

Usuń go ze stosu, nie przenosząc na wyjście

Wróć do poprzedniego slajdu

Wróć do pierwszego slajdu i zacznij od nowa

Niestety, to nie jest poprawna odpowiedź. Ostatni element ze stosu należy przenieść na wyjście.

Przejdź do kolejnego slajdu

Wróć do poprzedniego slajdu

Wróć do pierwszego slajdu i zacznij od nowa

Gratulacje, udało ci się przekształcić wyrażenie zapisane w notacji infiksowej na postfiksową.

Wyrażenie w notacji infiksowej: 27 * 5 + 23 - (26 / (24 ^ 4))

Wyrażenie w postaci postfiksowej: 27 5 * 23 + 26 24 4 ^ / -

Wróć na początek

Polecenie 2

RTJ1naJDZPAaN

Polecenie 3

RkDYbjtvd7Ivh

Polecenie 4

W sekcji „Przeczytaj” przedstawiono program, który przekształca wyrażenia arytmetyczne zapisane w notacji infiksowej na postfiksową.

Zmodyfikuj go tak, by przekształcał wyrażenie arytmetyczne zapisane w notacji postfiksowej na postać infiksową.

Uruchom swój program w środowisku lokalnym i przetestuj dla następującego wyrażenia arytmetycznego zapisanego w postaci postfiksowej:

8 9 * 3 6 + *

Zastosuj pełne nawiasowanie.

Poprawny wynik dla powyższych danych:

((8*9)*(3+6))

Linia 1. prawy ukośnik prawy ukośnik Poniżej znajdziesz program z sekcji cudzysłów Przeczytaj cudzysłów przecinek który należy zmodyfikować kropka. Linia 3. public class Main otwórz nawias klamrowy. Linia 4. public static void main otwórz nawias okrągły String otwórz nawias kwadratowy zamknij nawias kwadratowy args zamknij nawias okrągły otwórz nawias klamrowy. Linia 5. String klasyczna znak równości cudzysłów otwórz nawias okrągły otwórz nawias okrągły 8 asterysk 9 zamknij nawias okrągły asterysk otwórz nawias okrągły 3 plus 6 zamknij nawias okrągły zamknij nawias okrągły cudzysłów średnik. Linia 6. int i znak równości 0 średnik. Linia 7. i znak równości ONP otwórz nawias okrągły klasyczna przecinek i zamknij nawias okrągły średnik. Linia 8. zamknij nawias klamrowy. Linia 10. public static int ONP otwórz nawias okrągły String klasyczna przecinek int i zamknij nawias okrągły otwórz nawias klamrowy. Linia 11. if otwórz nawias okrągły klasyczna kropka charAt otwórz nawias okrągły i zamknij nawias okrągły wykrzyknik znak równości apostrof otwórz nawias okrągły apostrof zamknij nawias okrągły otwórz nawias klamrowy. Linia 12. while otwórz nawias okrągły klasyczna kropka charAt otwórz nawias okrągły i zamknij nawias okrągły zamknij nawias ostrokątny znak równości apostrof 0 apostrof ampersant ampersant klasyczna kropka charAt otwórz nawias okrągły i zamknij nawias okrągły otwórz nawias ostrokątny znak równości apostrof 9 apostrof zamknij nawias okrągły otwórz nawias klamrowy. Linia 13. System kropka out kropka print otwórz nawias okrągły klasyczna kropka charAt otwórz nawias okrągły i zamknij nawias okrągły zamknij nawias okrągły średnik. Linia 14. i plus znak równości 1 średnik. Linia 15. zamknij nawias klamrowy. Linia 16. System kropka out kropka print otwórz nawias okrągły cudzysłów cudzysłów zamknij nawias okrągły średnik. Linia 17. return i minus 1 średnik. Linia 18. zamknij nawias klamrowy else otwórz nawias klamrowy. Linia 19. i znak równości ONP otwórz nawias okrągły klasyczna przecinek i plus 1 zamknij nawias okrągły średnik. Linia 20. i plus znak równości 1 średnik. Linia 21. char operator znak równości klasyczna kropka charAt otwórz nawias okrągły i zamknij nawias okrągły średnik. Linia 22. i znak równości ONP otwórz nawias okrągły klasyczna przecinek i plus 1 zamknij nawias okrągły średnik. Linia 23. i plus znak równości 1 średnik. Linia 24. System kropka out kropka print otwórz nawias okrągły operator plus cudzysłów cudzysłów zamknij nawias okrągły średnik. Linia 25. return i średnik. Linia 26. zamknij nawias klamrowy. Linia 27. zamknij nawias klamrowy. Linia 28. zamknij nawias klamrowy.

// Poniżej znajdziesz program z sekcji "Przeczytaj", który należy zmodyfikować.

public class Main {
    public static void main(String[] args) {
        String klasyczna = "((8*9)*(3+6))";
        int i = 0;
        i = ONP(klasyczna, i);
    }

    public static int ONP(String klasyczna, int i) {
        if (klasyczna.charAt(i) != '(') {
            while (klasyczna.charAt(i) >= '0' && klasyczna.charAt(i) <= '9') {
                System.out.print(klasyczna.charAt(i));
                i += 1;
            }
            System.out.print(" ");
            return i - 1;
        } else {
            i = ONP(klasyczna, i + 1);
            i += 1;
            char operator = klasyczna.charAt(i);
            i = ONP(klasyczna, i + 1);
            i += 1;
            System.out.print(operator + " ");
            return i;
        }
    }
}

RyuUwBw2TMX15

Linia 1. import java kropka util kropka Stack średnik. Linia 3. public class Main otwórz nawias klamrowy. Linia 4. public static void main otwórz nawias okrągły String otwórz nawias kwadratowy zamknij nawias kwadratowy args zamknij nawias okrągły otwórz nawias klamrowy. Linia 5. String ONP znak równości cudzysłów 8 9 asterysk 3 6 plus asterysk cudzysłów średnik. Linia 6. System kropka out kropka println otwórz nawias okrągły infiksowa otwórz nawias okrągły ONP zamknij nawias okrągły zamknij nawias okrągły średnik. Linia 7. zamknij nawias klamrowy. Linia 9. public static String infiksowa otwórz nawias okrągły String ONP zamknij nawias okrągły otwórz nawias klamrowy. Linia 10. Stack otwórz nawias ostrokątny String zamknij nawias ostrokątny stos znak równości new Stack otwórz nawias ostrokątny zamknij nawias ostrokątny otwórz nawias okrągły zamknij nawias okrągły średnik. Linia 12. String otwórz nawias kwadratowy zamknij nawias kwadratowy tokeny znak równości ONP kropka split otwórz nawias okrągły cudzysłów cudzysłów zamknij nawias okrągły średnik. Linia 14. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny tokeny kropka length średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 15. String znak znak równości tokeny otwórz nawias kwadratowy i zamknij nawias kwadratowy średnik. Linia 16. if otwórz nawias okrągły czyLiczba otwórz nawias okrągły znak zamknij nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy. Linia 17. stos kropka push otwórz nawias okrągły znak zamknij nawias okrągły średnik. Linia 18. zamknij nawias klamrowy else otwórz nawias klamrowy. Linia 19. String prawy znak równości stos kropka pop otwórz nawias okrągły zamknij nawias okrągły średnik. Linia 20. String lewy znak równości stos kropka pop otwórz nawias okrągły zamknij nawias okrągły średnik. Linia 21. stos kropka push otwórz nawias okrągły cudzysłów otwórz nawias okrągły cudzysłów plus lewy plus znak plus prawy plus cudzysłów zamknij nawias okrągły cudzysłów zamknij nawias okrągły średnik. Linia 22. zamknij nawias klamrowy. Linia 23. zamknij nawias klamrowy. Linia 25. return stos kropka pop otwórz nawias okrągły zamknij nawias okrągły średnik. Linia 26. zamknij nawias klamrowy. Linia 28. public static boolean czyLiczba otwórz nawias okrągły String znak zamknij nawias okrągły otwórz nawias klamrowy. Linia 29. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny znak kropka length otwórz nawias okrągły zamknij nawias okrągły średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 30. if otwórz nawias okrągły wykrzyknik Character kropka isDigit otwórz nawias okrągły znak kropka charAt otwórz nawias okrągły i zamknij nawias okrągły zamknij nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy. Linia 31. return false średnik. Linia 32. zamknij nawias klamrowy. Linia 33. zamknij nawias klamrowy. Linia 34. return true średnik. Linia 35. zamknij nawias klamrowy. Linia 36. zamknij nawias klamrowy.

import java.util.Stack;

public class Main {
    public static void main(String[] args) {
        String ONP = "8 9 * 3 6 + *";
        System.out.println(infiksowa(ONP));
    }

    public static String infiksowa(String ONP) {
        Stack<String> stos = new Stack<>();

        String[] tokeny = ONP.split(" ");

        for (int i = 0; i < tokeny.length; i++) {
            String znak = tokeny[i];
            if (czyLiczba(znak)) {
                stos.push(znak);
            } else {
                String prawy = stos.pop();
                String lewy = stos.pop();
                stos.push("(" + lewy + znak + prawy + ")");
            }
        }

        return stos.pop();
    }

    public static boolean czyLiczba(String znak) {
        for (int i = 0; i < znak.length(); i++) {
            if (!Character.isDigit(znak.charAt(i))) {
                return false;
            }
        }
        return true;
    }
}

Przeczytaj

Sprawdź się

Symulacja