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

10 바이트 제거됨 ,  13년 전
잔글
편집 요약 없음
잔글 (선입선출을(를) 선입 선출(으)로 옮김: 표제어 띄어쓰기)
잔글
'''선입 선출'''(First In First Out, 줄여서 FIFO) 시간과 우선 순위와 관련된 데이터를 정리하고 이용하는 방식을 줄여 말하는 것이다. 이러한 표현은 [[선입선처리]] 행위에 따라 순서대로 처리함으로써 기술을 처리하거나 수요 충돌을 관리하는 [[큐 (자료 구조)|대기]]의 원칙을 말한다. 다시 말해, 먼저 온 것은 먼저 처리되고, 처리가 끝날 때까지 다음 것은 대기 상태에 놓이게 된다.
 
== 컴퓨터 과학 ==
===데이터 자료 구조 ===
[[컴퓨터 과학]]에서 이 용어는 대기열에 저장된 데이터가자료를 처리되는처리하는 방식을 일컫는다. 대기하고 있는 각 항목은 대기열의 데이터 구조에 저장된다. 대기열에 추가된 첫 데이터는 제거될 첫 데이터가 되고, 그 다음의 이어지는 항목들 또한 이와 같은 순서가 되풀이되며 처리된다. [[LIFO]]와 [[스택]] 알고리즘도 참조해 보라참조하라.
 
데이터자료 구조는 다음과 비슷하다.
 
struct fifo_node {
 
== 같이 보기 ==
* [[LIFO]] (Last In, First Out)
* [[GIGO]] (Garbage In, Garbage Out)
 
{{토막글|컴퓨터}}