Notice
Recent Posts
Recent Comments
Link
«   2024/11   »
1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
Tags
more
Archives
Today
Total
관리 메뉴

나의 지식 보관소

추상 자료형 Abstract Data Type 본문

자료구조

추상 자료형 Abstract Data Type

야식은진리다 2019. 12. 15. 00:39

추상 자료형이란 구체적인 기능의 완성 과정을 언급하지 않고, 순수하게 기능이 무엇인지를 나열한 것을 가리키고 간단히 ADT라고도 부른다.

 

즉 전자레인지의 추상 자료형을 만든다면, 추상 자료형의 정의에는 시간 설정, 강도, 시작, 정지, 해동 등의 기능을 명시하고 내부 동작이 어떠한 방법으로 이루어지는지는 언급하지 않는다.

 

이러한 특성 때문에 추상 자료형은 구현자와 사용자를 분리해준다. 따라서 추상 자료형의 구현은 외부로부터 숨겨서 정보 은닉이 이루어지고 사용자는 사용방법이 아닌 구현 방법까지 알지 않아도 된다.

'자료구조' 카테고리의 다른 글

연결 리스트 Linked List  (0) 2019.12.21
빅 오 표기법 Big-Oh Notation  (0) 2019.08.29
시간 복잡도와 공간 복잡도  (0) 2019.08.25
자료구조란  (0) 2019.08.25