- 먼저 들어간 데이터가 먼저 나오는 FIFO(First In First Out) 혹은 LILO(Last In Last Out)
- 입력과 출력의 방향이 각각 고정되어 있으며 데이터 입력시 큐의 끝에서, 데이터 출력시 큐의 맨 앞에서 진행
- FIFO(First In First Out): 선입선출
- 두 개의 입출력 방향
- 데이터는 하나씩 넣고 뺄 수 있음
- 컴퓨터와 연결된 프린터에서 여러 문서를 순서대로 인쇄
- 속도와 시간 차이를 극복하기 위해 임시 기억 장치의 자료구조로 Queue를 사용(=버퍼)