page_type: concept
Отношение между структурами данных и абстрактными типами данных
В отличии от структур данных, абстрактные типы данных рассматривают объекты со стороны их внешнего использования, а не со стороны реализации. Между АТД и структурами данных следующее отношение — абстрактные типы данных реализуются с помощью структур данных. Один АТД может быть реализован разными структурами данных. Например, стек может быть реализован с помощью массива или с помощью связанного списка. От способа реализации будет зависеть производительность операций, однако, их назначение и поведение независимо от реализации и определяется абстрактным типом данных.