큐(Queue) : 1. 삽입, 삭제의 위치가 제한적인 자료구조 큐 뒤 : 삽입 / 큐 앞 : 삭제 2. 선입선출구조(FIFO : First In First Out) 큐에 삽입한 순서대로 원소가 저장 가장 먼저 삽입(First In)된 원소는 가장 먼저 삭제(First Out) 3. 큐의 예 : 서비스 대기 행렬 오버플로우(Overflow) : 큐가 꽉 참. 언더플로우(Underflow) : 큐가 비어 있음. 🔸 큐의 종류 1. 선형 큐 : 간단하고 기본적인 형태. 리스트 사용 2. 원형 큐 : 선형에서 발전된 형태. 리스트 사용 3. 연결 큐 : 연결 리스트 형식을 이용 4. 우선순위 큐 🔅 큐의 선입선출 구조 머리(Front) 저장된 원소 중 첫 번째 원소 꼬리(Rear) 저장된 원소 중 마지막 번째..