스택 (stack)
First in Last Out / Last in First Out ( FILO / LIFO )
동전 쌓기기와 같은 자료 구조 가장 나중에 들어온 데이터가 먼저 나가는 형태
큐 (queue)
Last In Last Out / First In First Out ( LILO / FIFO )
터널 통과와 같은 자료 구조 먼저 들어온 데이터가 먼저 나가게 되는 형태
그래프 (graph)
여려개의 노드(정점 vertax 또는 node)가 여러개의 간선(edge)으로 연결된 형태의 자료구조
데이터간의 연결 관계를 파악하는 자료구조이다.
트리 (tree)
그래프 자료구조의 일종으로, 비순환형 그래프와 계층 구조를 가지고 있다.
트리구조의 특징으로는
1 - 단 한개의 Root Node를 가지고 있다.
2 - 루트 노드는 0개 이상의 자식 노드를 가지고 있다.
3 - 그 자식 노드는 또 0개 이상의 자식 노드를 가지고 있다.