행복한 연어의 이야기

안녕하세요. 오늘은 자료구조 우선순위 큐(Priority Queue)에 대해서 알아보도록 하겠습니다! 1. 우선순위 큐(Priority Queue)와 큐(Queue) 구분? 우선순위 큐와 큐! 이름이 비슷한 두개부터 살펴보도록 하겠습니다. 큐는 먼저 들어간 데이터가 먼저 나오는 자료구조 형태 우선순위 큐는 우선순위가 높은 데이터가 먼저 나오는 자료구조 형태 우선 순위 큐는 들어간 순서에 상관없이 이름 그대로 우선 순위가 높은 데이터가 나오는 형태 입니다. 넓게 봤을 때 큐와 스택도 우선순위 큐로 생각 할 수 있습니다. 큐에서 우선순위는 먼저 들어간 데이터 스택에서 우선 순위는 나중에 들어간 데이터 라고 할 수 있으니까요. (C++) 자료구조 - 큐(Queue) - 배열(Array), 링크드리스트(Link..