[자료구조] 1. ADT란?

자료구조를 시작하기 전에, ADT의 개념에 대해 알아보자. 1. ADT : Abstract Data Type의 약어, 추상 자료형이라는 뜻. 어떤 기능의 구체적인 과정은 보여주지 않고, 그냥 그 기능이 무엇인지만 알려줌 어떤 연산 기능이 있는데 보통은 Constructors(인스턴스 생성 및 초기화), Accessors(인스턴스에 포함한 데이터 리턴), Mutators(인스턴스 변경), Iterators(연속적으로 데이터 처리)로 나뉜다. 1) 기능이 무엇인지 알려주는 것이기 때문에 그 데이터 타입에 대해 'How'보다는 'What'에 초점을 맞추고 있음 2) 따라서, 이런 속성 때문에 블랙박스에 비유되기도 함. Ex. 핸들은 방향을 꺾을 수 있게 하고, 백밀러로 뒷 차가 오는 지 오지 않는 지 확인을 한다. 우리는 이것들이 이런 기능을 하고 있으니까 쓰는 것이다. 핸들이랑 백밀러가 내부에 어떤 성분 으로 구성이 되어있고, 이것은 어떻게 만들어졌냐는 우리의 알 바가 아님. 그냥 그 ...

원문링크 : [자료구조] 1. ADT란?