먼저 들어간 Data가 먼저 나오는 First In First Out(FIFO)구조로 주로 컴퓨터 버퍼에서 사용된다.
마지막에 들어간 데이터가 먼저 나오는 Last In First Out(LIFO) 구조로 인터럽트, 수식의 계산 시에 주로 사용된다.
우선순위 큐(Priority Queue)는 Heap 구조를 가지고 있어, 데이터가 들어오는 순서와 상관없이 우선순위대로 나간다.