자료 구조 - 큐Queue, 파이썬으로 구현한 큐 예제

큐Queue란?

먼저 넣은 데이터가 먼저 나오는 자료 구조를 큐라고 한다.

먼저 들어간 것이 먼저 나온다는 First In First Out, FIFO라고 말하면 큐다.

영어 사전에서 Queue를 찾으면 줄을 서다, 차례를 기다리는 줄을 뜻한다는 것을 확인할 수 있다.

식당에서 줄을 섰다면? 당연히 먼저 줄에 서 있던 사람이 먼저 식당으로 들어가야 한다.

참고: 위키백과 큐

 

파이썬 큐 예제

아래는 파이썬으로 구현한 큐 예이다.

 

 

 

큐를 구현하는 것 자체는 어렵지 않다.

큐의 의미 그대로 값을 순서대로 넣고 enqueue(), 먼저 넣은 값을 dequeue() 호출 시 꺼내오면 된다.