treeview & постфиксная форма
нужно в delphi представить постфиксную форму с помошью treeview. т.е. не только получить из инфиксной, а отобразить в древовидной структуре.
может у кого-нить завалялся исходник или ссылка на решение?
может у кого-нить завалялся исходник или ссылка на решение?
Цитата:
Originally posted by nordmen
нужно в delphi представить постфиксную форму с помошью treeview. т.е. не только получить из инфиксной, а отобразить в древовидной структуре.
может у кого-нить завалялся исходник или ссылка на решение?
нужно в delphi представить постфиксную форму с помошью treeview. т.е. не только получить из инфиксной, а отобразить в древовидной структуре.
может у кого-нить завалялся исходник или ссылка на решение?
эх ты. а по сайту трудно искать?
http://www.codenet.ru/progr/alg/infics.php
Цитата:
Originally posted by hardcase
эх ты. а по сайту трудно искать?
http://www.codenet.ru/progr/alg/infics.php
эх ты. а по сайту трудно искать?
http://www.codenet.ru/progr/alg/infics.php
видел эту статью на многих сайтах :)
читайте внимательнее - надо отобразить с помощью treeview (!), в статье просто получают постфиксную форму.
искал сабж в инете, нигде не нашел.
Цитата:
Originally posted by nordmen
видел эту статью на многих сайтах :)
читайте внимательнее - надо отобразить с помощью treeview (!), в статье просто получают постфиксную форму.
искал сабж в инете, нигде не нашел.
видел эту статью на многих сайтах :)
читайте внимательнее - надо отобразить с помощью treeview (!), в статье просто получают постфиксную форму.
искал сабж в инете, нигде не нашел.
Так что смущает? Там же рекурсивный алгоритм! Переносишь свою рекурсию на treeview и дело с концами!
Пардон. сильно не глядел тот алгоритм. Попробую набросать чтонить.
Вот программка. Писана в Delphi7.
Для начала я получаю дерево разбора, потом его конвертирую в дерево TreeView.
Для того чтобы с памятью не париться я объявил INode интерфейс.
Алгоритм - простейший рекурсивный спуск... и никаких дополнительных стеков.
Во вхдной строке выражение пишется без пробелов; допускаются имена и числа длиной более 1 символа
Для начала я получаю дерево разбора, потом его конвертирую в дерево TreeView.
Для того чтобы с памятью не париться я объявил INode интерфейс.
Алгоритм - простейший рекурсивный спуск... и никаких дополнительных стеков.
Во вхдной строке выражение пишется без пробелов; допускаются имена и числа длиной более 1 символа
спасибо, буду разбираться.
hardcase, вы компьютерный гений :)
все работает на отлично.
могу лишь добавить, что для того, чтобы удобно выполнять с этой структурой какие-нить действия (добавлять, изменять, удалять, корректировать) можно ввести еще свойство parent - указатель на родителя.
все работает на отлично.
могу лишь добавить, что для того, чтобы удобно выполнять с этой структурой какие-нить действия (добавлять, изменять, удалять, корректировать) можно ввести еще свойство parent - указатель на родителя.