추상 데이터 타입 (ADT) 뜻

ADT(Abstract Data Type, 추상 데이터 타입)는 데이터를 사용자 관점에서 보는 것으로 데이터 구조는 정의하지 않고 어떻게 사용하는지를 정의한다. ADT에 대응되는 말은 Data Structure로 Data Structure는 데이터가 어떤 구조로 저장하는지에 대한 것을 정의한다.

 

예를들면, 스택이 있을 때 ADT에서는 스택 크기와 Push와 Pop 명령어만 정의한다. 사용자는 Push와 Pop 명령을 사용하면 스택을 사용할 수 있다. Data Structure 관점에서는 스택의 데이터 구조와 Push와 Pop일 구현되는 내부 구조를 정의한다.

 

프로그램 개발시 ADT와 Data Structure를 분리하면 Data Structure가 변경되어도 다른 프로그램을 수정하지 않아도 된다.

 

리눅스에서는 매체종류 또는 기기가 달라도 파일을 처리하는 명령어는 동일하다. 하지만, PC인지 모바일인지 또는 하드디스크나 SDD나 USB 메모리인지에 따라 실제 내부에서 처리되는 방법은 모두 다르다. 여기서, 파일 처리 명령어가 ADT이고 내부에서 실제 파일을 처리하는 것을 Data Structure라고 할수 있다.