2025-11-04 21:02
선입선출(First In First Out)
-
먼저 들어온 데이터나 물건이 먼저 나가는 가장 기본적인 데이터 처리 방식
-
자료구조에선 큐 를 통해 선입선출 구현
-
효율성, 공정성, 예측 가능성
-
자원의 낭비를 막고 효율성을 극대화하려는 인간의 본능적인 욕구에서 탄생
- 원시 시대의 부족이 사냥한 식량을 저장하고 나누어 먹는 상황을 상상
- 가장 먼저 잡아 온 고기부터 먹지 않으면 어떻게 될까?
- 당연히 나중에 잡아 온 신선한 고기는 남겨둔 채 오래된 고기는 부패하여 버려지게 될 것이다
-
공정성(Fairness) 이라는 중요한 사회적 가치
- 먼저 온 사람에게 먼저 기회를 주는 것은 공동체 구성원 모두가 합의할 수 있는 가장 단순하고 명확한 규칙
-
예측 가능성
- ‘먼저 입고된 상품을 먼저 출고한다’는 FIFO 원칙은 재고 자산의 가치를 정확하게 평가하고,
- 제품의 진부화 및 유통기한 경과를 방지하는 핵심적인 재고 관리 기법으로 공식화