자료구조 시리즈 5편

큐(Queue) 완전 이해하기이전 글에서는 스택(Stack)에 대해 알아봤습니다.이번에는 선입선출(FIFO) 구조를 가지는 큐(Queue) 에 대해 자세히 정리해봅니다.1. 큐란?큐는 먼저 넣은 데이터가 먼저 나오는 자료구조입니다. (FIFO: First-In, First-Out)가장 먼저 추가된 데이터가 가장 먼저 제거됨주로 작업 대기열, 프린터 작업 처리 등에 사용2. 큐의 특징항목 설명삽입(Enqueue)뒤쪽(Rear)으로 추가삭제(Dequeue)앞쪽(Front)에서 제거조회(Peek)가장 앞 요소만 확인 (제거는 안 함)크기 제한있을 수도 있고 없을 수도 있음3. 큐 사용 예시 (C# 기준) Queue 선언과 초기화using System.Collections.Generic;// 빈 큐 생성Queu..

2025.04.21