1. 큐큐(Queue)는 선입선출(FIFO, First-In-First-Out) 원칙에 따라 동작하는 선형 자료구조이다.데이터가 삽입된 순서대로 처리되며, 가장 먼저 추가된 요소가 가장 먼저 제거되는 특징을 지닌다.데이터를 삽입하는 리어(rear)와 데이터를 제거하는 프론트(front)로 구성되며, 이 두 지점을 통해 연산이 이루어진다. 2. 특징장점처리 순서의 예측 가능성: 선입선출 원칙에 따라 먼저 들어온 데이터가 항상 먼저 처리된다.구현 용이성: 배열 또는 연결 리스트를 이용한 구현이 비교적 단순하며, 연결 리스트 기반 큐의 경우 동적 크기 조절이 가능하다.단점제한된 접근성: 특정 위치의 데이터에 직접 접근하려면 모든 선행 요소를 순차적으로 제거해야 하므로 시간 복잡도가 O(n)으로 증가한다메모리 ..