자료구조 큐 Queue

큐는 줄을 서서 기다리다, 대기행렬이라는 뜻이 있다

 

가장 먼저 들어온 데이터가 먼저 나갈 수 있다

고속도로 톨게이트 ^^

고속도로 톨게이트는 가장 먼저 도착한 자동차가 먼저 통과할 수 있다

분홍색 자동차가 가장 먼저 도착했기 때문에 가장 먼저 통과하며 파란색 자동차는 앞의 자동차들이 모두 빠져나갈 때까지 기다려야 한다

큐도 마찬가지로 가장 먼저 입력된 데이터가 첫 번째로 출력된다 (가장 나중에 입력된 데이터는 마지막에 출력된다)

 

Queue의 특징

1. FIFO (First In First Out) 먼저 들어간 데이터가 처음에 나오는 선입선출의 구조를 가지고 있다
2. 데이터는 하나씩 넣고 뺄 수 있다
3. 두 개의 입출력 방향을 가지고 있다 (데이터의 입력, 출력 방향이 다르다)