вычисление выражений в префиксной записи

← →
lak (2003-09-22 15:48) [0]

подскажите, с чего начать/что почитать по теме. а то прогу дали, а с какой стороны подойти - хз...
для тех, кто не в курсе:
"+ 5 7" = 5+7 = 12
"* + 62 7 - 34 3" = (62+7)*(34-3) = 2139
ну и тд...

← →
pasha_golub © (2003-09-22 16:57) [1]

Используй два стека, один для операций, а другой для операндов.
Типа так
Пока встречаем операцию, засовываем в стек1.
Если встречаем операнд, и стек2 не пустой, Производим действие с операцией из стека1. Результат засовываем в стек2
И т.д.

У классиков всё есть.
Вирт "Алгоритм + Структуры данных = Программа"
Кнут "Искуство программирования"

вычисление выражений в префиксной записи Найти похожие ветки