큐

queue - first in first out   방식

메모리 안 데이터들을 더욱 효율적으로 다루기 위해 만들어진 데이터 참조 방식

 

먼저 들어온 데이터가 먼저 나가는 방식

 

ex)커피를 먼저 주문한 사람이 커피를 먼저 받는 방식

 

queue 구현방법

1. 정적인 어레이

 1)구현이 쉽다

 2)고정된 queue크기

2.동적인 어레이

 1)자유로운 quere크기

 2)구현이 어렵다

 

queue의 대표 함수

 

enqueue 

큐에 값을 집어넣는 함수

dequeue

큐에 값을 빼내는 함수

큐 동작과정

queue의 다른 형식

1.circular queue(원형 큐)

enqueue , dequeue 할때마다 원형을 계속 도는 형식

 

2.priority queue

아무리 가장 먼저 들어왔더라도 데이터 값 각각의 우선순위를 보고 first결정
ex)a,b가 enqueue됬을때 a가 먼저 들어왔기때문에 first가 되어야하지만 우선순위가 b가 더 높아서 b를 first로 둠