추상 데이터 타입(ADT, Abstract Data Type)

추상 데이터 타입

• 유사한 동작을 가진 자료구조의 클래스에 대한 수학적 모델을 가리킴
• 많은 추상 데이터 타입은 각기 클래스는 다르지만, 기능적으로는 동일하게 구현된 자료구조를 가질 수 있음

자료구조의 분류

• 배열 기반의 연속 방식
  • 파이썬의 문자열, 리스트, 튜플, 딕셔너리
• 포인트 기반의 연결 방식

Reference

• 파이썬 자료구조와 알고리즘, 미아 스타인 지음, 최길우 옮김, 한빛미디어