**큐(Queue)**는 먼저 들어오는 데이터가 먼저 나가는 FIFO(First In First Out) 형식의 자료구조이다.

**우선순위 큐(Priority Queue)**는 먼저 들어오는 데이터가 아니라, 우선순위가 높은 데이터가 먼저 나가는 형태의 자료구조이다.

힙의 특징

• 완전이진트리 형태로 이루어져 있다.
• 부모노드와 서브트리간 대소 관계가 성립된다. (반정렬 상태)
• 이진탐색트리(BST)와 달리 중복된 값이 허용된다.

힙의 종류

• 최대 힙 (Max Heap)

  부모 노드의 키 값이 자식 노드보다 크거나 같은 완전이진트리이다.

  ❝ key(부모노드) ≥ key(자식노드) ❞

• 최소 힙 (Min Heap)

  부모 노드의 키 값이 자식 노드보다 작거나 같은 완전이진트리이다.

  ❝ key(부모노드) ≤ key(자식노드) ❞