자료구조를 학습하다보면, ADT라는 단어를 자주 접할 수 있다. ADT가 과연 무엇일까? 무엇이길래 여러 자료구조에서 쓰이는걸까? 한번 알아보자. ADT(Abstract Data Type)란? 한마디로는 자료구조를 추상화한 것으로, 사람이 자료를 다루는 관점에서 자료구조를 표현한 것이다. 자료구조의 특징, 속성, operations들을 나타내는 것 어떻게 구현하는지에 대해서는 다루지 않는다. 이렇게만 설명하면 너무 추상적인데, 구체적으로는 다음의 내용들을 명세한다. 저장된 데이터 데이터에 대한 작업들(Operation) 작업 중 발생 가능한 에러 상황들 그리고 이러한 ADT에 구현이 들어가는 순간 Data structure가 된다. Java 또는 OOP를 아는 사람이라면 아래의 내용을 보면 더욱 이해하기..
