Задать вопрос
25 февраля, 20:57

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

+4
Ответы (1)
  1. 25 февраля, 22:34
    0
    Есть стек чисел (условно) бесконечной глубины.

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

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

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

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

    Стек:

    Адрес Число

    0 24

    -1 -

    -2 -

    ... -
Знаешь ответ?
Не уверен в ответе?
Найди верный ответ на вопрос ✅ «Объясните Обратную польскую запись ...» по предмету 📙 Информатика, а если ответа нет или никто не дал верного ответа, то воспользуйся поиском и попробуй найти ответ среди похожих вопросов.
Искать другие ответы