Автор работы: Пользователь скрыл имя, 24 Мая 2013 в 10:49, контрольная работа
Существуют три вида записи выражений:
1. инфиксная форма, в которой оператор расположен между операндами (например, "а + b");
2. постфиксная форма, в которой оператор расположен после операндов ("а b + ");
3. префиксная форма, в которой оператор расположен перед операндами ("+ а b").
Постфиксная и префиксная формы образуют т.н. польскую и обратную форму записи. Автоматизация вычисления выражений в обратной польской нотации основана на использовании стека.