우선순위 큐란? 자료가 들어오는 순서와 상관없이, 우선순위가 제일 높은 데이터가 먼저 빠져나간다 우선순위 큐의 활용사례 네트워크 트래픽 제어 운영 체제에서 프로세스 스케줄링 시뮬레이션 자료구조 삭제되는 데이터 스택(Stack) 가장 최근에 들어온 데이터 (Last In First Out) 큐(Queue) 가장 먼저 들어온 데이터 (First In First Out) 우선순위 큐(Queue) 우선순위가 제일 높은 데이터 힙이란? 완전 이진 트리로, 우선순위 큐를 위하여 만들어진 자료구조이다. 우선순위가 제일 높은 데이터를 바로 찾아내도록 만들어진 자료구조다 힙은 일종의 반정렬 상태를 유지한다. 우선순위가 제일 높은 값이 루트 노드에 존재한다. 부모 노드가 자식 노드보다 우선순위가 높지만, 완전히 정렬된 상..