Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Общие вопросы по .NET и C# > [C#] дерево польской записью


Автор: fin65 3.12.2008, 12:18
 Нужна помощь такая задача на С#

1) Построить дерево , которое может содержать Node, Dinopl (Бинарную операцию), Const, Var(Переменную). То есть это похоже на дерево токенов, при обработке некоего алгебраического выражения:
                                    
                                     BinOp("+")
                                     /       \
                                    /         \
                              Const(5)   BinOp("*")
                                  /             \
                                 /                \
                             Var(x)            Const(4)
 Это дерево в итоге надо забить в строку, причем польской записью. Нужен ещё Cash, чтобы он содержал выводы в строку деревьев и их повторно не пускать по алгоритму. 


Заранее спасибо!  

Автор: Partizan 3.12.2008, 12:22
fin65, кросс-постинг - это плохо...

Автор: fin65 3.12.2008, 12:25
 Согласен smile 
 Но походу в теме для новичков мне не помогут smile 

Автор: gambit 3.12.2008, 12:34
Цитата(fin65 @  3.12.2008,  12:25 Найти цитируемый пост)
Но походу в теме для новичков мне не помогут 

Ты думаешь здесь другие участники?

Автор: Partizan 3.12.2008, 12:38
fin65, я же написал там, что реализацию разбора выражений согласно ОПН можно посмотреть на algolist.ru

з.ы. да и нагуглить наверно можно кучу примеров...

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)