FIFO 是 First In, First Out 的縮寫,是指一個 Queue 所使用擁有的特性──先進入 Queue 的工作將先被完成,之後進來的則必須等候。
在作業系統 (OS) 的行程排程演算法裡則有相似的特性── FCFS (First Come, First Served)。就是當任務先進入等待佇列,此任務就能先佔用 CPU,直到此任務行程結束後才會交給下一個正在佇列中的任務。
LIFO 則是 Last In, First Out 的縮寫,是指一個 Stack 所擁有的特性──先進入 Stack 的工作將必須等候,之後進來的工作則最先被處理。