Data Structure 資料結構 - FIFO 先進先出、LIFO 後進先出

FIFO 是 First In, First Out 的縮寫，是指一個 Queue 所使用擁有的特性──先進入 Queue 的工作將先被完成，之後進來的則必須等候。

Representation of a FIFO (queue) with enqueue and dequeue operations. (Wiki)

在作業系統 (OS) 的行程排程演算法裡則有相似的特性── FCFS (First Come, First Served)。就是當任務先進入等待佇列，此任務就能先佔用 CPU，直到此任務行程結束後才會交給下一個正在佇列中的任務。

LIFO 則是 Last In, First Out 的縮寫，是指一個 Stack 所擁有的特性──先進入 Stack 的工作將必須等候，之後進來的工作則最先被處理。

Simple representation of a stack runtime with push and pop operations. (Wiki)