АТД "Классификатор", Описание и реализация |
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
АТД "Классификатор", Описание и реализация |
LOVE133 |
Сообщение
#1
|
Гарцующая лошадка Группа: Пользователи Сообщений: 107 Пол: Женский Реальное имя: Любовь Репутация: 0 |
Очередное задание - создание абстрактного типа данных - АТД "Классификатор" с возможностью обхода указаннного поддерева. Я понятия не имею , что это и как это реализовавыть.И дело , по-моему, даже не в паскале. Выяснилось, что это изобретение преподавателя, и что классификатор - это то, что осуществляет выборку по определенным условиям. Может быть кто-то сталкивался с этим в своей практике и чем-то может мне помочь? В приприске есть такие слова , как возможность создания ( то ли классификатора, то ли дерева , но так как абстракция должна быть выполнена в виде модуля, то наверно создание классификатора), добавление элемента ( по -любому в дерево) . Я в панике...
|
LOVE133 |
Сообщение
#2
|
Гарцующая лошадка Группа: Пользователи Сообщений: 107 Пол: Женский Реальное имя: Любовь Репутация: 0 |
Ну да, работает ) может это у меня что-то было с паскалем...А как теперь осуществить обход по дереву и выборку нужного мне пути до листа? Просто не работала с такими деревьями, да и с рекурсией плохо...практически на вы...Книгу скачала,спсб
Нашла нужный алгоритм ( стр.83-84 в вышеуказанной книге,листинг 3.3) ...Только там куча допольнительных процедур и еще и стек надо использовать...А можно как-нибудь без стека и накидать примерно эти процедуры? Сообщение отредактировано: LOVE133 - |
Текстовая версия | 6.05.2024 7:53 |