물건을 쌓아 올리듯 자료를 쌓아 올린 형태의 자료구조.
스택과 마찬가지로 삽입과 삭제의 위치가 제한적인 자료구조. 큐의 뒤에서는 삽입만 하고, 큐의 앞에서는 삭제만 이루어지는 구조.
순서를 가진 데이터의 집합을 가리키는 추상 자료형. 순차 리스트, 연결 리스트
원소들 간에 계층관계를 가지는 계층형 자료구조.상위 원소에서 하위 원소로 내려가면서 확장되는 트리(나무) 모양의 구조
완전 이진 트리에 있는 노드 중 키 값이 가장 큰 노드나 키 값이 가장 작은 노드를 찾기 위해서 만든 자료구조
정점들의 잡합과 이들을 연결하는 간선들의 집합으로 구성된 N:M 자료 구조