[기본] 큐의 활용

선형 큐 Linear queue

가장 기본적인 큐

데이터를 일렬로 저장
front(첫번째 데이터 위치)와 rear(마지막 데이터 위치)가 뒤로 계속 밀림
사용한 저장공간을 다시 사용할 수 없음

• rear <- 삽입
• front -> 삭제

원형 큐 Circular queue

큐의 끝이 처음으로 이어짐

마지막 인덱스(최대 용량)까지 사용하면 다시 처음 인덱스로 돌아감
사용한 저장공간을 다시 사용함

• rear <- 삽입
• front -> 삭제

덱 deque

앞과 뒤에서 모두 삽입/삭제가 가능한 큐

front와 rear에서 모두 삽입과 삭제 가능

• rear <-> 삽입/삭제
• front <-> 삽입/삭제

우선순위 큐 Priority queue

우선순위가 높은 순서대로 내보내는 큐
다양한 방법으로 구현 가능
대표적으로 힙을 이용해서 구현함