[자료 구조] Queue

Queue

컴퓨터의 자료구조로, 먼저 넣은 데이터가 먼저 나오는 FIFO(First In First Out) 구조로 저정하는 형식

 

 

Queue는 위에서 쌓이는 이미지로 설명한 Stack과 달리 위의 이미지와 같이 입구와 출구가 다른 구조라고 생각하면 쉽다.

 

데이터가 들어오는 입구와 나가는 출구는 동일하지 않기에, 입구로 먼저 들어온 데이터가 출구로 가장 먼저 나가는 구조를 가지고 있으며, Queue에서 데이터가 들어가는 입구를 rear이라고 하고, 데이터가 나오는 출구를 front라고 한다.

 

Queue는 FIFO라고 하는 데, FIFO는 First In FIrst Out의 약자로, 처음 들어가는 데이터가 가장 먼저 나오는 구조라는 의미다.

 

전에 이야기 했던 Stack이 가지고 있는 LIFO 특성과 차이점은 LIFO는 가장 먼저 들어간 데이터가 나중에 나오는 구조지만 Queue는 LIFO이기에, 가장 먼저 들어간 데이터가 먼저 나온다.

 

 

Queue의 대표적인 기능은 아래와 같다.

• add : 리스트의 끝에 데이터를 추가한다.
• remove : 리스트의 첫 번째 항목을 제거한다.
• peek : Queue에서 가장 위에 있는 항목을 반환한다.
• isEmpty : Queue가 비어 있을 때 True를 반환한다.