[Java/자료구조] 선형구조 - 큐(Queue) 이해하기: 일반 큐, 우선순위 큐(Priority Queue) 이해하기
·
Java/알고리즘 & 자료구조
해당 글에서는 자료구조에서 선형구조의 큐 중에서 ‘우선순위 큐(Priority Queue)'에 대해 이해를 돕기 위해 작성한 글입니다. 💡 [참고] 자료구조의 전체 구조를 확인해봅니다. - 해당 부분은 선형 구조 중 큐 >> 일반 큐, 우선순위 큐에 대해 자세히 알아봅니다. 💡 우선순위 큐를 이해하기 전에 알아야 할 선형구조와 큐에 대해 간단히 알아봅니다. 1) 선형구조(Linear Structure), 큐(Queue) 1. 선형 구조(Linear Structure) 💡 선형 구조(Linear Structure) - 데이터를 저장하기 위한 기본적인 형태로 데이터가 '일렬로 나열'되어 있을 뿐만 아니라 데이터 간에 순서가 있고 논리적으로 이어져 있는 구조를 의미합니다. - 선형구조에는 큐(Queue), 스..