큐(Queue)란?

 

 

영화표를 끊기위해 대기하는 사람들처럼, FIFO(FIrst In First Out)정책을 가지는 큐에 대하 아주 간단히 알아보자.

 

- Enqueue : 큐에 데이터 추가

- Dequeue : 큐에서 데이터 빼냄

 

- PriorityQueue : FIFO 정책에서 탈피하여 데이터를 넣을 떼 매겨진 우선순위에 따라 추출되는 순서 결정

 

 

어디에 큐가 많이 쓰일까?

- 멀티 태스킹을 위한 프로세스 스케쥴링 방식을 구현하기 위해 많이 사용됨