Queue

1. Queue의 구조

• 먼저 들어간 데이터가 먼저 나오는 FIFO(First In First Out) 혹은 LILO(Last In Last Out)

• 입력과 출력의 방향이 각각 고정되어 있으며 데이터 입력시 큐의 끝에서, 데이터 출력시 큐의 맨 앞에서 진행

2. Queue의 특징

• FIFO(First In First Out): 선입선출

• 두 개의 입출력 방향

• 데이터는 하나씩 넣고 뺄 수 있음

3. Queue의 실사용 예제

• 컴퓨터와 연결된 프린터에서 여러 문서를 순서대로 인쇄

• 속도와 시간 차이를 극복하기 위해 임시 기억 장치의 자료구조로 Queue를 사용(=버퍼)