컴퓨터공학/자료구조론

1-2. 자료 추상화

멜데스 2015. 4. 18. 09:45

자료추상화

데이터타입 : 데이터의 집합과 연산의 집합을 의미, 추상화는 필수적이고 중요한 속성만 골라서 일반화시키는 과정

추상 데이터 타입(ADT ; Abstract Data Type)은 데이터 타입의 논리적인 정의이며, 데이터가 무엇이고 각 연산은 무슨 기능을 수행하는가만을 정의한다. 또한 데이터의 구조 및 연산의 구현방법은 포함시키지 않는다. 추상 데이터 타입에는 객체와 연산을 정의한다.

추상화 작업은 연산자에 대한 추상화 작업과 데이터에 대한 추상화로 구분한다.

객체 지향 프로그래밍에서는 특히 연산자에 대한 추상화보다 데이터에 대한 추상화가 더욱 중요한 개념이다.

자료와 연산에 있어서 추상화와 구체화의 관계이다.


구분 

자료 

연산 

추상화 

추상 자료형 

알고리즘 

구체화 

자료형 

프로그램