DS

DS vs. ADTADT(Abstract Data Tpye, 추상 데이터 타입)- 추상화- 데이터 타입을 정의만 하고 실제 구현에 대해선 논의 하지 않는다.- 정의와 구현을 분리하면 사용자는 굳이 어떻게 만들어 지는지를 몰라도 사용하는데 아무런 문제가 없다.- 사용자는 ADT에서 정의된 기능을 이옹 하기만 하면 되고 구현은 개발자가 알아서 하면 된다.- 기능 개선을 위해서 구현 방법이 바뀌어도 정의만 그대로 라면 기존 사용자는 아무런 변경없이 동일하게 이용이 가능하다 이런게 일반적인 추상화의 장점이다. DS(Data Structure, 자료 구조)내부 구현 예시자바에 비유하자면인터페이스 → ADT 클래스 →  DS   참고링크https://www.youtube.com/watch?v=QcsQKgXemtA