Queue 란?

Untitled

Queue의 사전적 의미는 “무엇을 기다리는 사람”, “차량 등의 줄 or 줄을 서서 기다리는 것”을 의미하는데

이처럼 줄을 지어 순서대로 처리되는 것이 Queue라는 자료구조다.

Queue는 데이터를 일시적으로 쌓아두기 위한 자료구조로 First In First Out(FIFO)의 형태를 가진다.

즉, 먼저 들어온 데이터가 가장 먼저 나가는 구조다.

Queue의 특징


[Java] 큐(Queue) 자료구조 정리