FILO

"First In, Last Out"의 약자입니다. FILO는 컴퓨터 과학에서 개체에 액세스하는 순서를 설명하는 데 사용되는 약어입니다. LIFO와 같은 의미이며(LIFO가 덜 일반적으로 사용됨), LCFS 또는 "나중에 들어온 것이 먼저 처리됨"이라고도 합니다.

스택은 일반적으로 LIFO 방식으로 액세스할 수 있는 데이터 구조입니다. 스택에서는 각 항목이 한 번에 하나씩 이전 항목 위에 놓입니다. 항목은 스택의 위쪽(FILO)이나 아래쪽(FIFO)에서 제거할 수 있습니다. FILO 스택을 프린터 용지함에 있는 용지라고 생각해 볼 수 있습니다. 입력 용지함에 있는 기존 용지 위에 올려놓은 용지는 무엇이든 먼저 액세스됩니다.

FILO는 큐와 반대 순서로 작동하므로 데이터에 액세스하는 데 반드시 "공정한" 방식은 아닙니다. 그래도 FILO 방식은 캐시 메모리에 저장된 개체처럼 최근에 사용한 개체를 검색할 때 유용할 수 있습니다.