Скачать: CL | DM;

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

← →
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
И т.д.

---

← →
AlexKniga ©   (2003-09-22 18:46) [2]

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

---

Страницы: 1 вся ветка

Скачать: CL | DM;



Память: 0.45 MB
Время: 0.012 c