Форум: "Потрепаться";
Текущий архив: 2004.04.04;
Скачать: [xml.tar.bz2];
Вниз
что такое префиксная форма записи? Найти похожие ветки
← →
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]2 pasha_golub © :
Одно и то же
← →
Anatoly Podgoretsky © (2004-03-09 10:24) [11]pasha_golub © (04.03.04 10:58) [8]
видимо он так перевел слово обратная (польская) запись
← →
blackman © (2004-03-09 12:15) [12]Anatoly Podgoretsky © (09.03.04 10:24) [11]
А может прямая ?
← →
Anatoly Podgoretsky © (2004-03-09 12:36) [13]pasha_golub © (04.03.04 10:58) [8]
инверсная = reverse/inverse = обратная
Страницы: 1 вся ветка
Форум: "Потрепаться";
Текущий архив: 2004.04.04;
Скачать: [xml.tar.bz2];
Память: 0.47 MB
Время: 0.059 c