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

내용 삭제됨 내용 추가됨

인라인

2009년 5월 10일 (일) 19:28 판

">

 struct      return tmp;
   }
   queue(value)
   {
     fifo_node *tempNode = new fifo_node;
     tempNode->value = value;
     back->next = tempNode;
     back = tempNode;
   }
 }

</source> 추상 자료 구조에 대한 더 자세한 정보를 보려면, 큐를 보라. 일반 추가에 대한 더 자세한 정보를 보려면, 서큘러 버퍼를 보라.

잘 알려진 유닉스 시스템은 C/C++ 헤더 파일인 sys/queue.h를 포함하고 있으며, 이 파일은 FIFO 대기열을 만드는 응용 프로그램들에 유용하게 쓰이는 매크로를 제공한다.

같이 보기

LIFO (Last In, First Out)
GIGO (Garbage In, Garbage Out)

이 글은 컴퓨터에 관한 토막글입니다. 여러분의 지식으로 알차게 문서를 완성해 갑시다.

@@ 1번째 줄: / 1번째 줄: @@
+">
-'''선입 선출'''(First In First Out, 줄여서 FIFO)은 시간과 우선 순위와 관련된 데이터를 정리하고 이용하는 방식을 줄여 말하는 것이다. 이러한 표현은 [[선입선처리]] 행위에 따라 순서대로 처리함으로써 기술을 처리하거나 수요 충돌을 관리하는 [[큐 (자료 구조)|대기]]의 원칙을 말한다. 다시 말해, 먼저 온 것은 먼저 처리되고, 처리가 끝날 때까지 다음 것은 대기 상태에 놓이게 된다.
-== 컴퓨터 과학 ==
-=== 자료 구조 ===
-[[컴퓨터 과학]]에서 이 용어는 대기열에 저장된 자료를 처리하는 방식을 일컫는다. 대기하고 있는 각 항목은 대기열의 데이터 구조에 저장된다. 대기열에 추가된 첫 자료 구조는 다음과 비슷하다.
-<source lang="cpp">
   struct      return tmp;
     }