선입선출(First In First Out,FIFO) 원칙의 데이터 구조

주로 먼저 입력된 것이 먼저 처리되어야 하는 대기열 (CPU, 키보드, 프린터 등)에 사용된다.

주요 연산

1. 인큐(Enqueue): 맨 뒤에 데이터 추가하기
2. 데큐(Dequeue): 맨 앞의 데이터 제거하고 반환하기