4.1큐의 동작

큐에 데이터를 삽입하는 것을 인큐(enqueuer)라고 하고 꺼내는 것은 디큐(dequeuer)라고 합니다.

그림 12-15를 볼까요? 큐의 마지막에 데이터를 삽입하고 있습니다. 이러한 과정을 인큐(enqueue)라고 합니다.

그림 12-15 enqueue: 데이터 삽입

그림 12-16을 보면 큐의 맨 앞에서 가장 먼저 들어온 데이터를 꺼내고 있습니다. 이를 디큐(dequeue)라고 합니다.

그림 12-16 dequeue: 데이터 삭제