추상자료형이란?

추상 자료형 (Abstract Data Type)

 간단히생각하면 클래스의 기능과도 같다.

단 자료구조 상에서 추상 자료형은 data handling 이라고말할 수 있다.

단순히 생각했을 때 데이터의 삽입과 추출과 같은 데이터를 가지고 연산하는 ‘기능이무엇인지를 나열 한 것’을 추상자료 형이라고 한다.

기본적으로 추가, 수정, 삭제. 조회, 삽입 등이 있다

추상자료 형이라고 해서 int, char 와 같은 자료형을 말하는것이 아니라 구조체 혹은 클래스와 같은 자료형의 정의에 기능 or 연산과 관련된 내용을 명시할 수 있다.

어렵게 생각하지 말고 해당 자료구조를 가지고 어떻게 다루어야 하는지 간단히 명시하자

추상자료형 학습 순서

1. 자료구조의 ADT를 정의한다 (구조체 or 클래스 / 기능or 연산)
2. ADT를 근거로 해당 자료구조를 활용하는 main 함수를 정의한다.
3. ADT를 근거로 해당 자료구조를 구현한다.

 

• 질문: 추상자료형을 실무에서 어떻게 사용해야될까?