[자료구조] 추상자료형

추상자료형이란?

자료의 집합과 자료에 가해지는 연산들의 집합에 대한 수학적인 명세.

추상자료형을 표현할 때, 데이터는 주로 집합의 개념을 사용하여 표현하고,

연산의 정의에는 연산의 이름, 매개변수, 결과, 기능 등을 기술한다.

 

추상자료형과 C++,Java

추상 자료형의 개념은 C++과 Java의 특징인 객체지향의 개념과 정확히 일치한다. 

객체지향 언어인  C++과 Java에서는 클래스를 사용하여 추상 자료형을 구현한다.

추상 자료형의 "데이터"는 클래스의 멤버변수(속성)로 구현되고,

"연산"은 클래스의 멤버함수(메소드)로 구현된다.