Glossary: Data Structures and Algorithms in Java

FIFO, LIFO

Also written: FIFO, LIFO, first in, first out, last in, first out

First in, first out describes a queue, where the oldest item is served first. Last in, first out describes a stack, where the newest item comes off first.