[자료구조] 자료구조, ADT

Data Structure

• 데이터가 어떻게 저장되고 나오는지 구체적인 방법
• 구체적인 구조를 사용한 ADT의 구현(implementation)
• Operation이 수행되고 operation의 효율은 구조에 따라 다르다.
  -> 이때 operation의 효율의 평가는 Big-O Notation으로 측정한다.

 

ADT(Abstract Data Type)

• 이름 그대로 해석하면, 함축적 데이터 타입이다.
• Operation을 가지고 있고 구현은 하지 않는다. like 명세서

구현하지는 않고 operation이 무엇인지만 기록하는 것이 ADT

사칙연산이 하나의 데이터 타입이라고 하면 더하기, 빼기, 곱하기, 나누기는 각각 operation

 

Q. ADT는 구현을 하지 않고 명세만 한다고 했는데 그럼 구현은 어떤 걸로 할까?

A. 구현은 C++, Python 등등 언어로 한다.

 

 

=>  Data structure은 데이터가 오가는 것에 대한 얘기를 하는 것인데,
     어떻게 오가느냐는 것은 ADT라는 체계를 통해서 명세를 하고 직접적으로 구현하는 건 컴퓨터 랭귀지에 맡긴다.