GeniusForCE GeniusForCE

큐(Queue)란?▶ 먼저 들어온 데이터가 먼저 나가는 자료구조 큐의 특징▶ 선입선출(FIFO: First-In First-Out): 가장 먼저 들어온 데이터가 가장 먼저 나감. 편의점 아르바이트나, 다른 아르바이트를 해본 사람들이라면 선입선출이라는 개념을 한 번씩 들어봤을 것이다.유통기한이 가장 적게 남은(가장 매점에 먼저 들어온) 물건이 제일 앞에 위치하는 개념처럼,큐 자료구조에서도 같은 원리가 적용된다. 큐의 구조 ▶ 큐는 전단(front), 후단(rear)의 데이터가 있고, 그 사이에 데이터가 있는 형태이다. 큐 추상데이터 타입(ADT) ▶ 삽입과 삭제는 FIFO 순서를 따른다.▶ 삽입은 큐의 후단에서, 삭제는 전단에서 이루어진다. 큐의 응용▶ 직접적인 응용1) 시뮬레이션의 대기열(공항에서의 비행..