ADT(Abstract Data Type)는 직역하면 추상 자료형으로, 개발할 때 실제에서 쓰이기 위해 필요한 다양한 자료형들을 논리적으로 추상화하여 정의한 자료형을 의미한다.더보기이 때, ADT는 구현을 포함하지 않는다.우리가 흔히 알고 사용하는 자료구조들 또한 ADT를 기반으로 프로그래머가 실제로 구현해놓은 것이다.QueueStackLinked List이렇게 구현은 나중에 생각하고 어떤 기능들이 있는지 작성하는 것이 ADT라고 볼 수 있다.Java의 Interface와 유사하다고 보면 된다.interface 부분에서 함수를 정의해두고, 나중에 implements를 통해 구현을 하는 것과 동일하다고 볼 수 있다.
