ADT (Abstract Data Type) What은 설명하지만 How는 설명하지 않음 - What: 데이터의 속성과 행위(인터페이스)를 정의. - How: 구현 방법은 설명 안 함. 추상적인 개념만 제공 DS (Data Structure)What과 How가 명확함 - What + How: ADT를 실제로 구현한 것. 구체적인 메모리 구조와 알고리즘이 포함됨.List중복을 허용하고,순서를 보장한다.(내부적으로 어떻게 구현했는지 설명하지 않는다.) Set 중복을 허용하지 않고,순서를 보장하지 않는다. 이런 List와 Set은 ADT이다.Array연속적인 메모리에서 같은 종류의 아이템들을 저장할 수 있는 자료구조 (What과 How가 명확하다.)[] 인덱스를 활용할 수 있다. (e..