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

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

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

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