Здравствуйте, CodeMonkey, Вы писали:

CM>Например:
CM>1 1 + 2 3 * -
CM>должно получиться -4

CM>я все равно не вижу, каким образом из этого выражения может получиться -4.

Ну, после разбора будет такое дерево:

     -
  +     *
1  1   2  3

т.е. (1+1) — (2 * 3) = -4, вроде всё верно.