Queue 란?큐(Queue)는 사전적인 의미로 줄을 서서 기다리다, 대기 행렬 이라는 뜻으로 볼 수 있다. 톨게이트를 나란히 지나가는 자동차들을 큐 자료구조의 데이터로 비유할 수 있다. 가장 먼저 진입한 자동차가 가장 먼저 톨게이트를 통과한다. 다시말해 가장 나중에 진입한 자동차는 먼저 도착한 자동차가 모두 빠져나가기 전까지 톨게이트를 빠져나갈 수 없다. Queue의 구조자료구조 Queue는 Stack과 상반되는 개념으로 먼저 들어간 데이터가 먼저 나오는 FIFO(First IN First Out) 혹은 LILO(Last In Last Out) 특징을 가지고 있다. Queue에 데이터를 넣는 것은 enqueue, 꺼내는 것을 dequeue 라고 한다. Queue의 특징FIFO(First In Firs..
