В чем разница между абстрактным типом данных (ADT) и структурой данных?

Я обнаружил, что книги и онлайн-ресурсы используют оба термина взаимозаменяемо, не показывая явного различия.


c++ java algorithm data-structures abstract-data-type
person Community    schedule 20.12.2012    source источник
comment
Какие книги ты читаешь? Любое достойное введение в структуры данных в книге языка X проведет четкое различие между этими двумя понятиями.   -  person Hunter McMillen    schedule 20.12.2012
comment
Начните с en.wikipedia.org/wiki/Abstract_data_type и en.wikipedia.org/wiki/Data_structure   -  person Matt Ball    schedule 20.12.2012
comment
На странице Википедии «Структура данных» ADT определяет логическую форму типа данных. Структура данных реализует физическую форму типа данных.   -  person Quazi Irfan    schedule 08.11.2020

Ответы (1)


arrow_upward
19
arrow_downward

Это может помочь:

Проще говоря, ADT — это логическое описание, а структура данных конкретна. ADT представляет собой логическое представление данных и операций по манипулированию составными элементами данных. Структура данных — это фактическое представление данных во время реализации и алгоритмы манипулирования элементами данных. ADT находится на логическом уровне, а структура данных — на уровне реализации.

ADT и DS

person vishal_aim    schedule 20.12.2012
comment
Быстрый пример. Связанный список — это ADT, а дерево — одна из его реализаций. - person RBT; 14.01.2018