Queue

Concept & Logic

Queue(큐) 는 컴퓨터 과학에서 사용되는 수 많은 자료구조중 Stack 과 함께 가장 기본적이며 많이 사용되는 형태로, FIFO( First In , First Out ) 원칙을 따르고 있습니다. 풀어서 이야기하면, 가장 먼저 삽입된 데이터가 최우선으로 추출되는 구조입니다.

Queue 의 데이터 입력은 Head 또는 Front 라고 불리우는 부분에서 삽입이 이루어지고, 출력은 Back 또는 Rear 라고 불리우는 부분에서 추출이 이루어집니다.