FIFO and LIFO (first-in, first-out and last-in, first-out) ; 선입선출 및 후입선출
컴퓨터 프로그래밍에서, FIFO[휘포]는 큐에 들어 있는 프로그램의 작업요청을 처리하는 방식으로서, 가장 오래된 요청(가장 먼저 요청된)을 가장 먼저 처리한다. LIFO[리포]는 가장 최근에 요청된 것을 가장 먼저 처리하는 방식으로서, 가장 처음에 들어온 요청은 최후에 처리된다. 비록 LIFO가 일견 공정하지 않은 듯 하지만, 경우에 따라서는 더 효율적일 수도 있다. LIFO 방식을 처리하는 스택은 때로는 푸시다운, 푸시다운 팝업 스택 또는 리스트 등으로 불리기도 한다.
| 이 정보는 1999년 11월 4일에 수정되었습니다. | |
