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

DmaExectionSDK

30.11.2022 07:37

Информатика

Есть ответ 👍

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

166

500

Посмотреть ответы 2

Ответы на вопрос:

kyrdmitr

Информатика

4,4(27 оценок)

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