오늘 공부해 볼 자료구조는 우선순위 큐이다. 우선순위 큐는 어디서 사용되는가? - 시뮬레이션 시스템 - 네트워크 트래픽 제어 - 운영체제에서의 작업 스케쥴링 - 수치 해석적 계산 우선 큐(Queue)라는 자료구조는 FIFO(First In First Out) 구조로 먼저 들어온 데이터가 먼저 나오는 구조이다. 이와 달리 우선순위 큐는 들어간 순서와 상관없이 우선순위가 높은 데이터가 먼저 나오는 것을 말한다. 보통 우선순위 큐는 힙(Heap)으로 구현된다. 힙(Heap) - 완전 이진 트리의 일종으로 우선순위 큐를 위해 만들어진 자료구조 - 여러 개의 값들 중에 최댓값이나 최솟값을 빠르게 찾아내도록 만들어진 자료구조 - 힙은 중복 값을 허용함.' 힙의 종류 - 최대 힙 : 부모 노드의 키 값이 자식 노드보..
