ADT
-
ADT(추상자료형)언어 2021. 1. 15. 15:27
추상자료형이란 어떤 동작을 해야하는지는 정해져 있지만 실제구현은 정의 되지않은 자료형을 말한다. ADT의 반대용어로는 CDT가 있다. CDT란 ADT의 구현을 포함한 자료형을 이야기 한다. 객체지향프로그래밍에서 추상화의 개념을 떠올리면 이해가 좀 더 빠르다. 수상화란 필수적인 속성만 보여주고, 불필요한 정보는 감추는 것을 의미 하는데 이처럼 인터페이스만 보여주고 실제 구현은 보여주지 않는다는 점에서 ADT는 OOP의 추상화와 비슷한 개념이다. 이해가 아직 모호한거 같아서 예시를 들어보자면 Array, List, Map, Queue, Set, Stack, Table, Tree, Vector는 ADT이다. Queue 는 어떤 동작을 해야하는지 정해져 있지만 이것을 구현한 것은 몇십개가 된다. 실생활의 예시를..