записанное в префиксной
записанное в префиксной записи, вычисляется так: читается первый элемент записи, если это число, то оно является результатом, если же это знак действия, то из остатка записи берутся два числа (аналогичным образом), и с ними производится нужное действие. Итак,
result(+ * 4 - 6 3 / - 8 6 2)= A1 + B1,
где A1 и B1 нужно еще вычислить из записи
* 4 - 6 3 / - 8 6 2
Имеем
result(* 4 - 6 3 / - 8 6 2) = A2 * B2.
Опять таки, A2 = 4, а В2 вычисляется из оставшейся записи
result(- 6 3 / - 8 6 2) = A3 - B3
Тут уже просто: A3=6, B3=3, так что B2 = 3, и мы нашли A1=3*4=12. Настала очередь операнда B1, который находится по остатку записи.
result(/ - 8 6 2) = A4 / B4
и так далее.
Наряду с префиксной используется и постфиксная, или обратная польская запись, которая еще более популярна. В ней наш пример записывается так:
4 6 3 - * 8 6 - 2 / +
Обратная польская запись очень удобна для стека, если предположить, что запись поступает в стек поэлементно и каждое поступившее число
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
