![]() |
|
![]() ![]() ![]() |
|
Kaskad |
|
|||
![]() Опытный ![]() ![]() Профиль Группа: Участник Сообщений: 324 Регистрация: 24.9.2004 Репутация: нет Всего: 3 |
САБЖ!
![]() Обьясните что это такое и как обычные выражения преобразовать в постфиксную форму? ![]() Заранее, спасибо. -------------------- Well come to America! |
|||
|
||||
podval |
|
|||
![]() Где я? Кто я? ![]() ![]() ![]() ![]() Профиль Группа: Экс. модератор Сообщений: 3094 Регистрация: 25.3.2002 Где: СПб Репутация: 18 Всего: 62 |
||||
|
||||
Akeem_prog |
|
|||
Новичок Профиль Группа: Участник Сообщений: 4 Регистрация: 2.4.2005 Репутация: нет Всего: нет |
Постфиксная форма это такая запись алгебраического выражения!
В программировании в большинсве случаев применяется эта форма! Различают два типа записи выражений инфиксный: (1+2)*5+7*(6+5) И постфиксную или польскую запись: 12+5*65+7*+ По принципу польской записи реализована памьять в компьютере (в стеке) Преобразование инфиксной записи в польскую: *, +, /, - => это бинарные операции Правило: если у тебя два выражения записани в польской записи и между ними в инфиксной записи стоит бинарная операция, то мы записуем первое выражение потом второе и в конце пишется сама операция! p(a1) - польская запись первого числа p(a2) - польская запись второго числа Q - бинарная операция (pa1) p(a2) Q Вот и всё что можно расказать о польской записе! |
|||
|
||||
yaja |
|
|||
Шустрый ![]() Профиль Группа: Участник Сообщений: 98 Регистрация: 30.3.2005 Где: Санкт-Петербург Репутация: нет Всего: 1 |
Не сказал бы... У Постфиксной формы много различных свойств, прочесть про которые можно в книгах посвященных графам или деревьям. Немного написано на http://algolist.manual.ru/syntax/revpn.php |
|||
|
||||
Cr@$h |
|
|||
![]() Исследователь ![]() ![]() ![]() Профиль Группа: Участник Клуба Сообщений: 1693 Регистрация: 3.4.2005 Где: Санкт-Петербург, Россия Репутация: 4 Всего: 41 |
Очень неплохо. Если, Kaskad, все же что-то не понял - спрашивай, я только прошел это: методы построения трансляторов. Там было это... ![]() |
|||
|
||||
![]() ![]() ![]() |
Правила форума "Алгоритмы" | |
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
0 Пользователей: | |
« Предыдущая тема | Алгоритмы | Следующая тема » |
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |