추상 자료형 (ADT, Abstract Data Type)

추상 자료형 (ADT, Abstract Data Type)

데이터와 그에 대한 연산을 논리적으로 정의하되 구체적인 구현 방법은 숨긴 자료형으로, 인터페이스와 구현을 분리하여 추상화를 제공

목적: 추상화, 정보 은닉, 모듈화, 인터페이스 표준화

특징: 연산만 정의, 구현 독립적, 캡슐화, 인터페이스

주요 ADT

• •List: add, remove, get, size
• •Stack: push, pop, peek
• •Queue: enqueue, dequeue, front
• •Set: add, remove, contains
• •Map: put, get, remove, containsKey

예시: Stack ADT → 배열/연결 리스트로 구현 가능

장점: 유지보수성, 재사용성, 구현 변경 자유, 명확한 인터페이스

비교: ADT(개념/인터페이스) vs 자료구조(구현/메모리배치)

연관: 자료 구조, 객체지향, 인터페이스, 캡슐화