LIFO

위키백과 ― 우리 모두의 백과사전.

스택에서, 마지막에 추가된 맨 위의 항목은 처음 끄집어 낼 수 있다. 그러므로 스택은 LIFO 구조이다.

LIFO(last in, first out)은 컴퓨터 과학과 대기 이론에서 어떠한 종류의 데이터 구조에 저장되어 있는 항목들이 처리되는 것을 말한다. LIFO 구조화 선형 목록에서, LIFO 요소는 맨 위의 항목만 추가하거나 제거할 수 있다. LIFO 구조는 작은 문을 가진 좁고 둘러싸인 승강기로 예를 들 수 있다. 승강기가 도착지에 다다를 때, 마지막에 탄 사람은 먼저 내려야 한다.

[편집] 같이 보기

• FIFO (First In, First Out)
• 스택 자료 구조

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