Last In First Out. Nicht wahlfreier Speicher, der immer das zuletzt eingegebene Zeichen als erstes ausgibt. LIFO-Speicher nennt man daher auch „Kellerspeicher“ oder „Stapelspeicher“ (Stack-Speicher).