Растолкуйте Обратную польскую запись

Растолкуйте Оборотную польскую запись

Задать свой вопрос
1 ответ
Есть стек чисел (условно) бесконечной глубины.

Операция (сложение, вычитание, умножение, дробление и т. д.) производится над элементом(ами) в самом верху стека. Результат отчаливает назад в стек.

Это дает возможность выполнять трудные вычисления с учетом правил приоритета операторов, т. к. можно беречь результаты предыдущих вычислений в стеке.

К примеру, (5 + 1) * (6 - 2) запишется так:
5 1 + (на данный момент в стеке по адресу 0 лежит 6) 6 2 - (на данный момент в стеке по адресу -1 лежит 6, а по адресу 0 лежит 4) * (сейчас в стеке по адресу 0 лежит 24).

Стек:

Адресок Число
0  24
-1  -
-2  -
...  -
, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт