[자료구조] 큐 Queue

큐(Queue)

구조

• 가장 먼저 넣은 데이터를 가장 먼저 꺼낼 수 있는 구조
  • 예) 줄 서는 행위
• FIFO(First-In, First-Out) 방식 또는 LILO(Last-In, Last-Out) 방식

 

기능

Enqueue(인큐)

• 큐에 데이터를 넣는 기능

Dequeue(디큐)

• 큐에서 데이터를 꺼내는 기능

 

특징

• 운영체제 혹은 인터넷/네트워크에서 자주 사용
• 스택과 꺼내는 순서가 반대
• 배열과 같이 특정 위치가 정해진 것이 아니라 데이터의 입력과 출력만 존재!
  • 그렇기 때문에 큐는 특정 데이터를 정해서 출력하는 것이 불가능!

 

참고 : 어디에 큐가 많이 쓰일까?

- 멀티 태스킹을 위한 프로세스 스케줄링 방식을 구현하기 위해 많이 사용(운영체제  참조)
- 큐의 경우에는 장단점 보다는(특별히 언급되는 장단점이 없음), 큐의 활용 예인 스케줄링 방식을 함께 이해해두는 것이 좋음