Задать вопрос
13 июля, 01:27

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

+2
Ответы (1)
  1. 13 июля, 04:15
    0
    Есть стек чисел (условно) бесконечной глубины.

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

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

    Например, (5 + 1) * (6 - 2) запишется так:

    5 1 + (сейчас в стеке по адресу 0 лежит 6) 6 2 - (сейчас в стеке по адресу - 1 лежит 6, а по адресу 0 лежит 4) * (сейчас в стеке по адресу 0 лежит 24).

    Стек:

    Адрес Число

    0 24

    -1 -

    -2 -

    ... -
Знаете ответ на вопрос?
Не уверены в ответе?
Правильный ответ на вопрос 👍 «Объясните Обратную польскую запись ...» по предмету 📗 Информатика. Развернутая система поиска нашего сайта обязательно приведёт вас к нужной информации. Как вариант - оцените ответы на похожие вопросы. Но если вдруг и это не помогло - задавайте свой вопрос знающим оппонентам, которые быстро дадут на него ответ!
Искать готовые ответы