[Java] DS vs. ADT (자료 구조 vs. 추상 데이터 타입)

DS vs. ADT

ADT(Abstract Data Tpye, 추상 데이터 타입)

- 추상화

- 데이터 타입을 정의만 하고 실제 구현에 대해선 논의 하지 않는다.

- 정의와 구현을 분리하면 사용자는 굳이 어떻게 만들어 지는지를 몰라도 사용하는데 아무런 문제가 없다.

- 사용자는 ADT에서 정의된 기능을 이옹 하기만 하면 되고 구현은 개발자가 알아서 하면 된다.

- 기능 개선을 위해서 구현 방법이 바뀌어도 정의만 그대로 라면 기존 사용자는 아무런 변경없이 동일하게 이용이 가능하다 이런게 일반적인 추상화의 장점이다.

 

DS(Data Structure, 자료 구조)

내부 구현

 

예시

자바에 비유하자면

인터페이스 → ADT

클래스 →  DS

 

 

 

참고링크

https://www.youtube.com/watch?v=QcsQKgXemtA