# записанное в префиксной

записанное в префиксной записи, вычисляется так: читается первый элемент записи, если это число, то оно является результатом, если же это знак действия, то из остатка записи берутся два числа (аналогичным образом), и с ними производится нужное действие. Итак, 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 / + Обратная польская запись очень удобна для стека, если предположить, что запись поступает в стек поэлементно и каждое поступившее число

Индекс
Элементарные функции Линейные уравнения Нелинейные уравнения Случайные числа