Data Structure 🌳

한 방향에서만 자료를 넣고 빼는 LIFO(last-in first-out, 후입선출) 형식의 자료구조로, 밑이 막힌 상자를 생각하면 쉽다. ( = 위에서만 넣고 뺄 수 있다!)

한 방향에서만 자료를 넣고 빼는 FIFO(first-in first-out, 선입선출) 형식의 자료구조로, 놀이공원 같은 곳에서 줄 서는 것과 유사하다.

이전에 보았던 stack, queue와는 다르게 비선형적인(nonlinear) 자료구조이며 나무를 뒤집어 놓은 모습과 유사하여 tree라는 이름이 붙여졌다.

Priority QueueQueue에 우선순위 개념을 도입한 자료 구조로, 기존의 Queue가 먼저 들어온 것이 먼저 나가는 FIFO(First-in First-out) 형식인 것과 달리 데이터들이 우선순위를 가지고 있고 우선순위가 높은 데이터가 먼저 나간다.

Vertex(정점)와 Vertex를 연결하는 Edge(간선)들의 집합으로 tree와 마찬가지로 비선형 자료구조이다. (tree도 grahp의 한 종류라고 볼 수 있다!)