В чем разница между абстрактным типом данных (ADT) и структурой данных?
Я нашел, что книги и онлайн-ресурсы используют оба термина взаимозаменяемо, показывая много четкого различия.
Ответ 1
это может помочь:
Проще говоря, ADT - это логическое описание, а структура данных - конкретная. ADT - это логическая картина данных и операций для управления компонентами данных. Структура данных - это фактическое представление данных во время реализации и алгоритмы для управления элементами данных. ADT находится на логическом уровне, а структура данных находится на уровне реализации.
