Скачать: 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 вся ветка

Скачать: CL | DM;



Память: 0.48 MB
Время: 0.027 c