LIFO

"Last In, First Out"을 의미합니다. LIFO는 마지막에 입력된 항목을 가장 먼저 제거하는 방식으로 데이터를 처리하는 방법입니다. LIFO의 반대는 FIFO(First In, First Out)로, 항목을 입력된 순서대로 제거합니다.

카드를 한 장씩 아래에서부터 다른 카드 위에 올려놓아 카드 더미를 쌓는다고 생각하면 LIFO를 더 쉽게 이해할 수 있습니다. 카드 더미를 모두 쌓은 다음에는 맨 위에 있는 카드부터 제거하기 시작합니다. 카드 더미에 마지막으로 올려놓은 카드가 가장 먼저 제거되므로 이 과정은 LIFO 방식의 예입니다.

LIFO 방식은 컴퓨터가 배열이나 데이터 버퍼에서 데이터를 추출할 때 사용되기도 합니다. 프로그램이 가장 최근에 입력된 정보에 액세스해야 할 때는 LIFO 방식을 사용합니다. 정보를 입력된 순서대로 검색해야 할 때는 FIFO 방식을 사용합니다.