Обьясните что это такое и как обычные выражения преобразовать в постфиксную форму?
Заранее, спасибо.
| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > Постфиксная форма |
| Автор: Kaskad 27.3.2005, 18:07 |
| САБЖ! Обьясните что это такое и как обычные выражения преобразовать в постфиксную форму? Заранее, спасибо. |
| Автор: podval 27.3.2005, 19:39 |
| http://yandex.ru/yandsearch?stype=www&nl=0&text=%EF%EE%F1%F2%F4%E8%EA%F1%ED%E0%FF+%F4%EE%F0%EC%E0 |
| Автор: Akeem_prog 2.4.2005, 22:47 |
| Постфиксная форма это такая запись алгебраического выражения! В программировании в большинсве случаев применяется эта форма! Различают два типа записи выражений инфиксный: (1+2)*5+7*(6+5) И постфиксную или польскую запись: 12+5*65+7*+ По принципу польской записи реализована памьять в компьютере (в стеке) Преобразование инфиксной записи в польскую: *, +, /, - => это бинарные операции Правило: если у тебя два выражения записани в польской записи и между ними в инфиксной записи стоит бинарная операция, то мы записуем первое выражение потом второе и в конце пишется сама операция! p(a1) - польская запись первого числа p(a2) - польская запись второго числа Q - бинарная операция (pa1) p(a2) Q Вот и всё что можно расказать о польской записе! |
| Автор: yaja 4.4.2005, 17:58 | ||
Не сказал бы... У Постфиксной формы много различных свойств, прочесть про которые можно в книгах посвященных графам или деревьям. Немного написано на http://algolist.manual.ru/syntax/revpn.php |
| Автор: Cr@$h 8.4.2005, 22:49 | ||
Очень неплохо. Если, Kaskad, все же что-то не понял - спрашивай, я только прошел это: методы построения трансляторов. Там было это...  |