что такое префиксная форма записи?

← →
mur (2004-03-03 21:02) [0]

и каков алгоритм вычисления выражения в этой форме

← →
Anatoly Podgoretsky © (2004-03-03 21:12) [1]

+ А В

← →
mur (2004-03-03 21:21) [2]

а как создать дерево выражения из его префиксной формы ?

← →
TUser © (2004-03-03 21:52) [3]

2 Anatoly Podgoretsky
А не AB+. Я вроде видел - так записывают.

← →
Алхимик © (2004-03-03 21:56) [4]

Определение:Префиксной формой записи называется выражение вида:
<префикс> ::= <знак_операции><префикс><префикс> | <операнд>
<знак_операции> ::= + | - | * | / | ^ | C | S | L | K
<операнд> ::= a | b | c | … | z
Примеры: +a-bc, ^xy

← →
mur (2004-03-03 22:35) [5]

алгоритм?

← →
DiamondShark © (2004-03-03 22:48) [6]

> mur (03.03.04 22:35) [5]

Ну ты блин даёшь.

ФУНКЦИЯ Дерево читать( символ ) ЕСЛИ символ = ПУСТО ТО ВЕРНУТЬ ПУСТО КОНЕЦ ЕСЛИ создать узел узел.метка := символ узел.левый := Дерево узел.правый := Дерево ВЕРНУТЬ узел КОНЕЦ Дерево

← →
LD (2004-03-04 10:08) [7]

А не AB+. Я вроде видел - так записывают. Не путаем с ИНВЕРСНОЙ, т.е. с POLIZ ::)))

← →
pasha_golub © (2004-03-04 10:58) [8]

LD (04.03.04 10:08) [7]
Инверсная? ХМ, а я ее постфиксной называл. Или это одно и тоже?

← →
DiamondShark © (2004-03-04 11:06) [9]

> DiamondShark © (03.03.04 22:48) [6]

Ошибочка, однако.

ФУНКЦИЯ Дерево читать( символ ) ЕСЛИ символ = ПУСТО ТО ВЕРНУТЬ ПУСТО КОНЕЦ ЕСЛИ создать узел узел.метка := символ ЕСЛИ символ = оператор ТО узел.левый := Дерево узел.правый := Дерево ИНАЧЕ узел.левый := ПУСТО узел.правый := ПУСТО КОНЕЦ ЕСЛИ ВЕРНУТЬ узел КОНЕЦ Дерево

← →
LD (2004-03-09 10:11) [10]

что такое префиксная форма записи? Найти похожие ветки