인터럽트 처리, 서브루틴 호출 작업 등에 응용된다.

FIFO 방식으로 처리된다.

순서 리스트의 뒤(Rear)에서 노드가 삽입되며, 앞(Front)에서 노드가 제거된다.

선형 리스트의 양쪽 끝에서 삽입과 삭제가 모두 가능한 자료 구조이다.