LIFO

释义 Definition

LIFO 是 “last in, first out” 的缩写，意为后进先出：一种数据处理/存取顺序，最后放入的元素会最先取出。常见于栈（stack）、内存管理、会计存货计价等语境。（也有在会计中指“后进先出法”的用法。）

发音 Pronunciation (IPA)

/ˈlaɪfoʊ/

例句 Examples

The stack works in LIFO order.
栈按照 LIFO（后进先出）的顺序工作。

Because the undo history is LIFO, your most recent change is the first one you can revert.
由于撤销记录是 LIFO（后进先出）的，你最近的一次修改会最先被撤销。

词源 Etymology

LIFO 是 20 世纪计算机科学与工程领域中形成的首字母缩写，来自英语短语 last in, first out（最后进入，最先出来），用来概括某些数据结构（尤其是栈）的访问规则；与 FIFO（first in, first out，先进先出）相对。

相关词 Related Words

• Fifo
• Stack
• Queue
• Push
• Pop
• Undo
• Buffer

文学/著作中的用例 Literary Works

• Introduction to Algorithms（Cormen, Leiserson, Rivest, Stein，常见于“栈（LIFO）”相关章节）
• The Art of Computer Programming（Donald E. Knuth，讨论栈与相关数据结构时常涉及 LIFO 概念）
• Operating System Concepts（Silberschatz 等，涉及系统栈、调用栈等内容时会出现 LIFO 语境）