Вычисление и обратный перевод арифметического выражения из Обратной Польской Записи (ОПЗ)

Апрель 23, 2009 / Автор AlexR / Рубрики Программирование / Комментариев нет
Вычисление выражения по ОПЗ с использованием стека Рассмотрим алгоритм вычисления арифметического выражения по ОПЗ. Если встретился: 1. Символ, идентификатор, число, то помещаем весь этот набор в стек. 2. Оператор: 2а. Двухместная операция (+, -, *, / и тд) — выталкиваем из стека 2 верхних элемента, вычисляем результат применения к ним операции и этот результат помещаем […] Подробнее...

Перевод арифметических выражений в Обратную Польскую Запись (ОПЗ)

Апрель 23, 2009 / Автор AlexR / Рубрики Программирование / 3 комментария
Преобразование выражения в ОПЗ с использованием стека Нам понадобится стек для переменных типа char, т.к. исходное выражение мы получаем в виде строки. Рассматриваем поочередно каждый символ: 1. Операнд (число, идентификатор) сразу помещаем в ОПЗ. 2. «(» знак открывающейся скобки сразу помещаем в стек. 3. Арифметические операторы «+», «-«, «*», «/», то тут уже требуется выталкивать […] Подробнее...