# Queue

## 1. Queue의 구조

* 먼저 들어간 데이터가 먼저 나오는 FIFO(First In First Out) 혹은 LILO(Last In Last Out)
* 입력과 출력의 방향이 각각 고정되어 있으며 데이터 입력시 큐의 끝에서, 데이터 출력시 큐의 맨 앞에서 진행

<br>

## 2. Queue의 특징

* **FIFO(First In First Out)**: 선입선출
* **두 개의 입출력 방향**
* 데이터는 **하나씩** 넣고 뺄 수 있음

<br>

## 3. Queue의 실사용 예제

* 컴퓨터와 연결된 프린터에서 여러 문서를 순서대로 인쇄
* 속도와 시간 차이를 극복하기 위해 임시 기억 장치의 자료구조로 Queue를 사용(=버퍼)
