К сожалению, не смог найти на просторах глобальной сети подходящего для меня объяснения этого понятия. Когда заходит речь об абстрактных типах данных (АТД), то многие путают их с абстрактными классами (речь идёт о программистах из сообщества языка программирования Java), что совершенно не одно и то же. Для меня крайне важно понимать такие базовые понятия, как АТД, так как они являются фундаментальными и из них вытекают такие ключевые концепции ООП, как класс. Ведь если начать разбираться, то любой класс в Java является абстрактным типом данных, поставляемым с полной или частичной реализацией.
Из того, что мне удалось понять, под АТД подразумевается некоторое абстрактное множество данных и допустимых операций на них. Но это чересчур размытая формулировка, которая не даёт полного представления о данном понятии. Если следовать ей, то можно приравнять АТД к интерфейсам (хоть интерфейс и является в общем случае АТД, но это, отнюдь, не взаимозаменяемые понятия).
В общем, если можно, то объясните что же это такое на каких-нибудь относительно простеньких примерах. Буду всем крайне благодарен!