САБЖ!

Обьясните что это такое и как обычные выражения преобразовать в постфиксную форму?



Заранее, спасибо.

Результаты, которые выдает Яндекс

Постфиксная форма это такая запись алгебраического выражения!
В программировании в большинсве случаев применяется эта форма!
Различают два типа записи выражений инфиксный: (1+2)*5+7*(6+5)
И постфиксную или польскую запись: 12+5*65+7*+
По принципу польской записи реализована памьять в компьютере (в стеке)
Преобразование инфиксной записи в польскую:
*, +, /, - => это бинарные операции
Правило: если у тебя два выражения записани в польской записи и между ними в инфиксной записи стоит бинарная операция, то мы записуем первое выражение потом второе и в конце пишется сама операция!
p(a1) - польская запись первого числа
p(a2) - польская запись второго числа
Q - бинарная операция
(pa1) p(a2) Q

Вот и всё что можно расказать о польской записе!

Цитата

Вот и всё что можно расказать о польской записе!

Не сказал бы... У Постфиксной формы много различных свойств, прочесть про которые можно в книгах посвященных графам или деревьям.
Немного написано на http://algolist.manual.ru/syntax/revpn.php

Цитата(yaja @ 4.4.2005, 17:58)

Немного написано на http://algolist.manual.ru/syntax/revpn.php

Очень неплохо. Если, Kaskad, все же что-то не понял - спрашивай, я только прошел это: методы построения трансляторов. Там было это...