데이터와 데이터에 허용되는 연산이 무엇인지 나타낸 것을 추상 자료형(ADT, Abstract Data Type)이라고 합니다. ADT는 데이터의 사용자 관점으로 정의하며 데이터에서 가능한 값과 노출되는 인터페이스를 고려합니다. ADT는 자료 구조의 실제 구현에 관심이 없습니다. 예를 들어 사용자가 정수를 저장하고 이 값들의 평균을 구한다고 해봅시다. 이때 자료 구조의 ADT는 정수를 더하고 평균값을 구하는 두 함수를 제공하지만 구현 방법은 언급하지 않습니다.

▲ 그림 3-1 추상 자료형