Znajdujące się tutaj materiały są objęte licencją CC BY-SA 3.0
link do licencji:
[ Ссылка ]
Materiały powtały dla projektu E-podręczniki
[ Ссылка ]

Ten film to wprowadzenie do tematu. W kolejnym filmie znajdziesz rozwiązanie zadania. Obejrzyj je, a potem spróbuj sił samodzielnie!

Odwrotna notacja polska (ONP) z pozoru wydaje się bardzo sztuczna. Kiedy ktoś spotyka się z takim „dziwnym” sposobem zapisu działań po raz pierwszy, zazwyczaj zadaje pytanie „Po co to?”.
ONP powstawała w czasach, kiedy komputery nie były tak popularne jak teraz (rok 1924). W swoim zamyśle była więc pewnie dość teoretyczna. Z czasem, kiedy powstały komputery, okazało się, że wykonanie działania zapisanego w ONP jest znacznie prostsza niż interpretacja działania zapisanego w postaci tradycyjnej.
Napisz program, który obliczy wartość wyrażenia w postaci ONP. Przyjmujemy następujące założenia:
• Wejściowe wyrażenie składa się wyłącznie z nawiasów otwierających i zamykających, działań: +, -, *, / i ^ (potęgowanie) i liczb jednocyfrowych
• Wejściowe wyrażenie jest poprawne (zgadza się liczba i typ nawiasów, wyrażenia są zapisane w dobrej kolejności itp.)
• W wyrażeniu wejściowym nie ma spacji ani końcowego znaku =

Zadanie będzie zaliczone, kiedy program w poprawny sposób będzie obliczał wartość wyrażeń ONP, w szczególności dla wyrażenia ONP
31+12*+
Zostanie wyznaczona wartość 6

свернуть