На основе обратной
На основе обратной польской записи можно построить стековый алгоритм вычисления значения алгебраического выражения, причем реализовать его как программно, так и аппаратно. По существу, в стек заталкивается, посимвольно, все выражение в постфиксной форме. Кстати говоря, этот механизм используется в архитектуре (stack architecture) микрокалькуляторов. Счастливым обладателям такого устройства предлагаем
Упражнение #2.
Установите, используется ли в вашем микрокалькуляторе механизм инфиксной (со скобками) или постфиксной записи.
Как же организован вычислительный процесс с использованием стека?
Для простоты описания ограничимся ситуацией, соответствующей последнему примеру из задания J1.1, где значения операндов и операций представлены одиночными символами, причем все операции двухместные. В этом случае алгоритм для обработки входного постфиксного выражения (но только корректного!) таков:
*
Инициализировать текущее числовое значение итогового выражения значением 0 и
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
