A double-ended queue. Container datatype which is typically supporting efficient insertion and removal from two ends.