LIFO (Last In First Out) FILO ( First-In Last-Out)

LIFO (Last In First Out) FILO ( First-In Last-Out)

LIFO란, 여러 대상을 다루는 순서를 나타낸 용어로, 처음 넣은 것을 마지막으로 꺼내는(먼 곳에 넣은 것을 내놓음) 방식을 말한다.

여러 대상을 열을 만들어 대기시켜 순서대로 처리할 때 겹겹이 쌓은 방석단 출입처럼 줄에 들어간 순서와는 반대로 열에서 꺼내는 구조나 순서를 뜻한다.

컴퓨터상에서 데이터의 모임을 취급하는 데이터 구조 중, "스택"(stack)이라고 불리는 구조는 데이터의 격납·제출을 LIFO에 의해서 실시한다.

이것에 대해, 무엇인가를 기다리는 사람의 행렬과 같이, 최초로 넣은 것을 먼저 내는(먼 곳에 넣은 것을 먼저 내는) 방식을 "FIFO"(First-In First-Out)라고 한다.