Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Постфиксная форма 
:(
    Опции темы
Kaskad
  Дата 27.3.2005, 18:07 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 324
Регистрация: 24.9.2004

Репутация: нет
Всего: 3



САБЖ! smile

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



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


--------------------
Well come to America!
PM MAIL   Вверх
podval
Дата 27.3.2005, 19:39 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Где я? Кто я?
****


Профиль
Группа: Экс. модератор
Сообщений: 3094
Регистрация: 25.3.2002
Где: СПб

Репутация: 18
Всего: 62



PM WWW ICQ   Вверх
Akeem_prog
Дата 2.4.2005, 22:47 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 4
Регистрация: 2.4.2005

Репутация: нет
Всего: нет



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

Вот и всё что можно расказать о польской записе!
PM MAIL   Вверх
yaja
Дата 4.4.2005, 17:58 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 98
Регистрация: 30.3.2005
Где: Санкт-Петербург

Репутация: нет
Всего: 1



Цитата

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

Не сказал бы... У Постфиксной формы много различных свойств, прочесть про которые можно в книгах посвященных графам или деревьям.
Немного написано на http://algolist.manual.ru/syntax/revpn.php
PM MAIL   Вверх
Cr@$h
Дата 8.4.2005, 22:49 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Исследователь
***


Профиль
Группа: Участник Клуба
Сообщений: 1693
Регистрация: 3.4.2005
Где: Санкт-Петербург, Россия

Репутация: 4
Всего: 41



Цитата(yaja @ 4.4.2005, 17:58)
Немного написано на http://algolist.manual.ru/syntax/revpn.php

Очень неплохо. Если, Kaskad, все же что-то не понял - спрашивай, я только прошел это: методы построения трансляторов. Там было это... smile
PM MAIL ICQ   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Алгоритмы"

maxim1000

Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000.

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Алгоритмы | Следующая тема »


 




[ Время генерации скрипта: 0.0666 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.