Польская(префиксная) нотация(С++) [Архив]

Serbies

27.04.2010, 05:18

4й час уже копаю сырцы обратной польской нотации в надежде переделать на префиксную (прямую) польскую нотацию, в гугле тоже все тихо.
Сам алгоритм то понятен, но вот когда думаю что будет если ввести следующее:
*+ 1 2 + 4 5
то как то теряюсь, притом что может бытьгораздо больше и хуже.

gisTy

27.04.2010, 21:24

и что?

IgrikX

27.04.2010, 21:29

стэк..стэк..стэк..

scrat

27.04.2010, 22:10

о чём ты?

rudvil

28.04.2010, 01:43

4й час уже копаю сырцы обратной польской нотации в надежде переделать на префиксную (прямую) польскую нотацию, в гугле тоже все тихо.
Сам алгоритм то понятен, но вот когда думаю что будет если ввести следующее:
*+ 1 2 + 4 5
то как то теряюсь, притом что может бытьгораздо больше и хуже.
link (http://www.dreamincode.net/forums/topic/37428-converting-and-evaluating-infix-postfix-and-prefix-expressions-in-c/)