Queue(큐)란? Queue(큐)는 사전적으로 "줄을 서다"를 의미한다. 줄을 서서 기다린다는 것처럼 먼저 들어오면 데이터가 먼저 나가는 형식이다. 일명 FIFO(FirstInFirstOut) 방식이다. Queue(큐)의 앞 부분인 front 는 삭제 연산만 수행하고, 뒷 부분인 rear 은 삽입 연산만 수행한다. Queue(큐)의 예시 컴퓨터 버퍼에서 주로 사용 여러 개가 한꺼번에 입력이 들어갔을 때 대기열을 만들어 순차적으로 처리할 때 사용 은행 창구 번호표 대기 : 빠른 번호표를 가진 사람이 먼저 업무를 봄 프린터 출력 : 가장 먼저 대기열에 오른 프린트가 먼저 출력 컴퓨터 운영체제의 테스크 스케쥴링 : 가장 간단한 형태의 선입선 처리 스케쥴링 정책 너비 우선 탐색(BFS) 알고리즘 Queue(큐..
