Вычислите выражение, записанное в постфиксной форме: 5 13 7 - * Объясните пожалуйста...

0 голосов
562 просмотров

Вычислите выражение, записанное в постфиксной форме:
5 13 7 - *

Объясните пожалуйста ответ


Информатика (17 баллов) | 562 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Постфиксную запись удобно воспринимать как манипуляции со стеком — аналогом длинной трубки с отверстием внизу. в которую можно класть шары, при этом каждый следующий шар проталкивает дальше предыдущие.

Идём по записи
1) 5 — кладём в стек 5
2) 13 — кладём в стек 13
3) 7 — кладём в стек 7
4) - — вытаскиваем из стека два последних шара (13 и 7) и кладём обратно их разность 13 - 7 = 6
5) * — вытаскиваем из стека два последних шара (5 и 6) и кладём обратно их произведение (5 * 6 = 30). 30 и будет ответом.

Эта запись равносильна такой: 5 * (13 - 7)


image
(148k баллов)