큐(Queue)는 무엇일까?기본적인 자료 구조의 한가지로, 먼저 집어 넣은 데이터가 먼저 나오는 FIFO(First In First Out)구조로 저장하는 형식을 말한다.영어 단어 queue는 표를 사러 일렬로 늘어선 사람들로 이루어진 줄을 말하기도 하며, 먼저 줄을 선 사람이 먼저 나갈 수 있는 상황을 연상하면 된다. 나중에 집어 넣은 데이터가 먼저 나오는 스택과는 반대되는 개념이다.프린터의 출력 처리나 윈도 시스템의 메시지 처리기, 프로세스 관리 등 데이터가 입력된 시간 순서대로 처리해야 할 필요가 있는 상황에 이용된다. 큐의 구현배열 사용 : 구현이 쉽지만 크기가 동적이 아니고, 런 타임시 필요에 따라 늘어나거나 줄어들지 않는다.연결 리스트 사용 : 크기가 동적이라 편리하고 런타임 시 필요에 따라 ..