자료(data element)를 보관할 수 있는 (선형) 구조

단, 넣을 때에는 한 쪽 끝에서 밀어 넣어야 하고

• 인큐 (enqueue) 연산

꺼낼 때에는 반대 쪽에서 뽑아 꺼내야 하는 제약이 있다.

• 디큐 (dequeue) 연산

선입선출 (FIFO : First-In First-Out) 특징을 가지는 선형 자료구조

• 입장 대기열 처럼 선착순으로 서비스 받는 상황과 비슷

큐의 동작

(추상적 표현)

초기 상태 : 비어 있는 큐 (empty queue) —> Q = Queue()

데이터 원소 A를 추가 —> Q.enqueue(A)

데이터 원소 B를 추가 —> Q.enqueue(B)

데이터 원소 꺼내기 —> r1 = Q.dequeue() (맨 먼저 온 A를 반환)

데이터 원소 꺼내기 —> r2 = Q.dequeue() (그 다음인 B를 반환)

결과 : r1 = A, r2 = B

큐의 추상적 자료구조 구현