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