Главная страница
Top.Mail.Ru    Яндекс.Метрика
Текущий архив: 2004.04.04;
Скачать: CL | DM;

Вниз

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

 
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;
Скачать: CL | DM;

Наверх




Память: 0.49 MB
Время: 0.023 c
1-1079615774
Serg Guk
2004-03-18 16:16
2004.04.04
Как определить имеет ли Юзер права администратора?


14-1078753241
cybervisor
2004-03-08 16:40
2004.04.04
Стиль программирования


14-1078751910
Undert
2004-03-08 16:18
2004.04.04
Весна ...


14-1078744536
Натуся
2004-03-08 14:15
2004.04.04
Linux Red Hat 7.2 не монтируются CD-ROM-ы


3-1078587389
В л а д и м и р
2004-03-06 18:36
2004.04.04
Таблица Exel и БД: экспорт данных из ячеек exel в поля БД?