A data structure used to store a collection of data elements where the first element added is the first one to be removed.