Помогите, надо записать выражение из постфиксной формы a b c 7 + * -

0 голосов

Помогите, надо записать выражение из постфиксной формы a b c 7 + * -


спросил от (73 баллов) в категории Информатика
1 Ответ
0 голосов
ответил от Отличник (5.6k баллов)
 
Лучший ответ

Это так же называется обратной польской записью. Числа, которые встречаются интерпретатору, помещаются в стек. А операции совершаются над числами лежащими в вершине стека. Последовательность будет такая: а - помещается на вершину стека, b - помещается на вершину, а проталкивается вглубь стека. И т.д. После ввода цифры 7 стек будет иметь вид "abc7", где 7 лежит на вершине стека. Затем приходит черед арифметических операций: "+" - берутся два числа, лежащие в вершине стека, складываются, и вместо них на вершину стека ложится их сумма. Теперь стек будет таким: "ab(c+7)". Следующая операция "*" - берутся b и (с+7) и умножаются. Результат помещается на вершину стека. Стек: "а(b*(c+7))". И последнее действие "-" - из a вычитается b*(c+7). В результате выражение будет иметь вид:
а - b(c+7).

оставил комментарий от (73 баллов)

благодарю

...