대기열은 스택과 다소 유사한 추상 데이터 구조입니다. 스택과 달리 큐는 양쪽 끝이 열려 있습니다. 한쪽 끝은 항상 데이터를 삽입(인큐)하는 데 사용하고 다른 쪽 끝은 데이터를 제거(디큐)하는 데 사용됩니다. 대기열은 선입선출 방식을 따릅니다. 즉, 먼저 저장된 데이터 항목이 먼저 액세스됩니다.
대기열의 실제 예는 차량이 먼저 들어오고 먼저 나가는 1차선 일방통행 도로일 수 있습니다.
다음 다이어그램은 대기열이 작동하는 방식을 보여줍니다 -
