Атд это
Автор Диана Козелецька задал вопрос в разделе Другие языки и технологии
Подскажите пожалуйста правила абстрактных типов данных (АТД). с++ и получил лучший ответ
Ответ от Оберошка[гуру]
Абстра́ктный тип да́нных (АТД) — это тип данных, который предоставляет для работы с элементами этого типа определённый набор ,
а также возможность создавать элементы этого типа при помощи
специальных функций. Вся внутренняя структура такого типа спрятана от
разработчика — в этом и заключается суть .
Абстрактный тип данных определяет набор функций, независимых от
конкретной реализации типа, для оперирования его значениями. Конкретные
реализации АТД называются .
В абстрактные типы данных обычно представляются в виде , которые скрывают соответствующие реализации типов. Программисты работают с абстрактными типами данных исключительно через их интерфейсы, поскольку реализация может в будущем измениться. Такой подход соответствует принципу в .
Сильной стороной этой методики является именно сокрытие реализации. Раз
вовне опубликован только интерфейс, то пока структура данных
поддерживает этот интерфейс, все программы, работающие с заданной
структурой абстрактным типом данных, будут продолжать работать.
Разработчики структур данных стараются, не меняя внешнего интерфейса и
семантики функций, постепенно дорабатывать реализации, улучшая алгоритмы по скорости, надежности и используемой памяти. Различие между абстрактными типами данных и структурами данных,
которые реализуют абстрактные типы, можно пояснить на следующем примере.
Абстрактный тип данных может быть реализован при помощи или линейного списка, с использованием различных методов динамического выделения памяти. Однако каждая реализация определяет один и тот же набор функций, который должен работать одинаково (по результату, а не по скорости) для всех реализаций.
Абстрактные типы данных позволяют достичь программных продуктов и иметь несколько альтернативных взаимозаменяемых реализаций отдельного модуля.