·CS/Data Structure
큐 자료구조란?큐(Queue)는 컴퓨터 과학에서 가장 기본적인 자료구조 중 하나로, 먼저 들어온 데이터가 먼저 나가는 FIFO(First In, First Out) 원칙을 따릅니다. 큐는 일상생활에서 줄을 서는 것과 유사하게, 먼저 줄에 선 사람이 먼저 나가는 구조입니다. 큐의 주요 연산:Enqueue: 큐의 끝에 새로운 요소를 추가하는 연산입니다.Dequeue: 큐의 앞에 있는 요소를 제거하고 반환하는 연산입니다.Peek 또는 Front: 큐의 앞에 있는 요소를 제거하지 않고 반환하는 연산입니다.IsEmpty: 큐가 비어 있는지를 확인하는 연산입니다.Size: 큐에 있는 요소의 개수를 반환하는 연산입니다.큐의 종류:순차 큐 (Linear Queue): 배열을 이용해 구현하며, 큐의 크기가 고정됩니다.원..