A type of list where any new item is added to one end, and items are deleted from the other.