반응형
큐
-
자료구조: 큐(Queue)Algorithm & Data Structure/DataStructure 2024. 11. 2. 14:51
1. 개요 (Introduction)Queue는 데이터를 일렬로 저장하고 처리하는 선형 자료구조로, FIFO(First-In-First-Out) 원칙을 따릅니다. 이는 가장 먼저 추가된 요소가 가장 먼저 제거되는 방식으로, 사람 줄을 서서 차례로 처리하는 것과 유사합니다. Queue는 CPU 스케줄링, 프린터 작업 처리, 네트워크 패킷 처리 등 다양한 분야에서 활용됩니다.2. Queue의 활용 예시 (Use Cases of Queue)Queue는 특정 순서를 유지해야 하는 문제에서 유용하게 사용됩니다.작업 스케줄링: 운영체제의 작업 스케줄링에서 프로세스를 처리할 때 Queue가 사용됩니다. 먼저 들어온 작업이 먼저 처리되므로 처리 순서를 제어할 수 있습니다.프린터 작업 관리: 프린터에 여러 작업이 대기 ..