선입 선출: 두 판 사이의 차이

'''선입 선출'''(First In First Out, 줄여서 FIFO)는은 시간과 우선 순위와 관련된 데이터를 정리하고 이용하는 방식을 줄여 말하는 것이다. 이러한 표현은 [[선입선처리]] 행위에 따라 순서대로 처리함으로써 기술을 처리하거나 수요 충돌을 관리하는 [[큐 (자료 구조)|대기]]의 원칙을 말한다. 다시 말해, 먼저 온 것은 먼저 처리되고, 처리가 끝날 때까지 다음 것은 대기 상태에 놓이게 된다.

===데이터 자료 구조 ===

[[컴퓨터 과학]]에서 이 용어는 대기열에 저장된 데이터가자료를 처리되는처리하는 방식을 일컫는다. 대기하고 있는 각 항목은 대기열의 데이터 구조에 저장된다. 대기열에 추가된 첫 데이터는 제거될 첫 데이터가 되고, 그 다음의 이어지는 항목들 또한 이와 같은 순서가 되풀이되며 처리된다. [[LIFO]]와 [[스택]] 알고리즘도 참조해 보라참조하라.

데이터자료 구조는 다음과 비슷하다.

* [[LIFO]] (Last In, First Out)

* [[GIGO]] (Garbage In, Garbage Out)