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