[CE] Queue

Queue

Queue는 자료구조 중 하나로 선입선출(FIFO, First-In-First-Out) 방식으로 동작함.

• 즉, 먼저 들어온 데이터가 먼저 나가는 구조를 가짐.
• 일상적인 예로 줄서기를 생각하면 이해하기 쉬운데, 줄의 맨 앞에 있는 사람이 먼저 나가고 새로운 사람은 줄의 맨 뒤에 서게 됨.

---

 

주요 용어 및 동작

• Element (요소):
  • Queue에 저장되는 데이터의 단위. Item이라고도 부름.
• Enqueue (삽입):
  • Queue의 뒤쪽에 새로운 요소를 추가하는 동작.
• Dequeue (삭제):
  • Queue의 앞쪽에서 요소를 제거하는 동작.
• Front (첫 요소):
  • Queue에서 가장 먼저 들어온 요소.
• Rear (마지막 요소):
  • Queue에서 가장 최근에 추가된 요소.

---

 

활용 예시

• 프로세스 스케줄링: 운영 체제에서 CPU에 작업을 할당할 때, 프로세스들이 대기열 Queue에 쌓여 순서대로 처리됨.
• 프린터 대기열: 여러 사용자가 프린터를 사용할 때, 인쇄 작업이 Queue에 쌓여 순서대로 처리됨.
• 네트워크 트래픽 관리: 패킷이 순차적으로 처리되도록 네트워크 장비에서 Queue를 사용.

---

Queue의 종류

• 일반 Queue: 기본적인 FIFO 방식.
• 원형 Queue (Circular Queue): Queue의 끝이 다시 처음으로 연결된 형태로, 메모리를 효율적으로 사용함.
• 우선순위 Queue (Priority Queue):
  • 요소마다 우선순위를 부여하여, 높은 우선순위를 가진 요소가 먼저 처리됨.
  • 데이터 구조 중 하나인 Heap을 사용하여 구현됨: https://ds31x.tistory.com/356

---

같이보면 좋은 글

2023.05.23 - [Computer/CE] - [CE] Stack

[CE] Stack