A data structure in which items may be added to or deleted from the head or the tail.