01.자료 구조와 알고리즘-(2)

(2) 추상데이터 타입 (ADT : Abstract Data Type)

 

데이터(Data) : 프로그램에서 처리의 대상이 되는 모든 것.

데이터 타입(Data Type) : 데이터의 집합과 이러한 데이터에 적용할 수 있는연산의 집합

추상화 : 어떤 시스템의 간략화된 기술 또는 명세로서 시스템의 핵심적인 구조나 동작에 집중

           (중요한 정보는 강조, 중요하지 않는 세부사함은 제거)

 

의미

추상데이터 타입 : 새로운 데이터 타입을 추상적,수학적으로 정의한 것.

->자료구조(Data Structure)는 이러한 추상 데이터 타입을 프로그래밍 언어로 구연한 것.

 

특징

-사용자와 구현자의 관점을 분리

-사용자는 추상 자료형 내부의 데이터에 접근할 수는 없지만 데이터로 만든 기능 사용가능

-사용자는 추상 자료형이 제공하는 연산만 사용 가능

-사용자는 추상 자료형 사용법 숙지

 

장점

-내부 데이터 정보은닉

-새로운 타입 정의 ex)프레임워크, 라이브러리, 내장함수 등