[자료구조] 추상자료형 ADT

 

 

abstract data type (ADT)

ADT란??

ADT는 추상자료형이라는 말로 데이터 구조의 추상형이다.

이게 뭔말인가 싶을텐데 GPT에게 물어보자

ADT는 데이터 구조를 "어떻게" 사용하는지에 대한 추상적인 정의입니다.

예를 들어, 스택(Stack)이라는 ADT는 "데이터를 쌓아 올리는 구조"와 "맨 위에 있는 데이터만 접근할 수 있는 방법(푸시, 팝)"에 대해 정의합니다. 하지만 스택을 실제로 배열로 구현할지, 연결 리스트로 구현할지에 대한 구체적인 내용은 설명하지 않습니다.

ADT는 다음을 명세한다고 한다

• 저장된 데이터
• 데이터에 대한 작업들
• 작업 중 발생 가능한 에러 상황들

"명세한다"는 말은 어떤 것에 대해 자세하게 정의하거나 설명하는 것을 의미합니다.

이 경우, "ADT는 다음을 명세"한다는 표현은 ADT가 특정한 데이터 구조와 그 데이터에 대해 어떤 작업을 수행할 수 있는지, 그리고 그 과정에서 발생할 수 있는 오류 상황 등을 정확하고 구체적으로 정의한다는 뜻입니다.

쉽게 말해서, ADT(추상자료형)가 다루는 데이터와 그 데이터에 대한 연산을 명확하게 규정함으로써, 이를 사용하는 사람들이 그 데이터 구조가 어떻게 동작하고, 어떤 조건에서 어떤 결과가 나오는지를 정확히 알 수 있도록 한다는 의미입니다.