3. 큐

큐를 가장 쉽게 이해하는 방법은 줄을 서서 하는 싸인회를 생각하면 된다.
예를 들어서 유명 가수의 싸인회가 열린다고 가정해보자
나는 가수의 싸인회에 당첨이 되었고 현장에서 3번의 번호를 부여받았다.
다른 팬들은 1~20번의 번호를 부여받았다고 가정하였을 때, 진행자가 1번부터 싸인을 받으러 오라고 부를 것이다.
그리고 2~20번의 사람들에게 차례로 줄을 서라고 할 것이고 그 다음 차례는 2번부터 순서대로 싸인을 받으러 줄을 이탈할 것이다.
이게 바로 큐의 개념이다! FIFO(First In First Out) 선입선출 자료구조이다.
먼저 들어간 데이터는 먼저 빠져나온다. 즉 2번이 맨 앞에 있는데 3번이 먼저 빠져나갈 수 없다는 것이다.

 

큐가 쓰이는 구조는 어디에 있을 까? 미루어 짐작해보건데
명절날 내려가는 KTX 예매를 할 때, 내 앞의 대기자 00명이 있습니다. 라는 문구를 본 적 있는가?
아마도 그러한 곳에 쓰일 것 같다.
물론 이것 말고도 많은 곳에 쓰이겠지만 가장 가시적으로 볼 수 있는 느낌이 아닐까 싶다.