큐(Queue)란? 큐는 선입선출(First In, First Out; FIFO) 방식으로 작동하는 선형 자료구조입니다. 큐에서 데이터는 한쪽 끝에서 추가되고, 반대쪽 끝에서 제거됩니다. 큐의 주요 특징 선입선출 구조: 가장 먼저 들어온 요소가 가장 먼저 나갑니다. 두 개의 주요 연산: Enqueue: 큐의 뒤쪽에 요소를 추가합니다. Dequeue: 큐의 앞쪽에서 요소를 제거하고 반환합니다. 추가 연산: Peek/Front: 큐의 맨 앞에 있는 요소를 반환하지만 제거하지는 않습니다. IsEmpty: 큐가 비어 있는지 확인합니다. 큐의 사용 사례 대기열 관리: 은행, 티켓 창구, 프린터 작업 등 순차적 처리가 필요한 곳에서 사용됩니다. 데이터 버퍼링: 네트워크 트래픽 관리, 메시지 큐 시스템 등 데이터의 ..
'First In' 태그의 글 목록