추상 자료형( Abstract Data Type )

1. 정의

: 데이터 타입의 형태와 관련 연산을 수학적, 개념적으로 정의한 것으로, 자료구조에 대한 추상 클래스나 인터페이스로 생각할 수 있다.

 

2. 종류

 

- 집합(Set) : 중복되지 않는 원소를 순서 없이 관리하는 자료형.

 

- 리스트(List) : 순서를 가지고 일렬로 나열된 원소들을 가지는 자료형. 기본적으로 데이터의 삽입, 삭제 연산은 자료형의 처음과 끝에서만 가능하다.

 

- 스택(Stack) : 후입선출(Last-In, First-Out)의 특성을 가진 자료형. Top 포인터를 기준으로 입력(Push), 출력(Pop), 조회(Peek) 연산이 있다.

 

- 큐(Queue) : 선입선출(First-In, First-Out)의 특성을 가진 자료형. 삽입(Enqueue), 삭제(Dequeue) 연산이 있으며, 삽입 연산으로 데이터가 들어오는 위치를 Rear라고 하고 삭제 연산으로 데이터가 나가는 위치를 Front라고 한다.

 

- 연관 배열(Association array) : 키(Key)와 값(Value) 쌍으로 데이터를 관리하는 자료형. 삽입(Key-Value), 삭제(Key), 조회(Key) 연산을 가진다.