가중치 큐 (Weighted Queue) 1. 개요 가중치 큐(Weighted Queue)란 큐에 삽입되는 각 요소에 특정 수치인 '가중치(Weight)'를 부여하여, 단순한 선입선출(FIFO, First-In-First-Out) 방식이 아닌 가중치 값에 따라 처리 순서나 처리 빈도를 결정하는 데이터 구조 및 알고리즘을 통칭합니다. 엄밀히 말해 가중치 큐는…
검색 결과
"Dequeue"에 대한 검색 결과 (총 3개)
순차 자료구조 (Sequential Data Structure) 1. 개요 순차 자료구조란 데이터가 메모리 상에 물리적으로 연속적인 공간에 저장되는 선형 자료구조를 의미합니다. 데이터의 논리적인 순서와 물리적인 저장 순서가 일치하는 것이 특징이며, 가장 대표적인 형태로 배열(Array)이 있습니다. 2. 주요 특징 및 작동 원리 2.1 직접 접근 (Dire…
FIFO 개요 FIFO(First In, First Out, 선입선출)는 데이터 처리 및 네트워크 기술에서 널리 사용되는 큐(Queue) 기반의 원칙으로, 가장 먼저 들어온 데이터가 가장 먼저 처리되는 방식을 의미합니다. 이 개념은 컴퓨터 과학, 네트워크 공학, 운영체제, 데이터 통신 등 다양한 분야에서 핵심적인 역할을 하며, 특히 네트워크 장비에서 패킷 …