자료구조) 큐(Queue)

큐(Queue)

 

큐는 스택과는 다르게 (FIFO - First in First Out) 선입선출 구조이다.

가장 처음 입력된 데이터 위치를 'Front'
가장 마지막(최근에) 입력된 데이터 위치를  'Rear'

큐에서 데이터 삽입    'Insert'
큐에서 데이터 삭제    'Remove'
큐에서 데이터 읽기    'Peek'

 

배열로 큐를 구현할 경우 배열의 크기를 초과하면 문제가 발생한다.

 

큐는 전반적으로 모든 곳에서 사용된다.

 

-버퍼(Buffer)

-우선순위가 있는 모든 곳

 

큐의 종류에는 여러가지 형태가 있는데. 기본 큐의 단점을 보완한 다른 형태의 여러 큐도 존재한다.

 

환형큐(Circular Queue) -큐의 순서가 순환이되도록 만든 것

데큐(Deque)  -큐의 입력(Front) 출력(Rear)을 앞뒤에서 가능하게 만든 것

등등이 존재한다.

 

 

★★★★☆