728x90 우선순위 큐(Priority Queue)1 [자료구조] 우선순위 큐(Priority Queue)와 힙(Heap) 우선순위 큐(Priority Queue) 일반적인 큐(Queue)는 FIFO(First-In First-Out) 구조로 먼저 들어간 데이터가 먼저 나오는 구조이지만 우선순위 큐(Priority Queue)는 들어간 순서에 상관없이 우선순위가 높은 데이터가 먼저 나오는 구조이다. 우선순위 큐의 예시 자료구조를 사용해 "병원의 응급실 환자를 처리하는 시스템"을 만든다고 가정해보자. 📌스택(Stack) 스택은 LIFO(Last-In First-Out) 구조로 마지막에 들어온 사람이 먼저 나가게 됩니다. 그럼 가장 먼저 응급실에 실려온 사람이 가장 나중에 진료를 받게 되겠죠? 뭔가 이상합니다. 📌큐(Queue) 큐는 FIFO(First-In First-Out) 구조로 먼저 들어온 사람이 먼저 나가게 됩니다. 그.. 2022. 6. 30. 이전 1 다음 728x90
