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